arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.01802math.DG
收藏

加权图上的Ollivier Ricci流

Ollivier Ricci-flow on weighted graphs

Shuliang Bai, Yong Lin, Linyuan Lu, Zhiyu Wang, Shing-Tung Yau

AI总结:

本文研究加权图上Ollivier-Lin-Lu-Yau曲率的Ricci流方程,证明连续时间归一化Ricci流解的存在唯一性,并展示路径图及星图的收敛性。

摘要:

我们研究了定义在加权图上的Ollivier-Lin-Lu-Yau曲率的Ricci流方程解的存在性。我们的工作受\\(\cite{NLLG}\\)启发,在该文献中,离散时间Ricci流算法已成功作为一种离散几何方法用于检测复杂网络。我们的主要结果是连续时间归一化Ricci流解的存在唯一性定理。我们还展示了路径图上Ricci流的可能解,并证明了具有至少三片叶子的有限星图上的Ricci流收敛到常加权星图。

英文摘要:

We study the existence of solutions of Ricci flow equations of Ollivier-Lin-Lu-Yau curvature defined on weighted graphs. Our work is motivated by\cite{NLLG} in which the discrete time Ricci flow algorithm has been applied successfully as a discrete geometric approach in detecting complex networks. Our main result is the existence and uniqueness theorem for solutions to a continuous time normalized Ricci flow. We also display possible solutions to the Ricci flow on path graph and prove the Ricci flow on finite star graph with at least three leaves converges to constant-weighted star.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑