一种基于拓扑势的网络社区发现方法_淦文燕.pdf

从数据场思想出发,提出了一种基于拓扑势的社区发现算法.该方法引入拓扑势描述网络节点间的相互 作用,将每个社区视为拓扑势场的局部高势区,通过寻找被低势区域所分割的连通高势区域实现网络的社区划分.理 论分析与实验结果表明,该方法无须用户指定社区个数等算法参数,能够揭示网络内在的社区结构及社区间具有不 确定性的重叠节点现象.算法的时间复杂度为 O(m+n3/γ )~O(n2),n 为网络节点数,m 为边数,2