DOI QR코드

DOI QR Code

THE RICCI CURVATURE ON DIRECTED GRAPHS

Yamada, Taiki

  • Received : 2018.02.08
  • Accepted : 2018.04.10
  • Published : 2019.01.01

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

References

  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. https://doi.org/10.1007/s00454-013-9558-1
  2. Y. Lin, L. Lu, and S.-T. Yau, Ricci curvature of graphs, Tohoku Math. J. (2) 63 (2011), no. 4, 605-627. https://doi.org/10.2748/tmj/1325886283
  3. 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. https://doi.org/10.4310/CAG.2014.v22.n4.a3
  4. 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.
  5. Y. Ollivier, Ricci curvature of Markov chains on metric spaces, J. Funct. Anal. 256 (2009), no. 3, 810-864. https://doi.org/10.1016/j.jfa.2008.11.001
  6. 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.
  7. 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).
  8. C. Villani, Optimal Transport, Grundlehren der Mathematischen Wissenschaften, 338, Springer-Verlag, Berlin, 2009.
  9. T. Washio and H. Motoda, State of the art of graph-based data mining, Acm Sigkdd Explorations Newsletter 5.1 (2003), 59-68. https://doi.org/10.1145/959242.959249
  10. D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature 393 (1998), 440-442. https://doi.org/10.1038/30918
  11. W. Xindong, et al., Top 10 algorithms in data mining, Knowl. Inf. Syst. 14 (2008), 1-37. https://doi.org/10.1007/s10115-007-0114-2