全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

谱分析与启发式遗传算法相结合的多尺度社区检测方法

, PP. 1592-1600

Keywords: 计算机应用,多尺度社区,遗传算法,启发函数,局部启发变异算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对常规的社区检测方法不能揭示出社区结构的多尺度特征这一问题,本文通过对复杂网络传导率函数C与社区平均凝聚概率的分析,提出了一种局部启发变异策略,同时将复杂网络谱分析与遗传算法相结合,提出了多尺度社区检测算法HGASA。在人工网络和现实网络上对HGASA算法进行了测试,实验结果表明了HGASA算法的有效性和高效性。

References

[1]  Jin D, Yang B, Baquero C, et al. A Markov random walk under constraint for discovering overlapping communities in complex networks[J]. Journal of Statistical Mechanics-Theory and Experiment, 2011(5):P05031.
[2]  Alex Arenas, Albert Diaz-Guilera, Conrad J. Synchronization reveals topological scales in complex networks[J]. Physical Review Letters, 2006, 96(11): 114102.
[3]  Delvenne J C, Yaliraki S N, Barahona M. Stability of graph communities across time scales[J]. Proceedings of the National Academy of Sciences, 2010, 107(29): 12755-12760.
[4]  Lee C, Reid F, Mcdaid A, et al. Detecting highly overlapping community structure by greedy clique expansion[EB/OL].[2013-09-22].http://arxiv.org/abs/1002.1827.
[5]  Zachary W. An information flow modelfor conflict and fission in small groups1[J]. Journal of Anthropological Research, 1977, 33(4): 452-473.
[6]  Lusseau D. The emergent properties of a dolphin social network[J]. Proceedings of the Royal Society of London Series B: Biological Sciences, 2003, 270(Suppl 2): 186-188.
[7]  Girvan M, Newman M E J. Community structure in social and biological networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826.
[8]  Newman M E J. Fast algorithm for detecting community structure in networks[J]. Physical Review E, 2004, 69(6):066133.
[9]  Barber M J, Clark J W. Detecting network communities by propagating labels under constraints[J]. Physical Review E, 2009, 80(2): 026129.
[10]  Liu D Y, Jin D, Baquero C, et al. Genetic algorithm with a local search strategy for discovering communities in complex networks[J]. International Journal of Computational Intelligence Systems, 2013, 6(2): 354-369.
[11]  Newman M E J. Detecting community structure in networks[J]. European Physical Journal B, 2004, 38(2): 321-330.
[12]  Shen H W, Cheng X Q, 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.
[13]  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.
[14]  Cheng X Q, Shen H W. Uncovering the community structure associated with the diffusion dynamics on networks[J]. Journal of Statistical Mechanics-Theory and Experiment, 2010(4):P04024,
[15]  Fortunato S, Barthelemy M. Resolution limit in community detection[J]. Proceedings of the National Academy of Sciences, 2007, 104(1): 36-41.
[16]  Arenas A, Fernandez A, Gomez S. Analysis of the structure of complex networks at different resolution levels[J]. New Journal of Physics, 2008, 10(5): 053039.
[17]  Shen H W, Cheng X Q. Spectral methods for the detection of network community structure: a comparative analysis[J]. Journal of Statistical Mechanics-Theory and Experiment, 2010(10):P10020,
[18]  Shen H W, Cheng X Q, Wang Y Z, et al. A dimensionality reduction framework for detection of multiscale structure in heterogeneous networks[J]. Journal of Computer Science and Technology, 2012, 27(2): 341-357.
[19]  Tasgin M, Herdagdelen A, Bingol H. Community detection in complex networks using genetic algorithms[EB/OL].[2013-07-08] .http://arxiv.org/abs/0711.0491.
[20]  Gregory S. Finding overlapping communities in networks by label propagation[J]. New Journal of Physics, 2010, 12(10):103018
[21]  Lancichinetti A, Fortunato S, Radicchi F. Benchmark graphs for testing community detection algorithms[J]. Physical Review E, 2008, 78(4):046110.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133