FIGURE 1. Complete graph K5, directed cycle C5, and regulartree T3
FIGURE 2. Ladder graph
FIGURE 3. Example of Remark 4.5 and Remark 4.6
참고문헌
- 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
- 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
- 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
- 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.
- 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
- 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.
- 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).
- C. Villani, Optimal Transport, Grundlehren der Mathematischen Wissenschaften, 338, Springer-Verlag, Berlin, 2009.
- 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
- D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature 393 (1998), 440-442. https://doi.org/10.1038/30918
- 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