大规模复杂网络下重叠社区的识别

作者：王诗懿; 董一鸿; 李志超; 陈华辉; 钱江波

来源：电子学报, 2015, (08): 1575-1582.

• 大规模复杂网络
• GraphLab
• 重叠社区识别
• 社会网络
• 核心社区 large-scale complex network
• GraphLab
• overlapping community identification
• social network
• kernel community

随着网络规模的不断扩大,经典的复杂网络重叠社识别算法已不能高效处理现有的大规模网络图数据.本文在GraphLab并行计算模型上提出了基于重要节点扩展的重叠社区识别算法DOCVN(Detecting the Overlapping Community algorithm based on Vital Node Expanding in GraphLab).算法选取网络中PageRank值大的节点作为重要节点,计算其他节点归属于重要节点的节点归属度,并以重要节点为中心形成核心社区及扩展社区,最后根据重要节点间的连接紧密度合并核心社区及扩展社区,并计算出每个节点在所属社区里的节点重要度,实现了大规模...

• 出版日期2015
• 单位宁波大学