A spectral clustering-based adaptive hybrid multi-objective harmony search algorithm for community detection

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Li, Yangyang ^a   Chen, Jing ^a   Liu, Ruochen ^a   Wu, Jianshe ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

community detection; complex networks; harmony search algorithm; hybrid; multi objective optimization; spectral method

Indexed keywords

COMMUNITY DETECTION; COMPLEX NETWORKS; HARMONY SEARCH ALGORITHMS; HYBRID; MULTI OBJECTIVE OPTIMIZATIONS (MOO); SPECTRAL METHODS;

CLUSTERING ALGORITHMS; LEARNING ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; SPECTROSCOPY;

POPULATION DYNAMICS;

EID: 84866856698     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6253013     Document Type: Conference Paper

References (28)

1. M. Girvan, M. E. J. Newman, "Community structure in social and biological networks," Proceeding of the National Academy of Sciences, Vol. 99, No.12, pp.7821-7826, 2002.
2. I. Pool, M. Kochen, "Contacts and influence," Social Networks, Vol.1, No.1, pp.5-51, 1978.
3. S. Milgram, "The small world problem," Psychology Today, Vol.1, No.1, pp. 61-67, 1967.
4. A. Broder, R. Kumar, F. Maghoul, and P. Raghavan, et al, "Graph structure in the Web: Experiments and models," Computer Networks, Vol.33, No. 1-6 , pp.309-320, 2000.
5. S. N. Dorogovtsev, F. Mendes, and A. N. Samukhin, "Structure of growing networks with preferential linking," Physical Review Letters, Vol.85, No.21, pp. 4633-4636, 2000.
6. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Physical. Review. E, Vol.69, No.6, 2004, 066133.
7. J. Duch, A. Arenas, "Community detection in complex networks using extremal optimization," Physical. Review. E, Vol.72, No.2, 2005, 027104.
8. M. Tasgin, H. Bingol, "Community detection in complex networks using genetic algorithm," Condensed Matter, 2006, 0604419.
9. X. Liu, D. Li, S. Wang, and Z. Tao, "Effective algorithm for detecting community structure in complex networks based on GA and clustering," In Proc. of the 7th International Conference on Computational Science, pp. 657-664, 2007.
10. C. Pizzuti, "GA-Net: a genetic algorithm for community detection in social networks," In Proc. of the 10th Intenational Conference on Parallel Problem Solving from Nature, pp. 1081-1090, 2008.
11. X. D. Duan, C. R. Wang, and X. D. Liu, et al, "Web community detection model using particle swarm optimization," IEEE Congress on Evolutionary Computation , pp.1074-1079, 2010.
12. S. Fortunato, M. Barthelemy, "Resolution limit in community detection," Proceedings of the National Academy of Sciences, Vol.104, No.1, pp. 36-41. 2007,
13. T. Liu, B. Q. Hu, "Detecting community in complex networks using cluster analysis," Complex Systems and Complexity Science, Vol.4, No.1, pp.28-35, 2007.
14. M. E. J. Newman, "Modularity and community structure in networks," Proceeding of the National Academy of Sciences, Vol.103, No.23, pp.8577-8582, 2006.
15. C. Shi, C. Zhong, and Z. Y. Yan, et al, "A multi-objective optimization approach for community detection," IEEE Congress on Evolutionary Computation , pp.1-8, 2010.
16. F. Radicchi, C. Castellano, and F. Cecconi, et al, "Defining and identifying communities in networks," Proceeding of Nationl Academy of Science, Vol.101, No.9, pp. 2658-2663, 2004.
17. Z. W. Geem, J. H. Kim and G. V. Loganathan, "A new heuristic optimization algorithm: harmony search," Simulation, Vol.76, No.2, pp.60-68, 2001.
18. M. Mahdavi, M. Fesanghary, and E. Damangir, "An improved harmony search algorithm for solving optimization problem," Applied Mathematics and Computation, Vol.188, No.2, pp.1567-1597, 2007.
19. Y. Z. Chen, Y. L. Gao. "An improved adaptive harmony search algorithm," Journal of Gansu Lianhe Univerisity(Natural Sciences), Vol.25 No.2, pp.63-66, 2011.
20. A. Capocci, V. Servedio, G. Caldarelli, and F. Colaiori, "Detecting communities in large networks," Physica A: Statistical Mechanics and its Applications, Vol.352, No.2-4, pp.669-676, 2005.
21. Z. W. Shi, Y. Liu, and J. J. Liang "PSO-based Community Detection in Complex Networks," Second International Symposium on Knowledge Acquisition and Modeling Vol.3, pp.114-119, 2009
22. K. Deb, A. Pratap, and S. Agarwal, et al, "A Fast and Elitist Multiovjective Genetic Algorithm: NSGAII ," IEEE Transactions on Evolutionary Computation, Vol.6, No.2, pp. 182-197, 2002.
23. C. Pizzuti, "A Multi-objective Genetic Algorithm for Community Detection in Networks," Proceedings of the 21st IEEE International Conference on Tools with Artificial Intelligence, pp.379-386, 2009.
24. X. H. Wang, L. C. Jiao, and J. S. Wu. "Adjusting from disjoint to overlapping community detection of complex networks," Physica A: Statistical Mechanics and its Applications, Vol.388, No.24, pp.5045-5056, 2009.
25. C. Shi, Z. Y. Yan, and C. Pan et al, "Multi-objective Decisionmaking in the Detection of Comprehensive Community Structures," IEEE Congress on Evolutionary Computation, pp.1489-1495, 2011.
26. W. W. Zachary, "An information flow model for conflict and fission in small groups," Journal of Anthropological Research, Vol.33, No.4, pp.452-473, 1977.
27. D. Lusseau, K. Schneider, and O. J. Boisseau, et al, "The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations," Behavioral Ecology and Sociobiology, Vol.54, No.4 pp.396-405, 2003.
28. V. Krebs, unpublished, http://www.orgnet.com/.