Mar, 2011

Ollivier 的 Ricci 曲率、局部聚类和图的曲率维数不等式

TL;DR本文从图的三角形存在性和相对频率这一基本重要属性出发,研究了三角形存在性与广义 Ricci 曲率在马尔可夫过程和度量空间中的应用,并探索了在图中以此推导出的曲率下界和曲率维数不等式。