Browse > Article
http://dx.doi.org/10.4134/JKMS.j180088

THE RICCI CURVATURE ON DIRECTED GRAPHS  

Yamada, Taiki (Mathematical Institute in Tohoku University)
Publication Information
Journal of the Korean Mathematical Society / v.56, no.1, 2019 , pp. 113-125 More about this Journal
Abstract
In this paper, we consider the Ricci curvature of a directed graph, based on Lin-Lu-Yau's definition. We give some properties of the Ricci curvature, including conditions for a directed regular graph to be Ricci-flat. Moreover, we calculate the Ricci curvature of the cartesian product of directed graphs.
Keywords
graph theory; discrete differential geometry;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Jost and S. Liu, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, Discrete Comput. Geom. 51 (2014), no. 2, 300-322.   DOI
2 C.-C. Ni, Y.-Y. Lin, J. Gao, D. Gu, and E. Saucan, Ricci curvature of the Internet topology, Proceedings of the IEEE Conference on Computer Communications, INFO-COM 2015, IEEE Computer Society, 2015.
3 Y. Ollivier, Ricci curvature of Markov chains on metric spaces, J. Funct. Anal. 256 (2009), no. 3, 810-864.   DOI
4 Y. Ollivier, A survey of Ricci curvature for metric spaces and Markov chains, in Probabilistic approach to geometry, 343-381, Adv. Stud. Pure Math., 57, Math. Soc. Japan, Tokyo, 2010.
5 A. Tannenbaum, C. Sander, L. Zhu, R. Sandhu, I. Kolesov, E. Reznik, Y. Senbabaoglu, and T. Georgiou, Ricci curvature and robustness of cancer networks, arXiv preprint arXiv:1502.04512 (2015).
6 C. Villani, Optimal Transport, Grundlehren der Mathematischen Wissenschaften, 338, Springer-Verlag, Berlin, 2009.
7 T. Washio and H. Motoda, State of the art of graph-based data mining, Acm Sigkdd Explorations Newsletter 5.1 (2003), 59-68.   DOI
8 D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature 393 (1998), 440-442.   DOI
9 W. Xindong, et al., Top 10 algorithms in data mining, Knowl. Inf. Syst. 14 (2008), 1-37.   DOI
10 Y. Lin, L. Lu, and S.-T. Yau, Ricci curvature of graphs, Tohoku Math. J. (2) 63 (2011), no. 4, 605-627.   DOI
11 Y. Lin, L. Lu, and S.-T. Yau, Ricci-flat graphs with girth at least five, Comm. Anal. Geom. 22 (2014), no. 4, 671-687.   DOI