期刊文献+

基于标签传播的社区发现新算法

A new algorithm of detecting community based on label propagation
下载PDF
导出
摘要 基于标签传播的社区发现算法是社区发现的一类算法,该算法为网络中的每一个结点分配一个唯一的初始标签,通过标签传播来发现社区。由于其过程中存在很多随机性,易造成结果的不稳定,加之用于评价的属性比较单一,使算法结果有偏差,本文引入社区模块度来评价结果,对该算法加以改进,得到一个新的基于标签传播的社区发现算法。经过社会网络社区发现标准数据集的验证,结果表明新算法的稳定性和适应性有所加强。
作者 李俊 郭洪
出处 《木工机床》 2015年第1期17-19,共3页 Woodworking Machinery
  • 相关文献

参考文献2

二级参考文献61

  • 1Fortunato S. Community detection in graphs. Physics Re- ports, 2010, 486: 75-174.
  • 2Raghavan U, Albert R, Kumara S. Near linear time algo- rithm to detect community structures in large-scale networks. Physical Review E, 2007, 76(3): 036106.
  • 3Blondel V, Guillaume J, Lambiotte R et al. Fast unfolding of communities in large networks. J. Statistical Mechanics: Theory and Experiment, 2008, 2008(10): P10008.
  • 4Rosvall M, Bergstrom C. Maps of random walks on complex networks reveal community structure. Proc. the National Academy of Sciences of U.S.A., 2008, 105(4): 1118-1123.
  • 5Du N, Wang B, Wu B. Community detection in complex net- works. J. Comput. Sci. - Technol., 2008, 23(4): 672-683.
  • 6Leung I X Y, Hui P, Lio P, Crowcroft J. Towards real-time community detection in large networks. Physical Review E, 2009, 79(6): 066107.
  • 7Barber M J, Clark J W. Detecting network communities by propagating labels under constraints. Physical Review E, 2009, 80(2): 026129.
  • 8Subelj L, Bajec M. Unfolding communities in large complex networks: Combining defensive and offensive label propaga- tion for core extraction. Physical Review E, 2011, 83(3): O36103.
  • 9Gregory S. Finding overlapping communities in networks by label propagation. New J. Physics, 2010, 12(10): 103018.
  • 10Xie J, Szymanski B K, Liu X. Slpa: Uncovering overlapping communities in social networks via a speaker-listener interac- tion dynamic process. In Proc. IEEE ICDM Workshop on DMCCI 2011, Vancouver, Canada, Dec. 2011, pp.344-349.

共引文献79

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部