图形抚平:朝向大规模图形的正确几何分析
原文中文,约300字,阅读约需1分钟。发表于: 。通过离散 Ricci 流图嵌入,本文提出了一个新的嵌入方法,使得图可以被嵌入到一个具有恒定曲率的均匀和各向同性的流形中,从而实现了正确的几何解释,并且设计了一个算法解决方案,使得计算 Ricci 流对于具有多达 50k 个节点的图变得可行,并通过对互联网连接性结构的案例研究来展示其在大规模图的分析中的应用。
本文提出了一种新的图嵌入方法,通过离散Ricci流图嵌入,使得图可以被嵌入到一个具有恒定曲率的均匀和各向同性的流形中。作者设计了一个算法解决方案,使得计算Ricci流对于具有多达50k个节点的图变得可行,并通过对互联网连接性结构的案例研究来展示其在大规模图的分析中的应用。