Ant colony optimization based on random walk for community detection in complex networks

Ruan Jian Xue Bao/Journal of Software

Volumn 23, Issue 3, 2012, Pages 451-464

  Jin, Di ^a   Yang, Bo ^a   Liu, Jie ^a   Liu, Da You ^a   He, Dong Xiao ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Ant colony optimization; Community structure; Complex network; Ensemble learning; Network clustering; Random walk

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); COMMUNITY STRUCTURES; COMPLEX NETWORKS; ENSEMBLE LEARNING; NETWORK CLUSTERING; RANDOM WALK;

ARTIFICIAL INTELLIGENCE; BENCHMARKING; CLUSTERING ALGORITHMS; SOCIAL SCIENCES; TOPOLOGY;

RANDOM PROCESSES;

EID: 84863341695     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2012.03996     Document Type: Article

References (30)

1. Watts DJ, Strogatz SH. Collective dynamics of small-world networks. Nature, 1998, 393(84): 440-442. [doi: 10.1038/30918]
2. Adamic LA, Huberman BA. Power-Law distribution of the World Wide Web. Science, 2000, 287(5461): 2115a. [doi: 10.1126/ science.287.5461.2115a]
3. Girvan M, Newman MEJ. Community structure in social and biological networks. Proceedings of National Academy of Science, 2002, 9(12): 7821-7826. [doi: 10.1073/pnas.122653799]
4. Fortunato S. Community detection in graphs. Physics Reports, 2010, 486(3-5): 75-174. [doi: 10.1016/j.physrep.2009.11.002]
5. Yang B, Liu DY, Liu JM, Jin D, Ma HB. Complex network clustering algorithms. Journal of Software, 2009, 20(1): 54-66 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3464.htm [doi: 10.3724/SP.J.1001.2009.03464]
6. Newman MEJ. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066133. [doi: 10.1103/PhysRevE.69.066133]
7. Guimerà R, Amaral LAN. Functional cartography of complex metabolic networks. Nature, 2005, 433(7028): 895-900. [doi: 10.1038/nature03288]
8. Duch J, Arenas A. Community detection in complex networks using extremal optimization. Physical Review E, 2005, 72(2): 027104. [doi: 10.1103/PhysRevE.72.027104]
9. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008, 2008(10): P10008. [doi: 10.1088/1742-5468/2008/10/P10008]
10. Lü ZP, Huang WQ. Iterated tabu search for identifying community structure in complex networks. Physical Review E, 2009, 80(2): 026130. [doi: 10.1103/PhysRevE.80.026130]
11. Palla G, Derényi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 2005, 435(7043): 814-818. [doi: 10.1038/nature03607]
12. Raghavan UN, Albert R, Kumara S. Near linear-time algorithm to detect community structures in large-scale networks. Physical Review E, 2007, 76(3): 036106. [doi: 10.1103/PhysRevE.76.036106]
13. Leung IXY, Hui P, Liò P, Crowcroft J. Towards real time community detection in large networks. Physical Review E, 2009, 79(6): 066107. [doi: 10.1103/PhysRevE.79.066107]
14. Barber MJ, Clark JW. Detecting network communities by propagating labels under constraints. Physical Review E, 2009, 80(2): 026129. [doi: 10.1103/PhysRevE.80.026129]
15. van Dongen S. Graph clustering by flow simulation [Ph.D. Thesis]. Utrecht: University of Utrecht, 2000.
16. Pons P, Latapy M. Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications, 2006, 10(2): 191-218.
17. Gunes I, Bingol H. Community detection in complex networks using agents. 2006, arXiv: cs/0610129v1.
18. Rosvall M, Bergstrom CT. Maps of random walks on complex networks reveal community structure. Proceedings of National Academy of Science, 2008, 105(4): 1118-1123. [doi: 10.1073/pnas.0706851105]
19. E WN, Li TJ, Vanden-Eijnden E. Optimal partition and effective dynamics of complex networks. Proceedings of National Academy of Science, 2008, 105(23): 7907-7912. [doi: 10.1073/pnas.0707563105]
20. Yang B, Cheung WK, Liu JM. Community mining from signed social networks. IEEE Trans. on Knowledge and Data Engineering, 2007, 19(10): 1333-1348. [doi: 10.1109/TKDE.2007.1061]
21. Yang B, Liu JM, Feng JF, Liu DY. On modularity of social network communities: The spectral characterization. In: Proc. of the 2008 IEEE/WIC/ACM Int'l Conf. on Web Intelligence (WI 2008). Sydney: IEEE/WIC/ACM Press, 2008. 127-133. [doi: 10.1109/ WIIAT.2008.70]
22. Strehl A, Ghosh J. Cluster ensembles-A knowledge reuse framework for combining partitionings. In: Proc. of the AAAI. Edmonton: AAAI Press, 2002. 93-98.
23. Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Physical Review E, 2004, 69(2): 026113. [doi: 10.1103/PhysRevE.69.026113]
24. Danon L, Díaz-Guilera A, Duch J, Arenas A. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, 2005, P09008. [doi: 10.1088/1742-5468/2005/09/P09008]
25. Lancichinetti A, Fortunato S, Radicchi F. Benchmark graphs for testing community detection algorithms. Physical Review E, 2008, 78(4): 046110. [doi: 10.1103/PhysRevE.78.046110]
26. Fortunato S, Barthélemy M. Resolution limit in community detection. Proceedings of National Academy of Science, 2007, 104(1): 36-41. [doi: 10.1073/pnas.0605965104]
27. Zachary WW. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 1977, 33(4): 452-473.
28. Lusseau D. The emergent properties of a dolphin social network. Proceedings of the Royal Society B: Biological Sciences, 2003, 270(Suppl2): 186-188. [doi: 10.1098/rsbl.2003.0057]
29. Newman MEJ. Modularity and community structure in networks. Proceedings of National Academy of Science, 2006, 103(23): 8577-8582. [doi: 10.1073/pnas.0601602103]
30. Gleiser PM, Danon L. Community structure in jazz. Advances in Complex Systems, 2003, 6(4): 565-573. [doi: 10.1142/ S0219525 903001067]