Ricci流网络上的社区发现
Community Detection on Networks with Ricci Flow
摘要:
现实世界中的许多复杂网络都有社区结构--一组具有重要功能的连接良好的节点。人们普遍认识到,社区识别具有许多实际应用。虽然现有的方法主要应用统计或图论/组合方法的社区发现,在本文中,我们提出了一种新的几何方法,使我们能够借用强大的经典几何方法和属性。通过将网络视为几何对象,将网络中的社区视为几何分解,我们应用曲率和离散Ricci流来分解网络中的社区,这些流已被用于分解光滑流形,在数学上取得了惊人的成功。我们在具有真实社区结构的网络上测试了我们的方法,并通过实验证实了这种几何方法的有效性。
英文摘要:
Many complex networks in the real world have community structures -- groups of well-connected nodes with important functional roles. It has been well recognized that the identification of communities bears numerous practical applications. While existing approaches mainly apply statistical or graph theoretical/combinatorial methods for community detection, in this paper, we present a novel geometric approach which enables us to borrow powerful classical geometric methods and properties. By considering networks as geometric objects and communities in a network as a geometric decomposition, we apply curvature and discrete Ricci flow, which have been used to decompose smooth manifolds with astonishing successes in mathematics, to break down communities in networks. We tested our method on networks with ground-truth community structures, and experimentally confirmed the effectiveness of this geometric approach.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。