基于电阻距离的图绘制,用于改进可视化

Research Paper#Graph Drawing, Network Visualization, Spectral Graph Theory🔬 Research|分析: 2026年1月3日 23:54
发布: 2025年12月26日 07:27
1分で読める
ArXiv

分析

本文提出了一种基于电阻距离的应力图绘制新方法,优于传统的基于最短路径距离的方法。使用源自图拉普拉斯算子的电阻距离,可以更准确地表示全局图结构,并实现有效的欧几里得空间嵌入。所提出的算法 Omega 为网络可视化提供了可扩展且高效的解决方案,展示了更好的邻域保持和簇保真度。本文的贡献在于它将谱图理论与基于应力的布局联系起来,为现有方法提供了实用且稳健的替代方案。
引用 / 来源
查看原文
"The paper introduces Omega, a linear-time graph drawing algorithm that integrates a fast resistance distance embedding with random node-pair sampling for Stochastic Gradient Descent (SGD)."
A
ArXiv2025年12月26日 07:27
* 根据版权法第32条进行合法引用。