An ant colony based algorithm for overlapping community detection in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 427, Issue , 2015, Pages 289-301

  Zhou, Xu ^a   Liu, Yanheng ^a   Zhang, Jindong ^a   Liu, Tuming ^a   Zhang, Di ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Ant colony algorithm; Complex networks; Heuristic information; Overlapping community detection

Indexed keywords

ANT COLONY OPTIMIZATION; LOCATION; POPULATION DYNAMICS;

ANT COLONY ALGORITHMS; ANT COLONY BASED ALGORITHMS; HEURISTIC INFORMATION; OVERLAPPING COMMUNITIES; OVERLAPPING COMMUNITY DETECTIONS; STATE-OF-THE-ART ALGORITHMS; TERMINATION CRITERIA; TRANSITION PROBABILITY MATRIX;

COMPLEX NETWORKS;

EID: 84923376862     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2015.02.020     Document Type: Article

References (43)

1. S. Fortunato Community detection in graphs Phys. Rep. 486 3 2010 75 174
2. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2 2003 167 256
3. H. Pan, J. Crowcroft, and E. Yoneki Bubble rap: social-based forwarding in delay-tolerant networks IEEE Trans. Mob. Comput. 10 11 2011 1576 1589
4. H. Pan, E. Yoneki, S.Y. Chan, and J. Crowcroft Distributed community detection in delay tolerant networks Proc. of Int. Wrkshp. on Mobility in the Evolving Internet Architecture, MobiArch 2007 ACM
5. B. Yang, X.H. Zhao, J. Huang, and D. Liu Community detection for proximity alignment Integr. Comput.-Aided Eng. 21 1 2014 59 76
6. R. Mullen, D. Monekosso, S. Barman, and P. Remagnino A review of ant algorithms Expert Syst. Appl. 36 2009 9608 9617
7. M.J. Meena, K. Chandran, A. Karthik, and A.V. Samuel An enhanced {ACO} algorithm to select features for text categorization and its parallelization Expert Syst. Appl. 39 5 2012 5861 5871
8. Y. Liu, J. Luo, H. Yang, L. Liu, Finding closely communicating community based on ant colony clustering model, in: International Conference on Artificial Intelligence and Computational Intelligence, Vol. 3, Los Alamitos, CA, USA, 2010, pp. 127-131.
9. J. Ji, X. Song, C. Liu, and X. Zhang Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks Physica A 392 15 2013 3260 3272
10. S.R. Mandala, S.R.T. Kumara, C.R. Rao, and R. Albert Clusterings social networks using ant colony optimization Oper. Res. 13 1 2013 47 65
11. G.B. Davis, and K.M. Carley Clearing the fog: fuzzy, overlapping groups for social networks Social Networks 30 3 2008 201 212
12. J. Xie, S. Kelley, and B.K. Szymanski Overlapping community detection in networks: the state-of-the-art and comparative study ACM Comput. Surv. 45 4 2013 1 35
13. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 7043 2005 814 818
14. B. Adamcsek, G. Palla, I. Farkas, I. Derényi, and T. Vicsek Cfinder: locating cliques and overlapping modules in biological networks Bionformatics 22 8 2006 1021 1023
15. I. Farkas, D. ábel, G. Palla, and T. Vicsek Weighted network modules New. J. Phys. 9 6 2007 180 198
16. A. Lancichinetti, S. Fortunato, and J. Kertész Detecting the overlapping and hierarchical community structure in complex networks New. J. Phys. 115 3 2009 033015
17. C. Lee, F. Reid, A. McDaid, and N. Hurley Detecting highly overlapping community structure by greedy clique expansion Proceedings of the 4th International Workshop on Social Network Mining and Analysis 2010 ACM Washington DC, USA 33 42
18. H.W. Shen, X.Q. Cheng, K. Cai, and M.B. Hu Detect overlapping and hierarchical community structure in networks Physica A 388 8 2009 1706 1712
19. J. Baumes, M. Goldberg, M. Krishnamoorthy, M. MagdonIsmail, N. Preston, Finding communities by clustering a graph into overlapping subgraphs, in: Proceedings of the IADIS International Conference on Applied Computing, Algarve, Portugal, 2005, pp. 97-104.
20. A. Lancichinetti, F. Radicchi, J.J. Ramasco, and S. Fortunato Finding statistically significant communities in networks Plos One 6 4 2011 e18961
21. Y.Y. Ahn, J.P. Bagrow, and S. Lehmann Link communities reveal multiscale complexity in networks Nature 466 7307 2010 761 764
22. L. Huang, G. Wang, Y. Wang, E. Blanzieri, and C. Su Link clustering with extended link similarity and eq evaluation division Plos One 8 6 2013 e66005
23. M. Zhu, F. Meng, and Y. Zhou Density-based link clustering algorithm for overlapping community detection J. Comput. Res. Dev. 50 12 2013 2520 2530
24. T.S. Evans, and R. Lambiotte Line graphs of weighted networks for overlapping communities Eur. Phys. J. B 77 2 2010 265 272
25. S.H. Zhang, R.S. Wang, and X.S. Zhang Identification of overlapping community structure in complex networks using fuzzy-means clustering Physica A 374 1 2007 483 490
26. W. Wang, D. Liu, X. Liu, and L. Pan Fuzzy overlapping community detection based on local random walk and multidimensional scaling Physica A 392 24 2013 6578 6586
27. I. Psorakis, S. Roberts, M. Ebden, and B. Sheldon Overlapping community detection using bayesian non-negative matrix factorization Phys. Rev. E 83 6 2011 066114
28. P.G. Sun, L. Gao, and S.S. Han Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks Inform. Sci. 181 6 2011 1060 1071
29. S. Gregory Finding overlapping communities in networks by label propagation New. J. Phys. 12 2010 103018
30. U.N. Raghavan, R. Albert, and S. Kumara Near linear time algorithm to detect community structures in large-scale networks Phys. Rev. E 76 2007 036106
31. Z.H. Wu, Y.F. Lin, S. Gregory, H.Y. Wan, and S.F. Tian Balanced multi-label propagation for overlapping community detection in social networks J. Comput. Sci. Technol. 27 3 2012 468 479
32. J. Xie, B.K. Szymanski, X. Liu, Slpa: Uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process, in: Proc. ICDM Workshop, 2011, pp. 344-349.
33. B. Reza, A. Abolfazl, A. Masoud, and R. Maseud An efficient agent-based algorithm for overlapping community detection using nodes closeness Physica A 392 20 2013 5231 5247
34. B.S. Rees, and K.B. Gallagher Overlapping community detection using a community optimized graph swarm Soc. Netw. Anal. Min. 2 4 2012 1 13
35. A. Lancichinetti, and S. Fortunato Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Phys. Rev. E 80 2009 016118
36. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri Extending the definition of modularity of directed graphs with overlapping communities J. Stat. Mech. 29 3 2009 P03024
37. W.W. Zachary An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 4 1977 452 473
38. D. Lusseau, and M.E.J. Newman Identifying the role that animals play in their social networks Proc. R. Soc. B 271 Suppl 6 2004 S477 S481
39. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. 99 12 2002 7821 7826
40. V. Krebs, http://www.orgnet.com 2014.
41. P.M. Gleiser, and L. Danon Community structure in jazz Adv. Complex Syst. 6 4 2003 565 573
42. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas Self-similar community structure in a network of human interactions Phys. Rev. E 68 6 2003 065103
43. M. Boguña, R. Pastor-Satorras, A. Diaz-Guilera, and A. Arenas Models of social networks based on social distance attachment Phys. Rev. E 70 5 2004 056122