马杰良,韩路,潘贞贞,宋艳.基于核心图的标签传播算法[J].计算机科学,2015,42(1):119-121,148
基于核心图的标签传播算法
Label Propagation Algorithm Based on Community Core for Community Detection
  
DOI:10.11896/j.issn.1002-137X.2015.01.028
中文关键词:  社团发现,标签传播,相似性,核心图
英文关键词:Community detection,Label propagation,Similarity,Community core
基金项目:本文受国家自然科学基金(61372128)资助
作者单位E-mail
马杰良 南京信息工程大学信息与控制学院 南京210044 njkjmjl@163.com 
韩路 南京信息工程大学电子与信息工程学院 南京210044  
潘贞贞 南京信息工程大学电子与信息工程学院 南京210044  
宋艳 南京信息工程大学电子与信息工程学院 南京210044  
摘要点击次数: 7265
全文下载次数: 1116
中文摘要:
      网络中的社团发现是当前的一个研究热点。在众多社团发现算法中,标签传播算法因简单快速而被广泛应用,但标签传播算法也存在结果稳定性较差的问题。基于此对标签传播算法的初始化过程进行改进,提出了基于核心图的标签传播算法。通过计算图中任意两点的k阶公共邻居,将具有最大相似性的节点及k阶邻居作为初始核心社团,并为其分配初始标签。通过上述过程,提取一些较为紧密的子结构来作为标签传播的初始社团,并给这些结构分配初始社团标签。在真实网络中的实验结果表明,该算法可以大幅提高结果的稳定性。
英文摘要:
      Community detection in networks is a hot research topic currently.Among many community detection algorithms,label propagation algorithm is widely used for it is simple and rapid.But label propagation algorithm also has the problem of poor stability result.Therefore,we improved the initialization process of label propagation algorithm.We proposed a label propagation algorithm based on community core for community detection,and by calculating any two nodes’s k order common neighbor,we used the most sililar nodes and it’s k order neighbor nodes as the initial community core.According the above process,we got some tight structure as the initial label of label propagation,and assigned the initial community label to these structures.Experimental results in a real network show that the algorithm can improve the stability of the results.
查看全文  查看/发表评论  下载PDF阅读器