全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

基于边标签传播的复杂网络社区识别方法

DOI: 10.3969/j.issn.0372-2112.2015.06.012, PP. 1113-1118

Keywords: 复杂网络,重叠社区识别,标签传播

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对传统基于标签传播的复杂网络重叠社区识别算法难以准确识别重叠节点的缺陷,本文通过分析边与其邻居边的关系,提出用来评估边归属社区的归属密度函数及归属倾向性函数,并在此基础上设计一种基于边标签传播的重叠社区识别方法(OLLP).该方法首先以每条边连接2个节点中度高的节点标签作为该边的标签;然后通过分析边的归属密度与归属倾向性迭代更新边标签,最终标签相同的边属于同一社区.在基准网络与真实网络数据集上进行测试,并与多个具有代表性的算法进行比较,实验结果表明了OLLP算法的有效性和可行性.

References

[1]  Steve G.Network Research[DB/OL].http://www.cs.bris.ac.uk/~steve/networks/copra, 2014-02-01.
[2]  Leskovec J.SNAP[DB/OL].http://snap.stanford.edu, 2014-05-10.
[3]  金弟, 刘大有, 杨博, 等.基于局部探测的快速复杂网络聚类算法[J].电子学报, 2011, 11(39):2540-2546. Jin Di, Liu Da-You, Yang Bo, et al.Complex network clustering algorithm using local detection[J].Acta Electronica Sinica, 2011, 11(39):2540-2546.(in Chinese)
[4]  Wang Z, Zhang J.In search of the biological significance of modular structures in protein networks[J].Plos Computational Biology, 2007, 3(6):e107.
[5]  Cheng J, Cao J D, Zhang W Q, et al.Influential node control strategy for opinion evolution on social networks[J].Abstract and Applied Analysis, 2013, 2013:689495.
[6]  Qian C, Cao J D, Lu J, et al.Adaptive bridge control strategy for opinion evolution on social networks[J].Chaos:An Interdisciplinary Journal of Nonlinear Science, 2011, 21(2):025116.
[7]  Sidiropoulos A, Pallis G, Katsaros D, et al.Prefetching in content distribution networks via web communities identification and outsourcing[J].World Wide Web, 2008, 11(1):39-70.
[8]  Palla G, Derenyi I, Farkas I, et al.Uncovering the overlapping community structure of complex networks in nature and society[J].Nature, 2005, 435(7043):814-818.
[9]  Shi C, Cai Y N, Fu D, et al.link clustering based overlapping community detection algorithm[J].Data & Knowledge Engineering, 2013, 87(9):394-404.
[10]  Ahn Y Y, Bagrow J P, Lehmann S.Link communities reveal multi-scale complexity in networks[J].Nature, 2010, 466(7307):761-764.
[11]  Steve G.Finding overlapping communities in networks by label propagation[J].New Journal of Physics, 2010, 12(10):103018.
[12]  Wu Z H, Lin Y F, Steve G, et al.Balanced multi-label propagation for overlapping community detection in social networks[J].Journal of Computer Science and Technology, 2012, 27(3):468-479.
[13]  Xie J R, Szymanski B K, Liu X.Slpa:uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process[A].Proceedings of IEEE ICDM Workshop on DMCCI[C].Vancouver:IEEE, 2011.344-349.
[14]  Newman M E J.Modularity and community structure in networks[J].Proceedings of the National Academy of Sciences of the United States of America, 2006, 103(23):8577-8582.
[15]  Bagrow J P, Bolt E M.Local method for detecting communities[J].Physical Review E, 2005, 72(4):046108.
[16]  Lancichinetti A, Fortunato S, Kertesz J.Detecting the overlapping and hierarchical community structure in complex networks[J].New Journal of Physics, 2009, 11(3):033015.
[17]  Lancichinetti A, Fortunato S, Radicchi F.Benchmark graphs for testing community detection algorithms[J].Physical Review E, 2008, 78(4):046110.
[18]  Shen H W, Cheng X Q, Cai K, et al.Detect overlapping and hierarchical community structure in networks[J].physical A:Statistical Mechanics and Its Applications, 2009, 388(8):1706-1712.
[19]  Newman M E J .Network Data[DB/OL].http://www-personal.umich.edu/~mejn/netdata, 2014-02-01.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133