设计了一种多项式时间算法,可将任何加权无向图划分为子集并使子图的有效电阻直径不超过平均加权度的倒数,证明了有效阻抗与低电导集之间的新联系,并提出该联系可能对算法设计独立地产生兴趣。
Nov, 2017
基于 biharmonic 和 k-harmonic 距离的连接性、聚类算法和边缘中心性。
Jun, 2024
利用离散瑞奇曲率和相关的几何流算法,暴露出图的群聚结构,研究无监督节点聚类和混合成员群体探测方法,以及图与其对偶图的关系,为基于曲率的网络分析提供了理论和实证证据。
Jul, 2023
通过将几何和拓扑学结合起来,曲率是一种功能强大且表达力强的不变量。我们开发了 ORCHID,这是一种灵活的框架,可以将 Ollivier-Ricci 曲率推广到超图,并证明结果曲率具有有利的理论特性,在不同领域的合成和实际超图上进行了广泛实验,证明 ORCHID 曲率不仅可扩展性强,而且有用于执行各种超图任务。
Oct, 2022
该论文研究了复杂网络中度分布异质性的发生原因,发现隐性双曲空间的指数扩张可以解释度数分布的异质性现象,使用费米 - 狄拉克统计物理解释了超几何距离,通过在超几何空间上嵌入互联网,能够实现只需本地信息的路由。
Mar, 2009
本文从图的三角形存在性和相对频率这一基本重要属性出发,研究了三角形存在性与广义 Ricci 曲率在马尔可夫过程和度量空间中的应用,并探索了在图中以此推导出的曲率下界和曲率维数不等式。
Mar, 2011
本研究对图或网络的两种离散 Ricci 曲率形式,即 Forman-Ricci 曲率和 Ollivier-Ricci 曲率进行了实证比较分析。在更广泛的模型和实际网络中进行了广泛的计算分析,表明了两种离散曲率在许多网络中高度相关,具有相似的结构和行为特性。此外,通过引入转化 Forman-Ricci 曲率,研究显示,两种曲率之间的相关性更高,特别是在真实网络中,可以利用 Forman-Ricci 曲率来替代 Ollivier-Ricci 曲率进行更快速的计算和分析。
Dec, 2017
本文设计了几种本地算法来估计图的有效电阻,可以在对数时间内近似计算两个顶点之间的电阻,通过基准数据的广泛实证研究,验证了算法的性能。
Jun, 2021
本文介绍一种基于区域的有效电阻方法来研究图表结构,在度量空间中应用该方法可以获得一个与区域相关的非平凡解。
Jun, 2023
本文利用 Ollivier 和 Lin 的离散 Ricci 曲率分析了互联网的曲率,发现 Ricci 曲率的分布广泛,表明网络拓扑结构是不均匀的,与节点度和聚类系数等本地量和介数中心性和网络连通性等全局量以及地理距离等辅助属性具有有趣的联系,这些观察结果丰富了复杂网络理论中的几何结构。
Jan, 2015