Jun, 2009
地图方程
The map equation
M. Rosvall, D. Axelsson, C. T. Bergstrom
TL;DR研究不同社区检测算法对于网络结构的影响及其应用,介绍流动与信息论相结合的 Map Equation 方法并提供在线应用及分解算法。
Abstract
Many real-world networks are so large that we must simplify their structure
before we can extract useful information about the systems they represent. As
the tools for doing these simplifications proliferate within the network
literature, researchers would benefit from some guidelines about which of the
so-called →
发现论文,激发创造
有向网络中的社区结构
本文介绍了一种针对有向网络的社群发现方法,利用广泛使用的收益函数 - 模块度,通过将边方向的信息纳入,通过寻找网络可能的分割来最大化模块度,进而利用相应的模块度矩阵的特征向量得到社群结果,并证明该方法在各种测试网络上比以往方法产生更好的结果。
Sep, 2007
地图方程转为神经网络
通过梯度下降优化可完全可微的张量形式的映射方程,以深度学习为基础的图神经网络在社区检测和图聚类任务上取得了具有竞争力的性能,同时能够自动确定最优的聚类数目,并能够避免过分划分稀疏图。
Oct, 2023
大规模网络中检测社区结构的近线性时间算法
通过节点的标签传播,本文提出了一种在大规模网络上检测社区结构的算法,不需要预先知道社区数量和大小,并且计算效率高;实验证明该算法与先前算法相比具有更高的计算速度。
Sep, 2007
网络中的社区结构发现与评估
本研究提出了一套算法用于发现网络中的社群结构,算法基于边的 “介数” 指标进行网络拆分,并针对性的进行度量评估,研究结果表明这些算法对于计算机生成和现实世界中的网络数据发现社群结构非常有效,可为我们探索复杂的网络系统结构提供帮助。
Aug, 2003
一种带有社群结构的演化网络模型
本文提出了一种基于内部社区优先附着和社区间优先附着机制的演化网络模型,分析了此网络模型的度分布,理论结果和数值模拟表明,该网络模型具有社区结构和无标度特性。
Oct, 2005
网络随机漫步的多层压缩揭示大型复杂系统中的分层组织
信息论方法提出一种基于随机游走的层次映射方程,以此发现网络中的多级结构和最优层次聚类。利用新的搜索算法,我们通过全球航空交通网络和科学交流模式等案例展示了这种方法的应用。
Oct, 2010