局部引力度扩展的重叠社区发现算法

孙延维; 雷建军; 刘倩

doi:10.19603/j.cnki.1000-1190.2015.06.008

华中师范大学学报（自然科学版） ›› 2015, Vol. 49 ›› Issue (06) : 851 -856. DOI: 10.19603/j.cnki.1000-1190.2015.06.008

局部引力度扩展的重叠社区发现算法

孙延维, 雷建军, 刘倩

作者信息 +

Author information +

文章历史 +

摘要

社交网络拥有社区结构,而网络中的一些节点又被两个或更多社区共享,这就使网络呈现出重叠社区结构.在前面对重叠社区划分算法的研究中提出了基于引力度扩展的重叠社区发现算法(GDE),以引力度最大的节点为种子来扩展与发现重叠社区.这里,提出基于h-域的局部引力度扩展的改进算法(LGDE).改进算法的实验测试结果表明该算法的执行效率获得了极大的提高,并且是可行的.