An ant-based algorithm with local optimization for community detection in large-scale networks

Advances in Complex Systems

Volumn 15, Issue 8, 2012, Pages

  He, Dongxiao ^a   Liu, Jie ^a   Yang, Bo ^a   Huang, Yuxiao ^a   Liu, Dayou ^a   Jin, Di ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

ant based algorithm; community detection; Complex networks; modularity; simulated annealing

Indexed keywords

EID: 84869159163     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525912500361     Document Type: Article

References (38)

1. Ahn, Y., Bagrow J. P. and Lehmann, S., Link communities reveal multiscale complexity in networks, Nature 466 (2010) 761-764.
2. Bagrow, J. P. and Bollt, E. M., Local method for detecting communities, Phys. Rev. E 72 (2005) 046108.
3. Barab'asi, A. L., Albert, R., Jeong, H. and Bianconi G., Power-law distribution of the World Wide Web, Science 287 (2000) 2115a.
4. Blondel, V. D., Guillaume, J. L., Lambiotte, R. and Lefebvre, E., Fast unfolding of communities in large networks, J. Stat. Mech. 2008 (2008) P10008.
5. Bonabeau, E., Dorigo, M. and Theraulaz, G., Inspiration for Optimization from Social Insect Behavior, Nature 406 (2000) 39-42. (Pubitemid 30460201)
6. Brandes, U., Delling, D., Gaertler, M., Goerke, R., Hoefer, M., Nikoloski, Z. and Wagner D., Maximizing modularity is hard (2006), arXiv:physics/0608255.
7. Center for Complex Network Research, http://www.nd.edu/∼networks/ resources/, 2007.
8. Clauset, A., Newman, M. E. J. and Moore, C., Finding community structure in very large networks, Phys. Rev. E 70 (2004) 066111.
9. Clauset, A., Moore, C. and Newman, M. E. J., Hierarchical structure and the prediction of missing links in networks, Nature 453 (2008) 98-101. (Pubitemid 351630323)
10. Costa, L. D. F., Hub-based community finding (2004), e-print cond-mat/0405022.
11. Danon, L., Duch, J., Diaz-Guilera, A. and Arenas, A., Comparing community structure identification, J. Stat. Mech. 2005 (2005) P09008.
12. Fortunato, S., Community detection in graphs, Phys. Rep. 486 (2010) 75-174.
13. Fortunato, S. and Barth́elemy, M., Resolution limit in community detection, Proc. Natl. Acad. Sci. U.S.A. 104 (2007) 36-41. (Pubitemid 46075032)
14. Girvan, M. and Newman, M. E. J., Community structure in social and biological networks, Proc. Natl. Acad. Sci. U.S.A. 9 (2002) 7821-7826. (Pubitemid 34650963)
15. Good, B. H., de Montjoye, Y.-A. and Clauset, A., The performance of modularity maximization in practical contexts, Phys. Rev. E 81 (2010) 046106.
16. Google Programming Contest, http://www.google.com/programming-contest/, 2002.
17. Guimera, R. and Amaral, L. A. N., Functional cartography of complex metabolic networks, Nature 433 (2005) 895-900. (Pubitemid 40314902)
18. Jin, D., He, D. X., Liu, D. Y. and Baquero, C., Genetic algorithm with local search for community mining in complex networks, in Proc. IEEE Int. Conf. Tools with Artificial Intelligence (ICTAI'10) (Arras, France, 2010), pp. 105-112.
19. Jin, D., Liu, D. Y., Yang, B., Liu, J. and He, D. X., Ant colony optimization with a new random walk model for community detection in complex networks, Adv. Complex Syst. 14 (2011) 795-815.
20. Khadivi, A., Ajdari Rad, A. and Hasler, M., Network community-detection enhancement by proper weighting, Phys. Rev. E 83 (2011) 046104.
21. Lancichinetti, A., Fortunato, S. and Radicchi, F., Benchmark graphs for testing community detection algorithms, Phys. Rev. E 78 (2008) 046110.
22. Lancichinetti, A. and Fortunato, S., Community detection algorithms: A comparative analysis, Phys. Rev. E. 80 (2009) 056117.
23. Leskovec, J., Lang, K. J., Dasgupta, A. and Mahoney, M. W., Statistical properties of community structure in large social and information networks, in Proc. 17th Int. World Wide Web Conf. (WWW'08) (Beijing, China, 2008), pp. 695-704.
24. Liu, Y., Luo, J. Y., Yang, H. J. and Liu, L., Finding closely communicating community based on ant colony clustering model, in Proc. Int. Conf. Artificial Intelligence and Computational Intelligence (AICI '10) (Sanya, China, 2010), pp. 127-131.
25. Liu, Y., Wang, Q. X., Wang, Q., Yao, Q. and Liu, Y., Email community detection using artificial ant colony clustering, in Proc. Joint 9th Asia-Pacific Web Conf. and 8th Int. Conf. Web-Age Information Management Workshops (APWeb/WAIM'07), (Huang Shan, China, 2007), pp. 287-298.
26. Network data from Mark Newman's home page, http://www-personal.umich. edu/∼mejn/netdata/, 2006.
27. Newman, M. E. J., The structure of scientific collaboration networks, Proc. Natl. Acad. Sci. U.S.A. 98 (2001) 404-409. (Pubitemid 32105053)
28. Newman, M. E. J., Fast algorithm for detecting community structure in networks, Phys. Rev. E. 69 (2004) 066133.
29. Newman, M. E. J. and Girvan, M., Finding and evaluating community structure in networks, Phys. Rev. E. 69 (2004) 026113.
30. Palla, G., Derenyi, I., Farkas, I. and Vicsek, T., Uncovering the overlapping community structures of complex networks in nature and society, Nature 435 (2005) 814-818. (Pubitemid 40839731)
31. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. and Parisi, D., Defining and identifying communities in networks, Proc. Natl. Acad. Sci. U.S.A. 101 (2004) 2658-2663. (Pubitemid 38327665)
32. Raghavan, U. N., Albert, R. and Kumara, S., Near linear-time algorithm to detect community structures in large-scale networks, Phys. Rev. E 76 (2007) 036106.
33. Ronhovde, P. and Nussinov, Z., Multiresolution community detection for megascale networks by information-based replica correlations, Phys. Rev. E 80 (2009) 016109.
34. Rosvall, M. and Bergstrom, C. T., Maps of random walks on complex networks reveal community structure, Proc. Natl. Acad. Sci. U.S.A. 105 (2008) 1118-1123. ̈ (Pubitemid 351397014)
35. Sadi, S., Etaner-Uyar, Ş. and Gündüz- Ggüdücü, Ş., Community detection using ant colony optimization techniques, in Proc. Int. Conf. Soft Computing (MENDEL '09) (Brno, Czech Republic, 2009), pp. 206-213.
36. Sadi, S., Ggüducü, S. and Uyar, A. S., An efficient community detection method using parallel clique-finding ants, in Proc. IEEE Congress on Evolutionary Computation (CEC '10) (Barcelona, Spain, 2010), pp. 1-7.
37. Watts, D. J. and Strogatz, S. H., Collective dynamics of small-world networks, Nature 393 (1998) 440-442.
38. Yang, B., Cheung, W. K. and Liu, J., Community mining from signed social networks, IEEE Trans. Knowl. Data Eng. 19 (2007) 1333-1348. (Pubitemid 47460359)