Ant colony optimization with Markov random walk for community detection in graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6635 LNAI, Issue PART 2, 2011, Pages 123-134

  Jin, Di ^a,b   Liu, Dayou ^a   Yang, Bo ^a   Baquero, Carlos ^b   He, Dongxiao ^a  

^a JILIN UNIVERSITY   (China)

^b UNIVERSITY OF MINHO   (Portugal)

Author keywords

Ant Colony Optimization; Clustering Ensemble; Community Detection; Markov Random Walk; Network Clustering

Indexed keywords

BENCHMARKING; COMPLEX NETWORKS; DATA MINING; ITERATIVE METHODS; POPULATION DYNAMICS; RANDOM PROCESSES;

ANT COLONY OPTIMIZATION STRATEGY; CLUSTERING ENSEMBLE; COMMUNITY DETECTION; NETWORK CLUSTERING; NETWORK COMMUNITY STRUCTURES; PERFORMANCE OF ALGORITHM; RANDOM WALK; RANDOM WALK MODELING;

ANT COLONY OPTIMIZATION;

EID: 79957950572     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20847-8_11     Document Type: Conference Paper

References (19)

1. Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-World Networks. Nature 393(6638), 440-442 (1998)
2. Barabsi, A.L., Albert, R., Jeong, H., Bianconi, G.: Power-law distribution of the World Wide Web. Science 287(5461), 2115a (2000)
3. Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks. Proceedings of National Academy of Science 9(12), 7821-7826 (2002)
4. Santo, F.: Community Detection in Graphs. Physics Reports 486(3-5), 75-174 (2010)
5. Newman, M.E.J.: Fast Algorithm for Detecting Community Structure in Networks. Physical Review E 69(6), 066133 (2004)
6. Guimera, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Nature 433(7028), 895-900 (2005)
7. Barber, M.J., Clark, J.W.: Detecting Network Communities by Propagating Labels under Constraints. Phys. Rev. E 80(2), 026129 (2009)
8. Jin, D., He, D., Liu, D., Baquero, C.: Genetic algorithm with local search for community mining in complex networks. In: Proc. of the 22th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2010), pp. 105-112. IEEE Press, Arras (2010)
9. Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structures of complex networks in nature and society. Nature 435(7043), 814-818 (2005)
10. Yang, B., Cheung, W.K., Liu, J.: Community Mining from Signed Social Networks. IEEE Trans. on Knowledge and Data Engineering 19(10), 1333-1348 (2007)
11. Zhang, Y., Wang, J., Wang, Y., Zhou, L.: Parallel Community Detection on Large Networks with Propinquity Dynamics. In: Proc. the 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 997-1005. ACM Press, Paris (2009)
12. Morarescu, C.I., Girard, A.: Opinion Dynamics with Decaying Confidence: Application to Community Detection in Graphs. arXiv:0911.5239v1 (2010)
13. Strehl, A., Ghosh, J.: Cluster ensembles-a knowledge reuse framework for combining partitionings. Journal of Machine Learning Research 3, 583-617 (2002)
14. Milgram, S.: The Small World Problem. Psychology Today 1(1), 60-67 (1967)
15. Albert, R., Jeong, H., Barabasi, A.L.: Diameter of the World Wide Web. Nature 401, 130-131 (1999)
16. Danon, L., Duch, J., Diaz-Guilera, A., Arenas, A.: Comparing community structure identification. J. Stat. Mech., P09008 (2005)
17. Zachary, W.W.: An Information Flow Model for conflict and Fission in Small Groups. J. Anthropological Research 33, 452-473 (1977)
18. Lusseau, D.: The Emergent Properties of a Dolphin Social Network. Proc. Biol. Sci. 270, S186-S188 (2003)
19. Newman, M.E.J., Girvan, M.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E 69(2), 026113 (2004)