全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
电子学报  2015 

基于链接相似性聚类的重叠社区识别

DOI: 10.3969/j.issn.0372-2112.2015.07.012, PP. 1329-1335

Keywords: 社区识别,链接社区,局部链接相似性度量,层次聚类,重叠社区

Full-Text   Cite this paper   Add to My Lib

Abstract:

社区结构是社会网络最普遍和重要的拓扑属性之一,提出一种基于链接相似性聚类的重叠社区识别算法.该算法首先根据相邻链接的度分布状态,提出链接间的相似性度量方法;其次以链接相似性矩阵为输入,以链接社区的最优划分为目标,建立链接局部相似性聚类算法,实现了重叠社区的有效识别;然后对链接社区进行优化,解决了可能出现的过度重叠及孤立社区问题;最后在真实网络及人工合成网络上的实验验证了算法的高效性.

References

[1]  Fortunato S.Community detection in graphs[J].Physics Reports,2010,486(3):75-174.
[2]  Evans T S,Lambiotte R.Line graphs,link partitions,and overlapping communities[J].Physical Review E,2009,80(1):016105.
[3]  Ahn Y Y,Bagrow J P,Lehmann S.Link communities reveal multiscale complexity in networks[J].Nature,2010,466(7307):761-764.
[4]  Kim Y,Jeong H.Map equation for link communities[J].Physical Review E,2011,84(2):026110.
[5]  Ball B,Karrer B,Newman M E J.Efficient and principled method for detecting communities in networks[J].Physical Review E,2011,84(3):036103.
[6]  刘旭,易东云.基于局部相似性的复杂网络社区发现方法[J].自动化学报,2011,37(12):1520-1529. LIU Xu,YI Dong-Yun.Complex network community detection by local similarity[J].Acta Automatica Sinica,2011,37(12):1520-1529.(in Chinese)
[7]  Lancichinetti A,Fortunato S,Radicchi F.Benchmark graphs for testing community detection algorithms[J].Physical Review E,2008,78(4):046110.
[8]  Shen H,Cheng X,Cai K,et al.Detect overlapping and hierarchical community structure in networks[J].Physica A:Statistical Mechanics and its Applications,2009,388(8):1706-1712.
[9]  Leskovec J,Lang K J,Mahoney M.Empirical comparison of algorithms for network community detection[A].Proceedings of the 19th International Conference on World Wide Web[C].ACM,2010.631-640.
[10]  Nicosia V,Mangioni G,Carchiolo V,et al.Extending the definition of modularity to directed graphs with overlapping communities[J].Journal of Statistical Mechanics:Theory and Experiment,2009,(03):P03024.
[11]  Lancichinetti A,Fortunato S,Kertész J.Detecting the overlapping and hierarchical community structure in complex networks[J].New Journal of Physics,2009,11(3):033015.
[12]  Danon L,Diaz-Guilera A,Duch J,et al.Comparing community structure identification[J].Journal of Statistical Mechanics:Theory and Experiment,2005(09):P09008.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133