Genetic algorithm with ensemble learning for detecting community structure in complex networks

ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology

Volumn , Issue , 2009, Pages 702-707

  He, Dongxiao ^a   Wang, Zhe ^a   Yang, Bin ^a   Zhou, Chunguang ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Community structure; Complex network; Ensemble learning; Genetic algorithm; Local search

Indexed keywords

CLUSTERING SOLUTIONS; COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX NETWORK; COMPLEX NETWORKS; CROSSOVER OPERATOR; ENSEMBLE LEARNING; LOCAL SEARCH; LOCAL SEARCH STRATEGY; MUTATION OPERATORS; RANDOM WALK; REAL-WORLD NETWORKS; SCIENTIFIC COMMUNITY;

COMPUTER SCIENCE; GENETIC ALGORITHMS; INFORMATION TECHNOLOGY; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL OPERATORS; POPULATION DYNAMICS;

LEARNING ALGORITHMS;

EID: 77749339876     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIT.2009.189     Document Type: Conference Paper

References (19)

1. M. A. Porter, J. P. Onnela and P. J. Mucha. "Communities in Networks". arXiv:0902.3788v1 [physics.soc-ph], 2009.
2. S. Milgram. "The small word problem". Psychology Today, vol. 2, Jan. 1967, pp. 60-67.
3. R. Albert, H. Jeong and A. L. Barabási. "The Internet's Achilles heel: Error and attack tolerance of complex networks". Nature, vol. 406, Jul. 1967, pp. 378-382.
4. M. Girvan and M. E. J. Newman. "Community structure in social and biological networks". Proc. Natl. Acad. Sci. USA, vol. 99, Dec. 2002, pp. 7821-7826, DOI: 10.1073/pnas.122653799.
5. G. Palla, I. Derényi, I. Farkas and T. Vicsek. "Uncovering the overlapping community structure of complex networks in nature and society". Nature, vol. 435, Jun. 2005, pp. 814-818, DOI: 10.1038/nature03607.
6. X. Xu, N. Yuruk, Z. Feng and T. A. J. Schweiger. "SCAN: A Structural Clustering Algorithm for Networks". Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 07), ACM Press, Aug. 2007, pp. 824-833, DOI: 10.1145/1281192.1281280.
7. U. N. Raghavan, R. Albert and S. Kumara. "Near linear time algorithm to detect community structures in large-scale networks". Physical Review E, vol. 76, Sept. 2007, pp. 036106, DOI: 10.1103/PhysRevE.76.036106.
8. Y. Hu, M. Li, P. Zhang, Y. Fan and Z. Di. "Community detection by signaling on complex networks". Physical Review E, vol. 78, Jul. 2008, pp. 016115, DOI: 10.1103/PhysRevE.78.016115.
9. M. E. J. Newman and M. Girvan. "Finding and evaluating community structure in networks". Physical Review E, vol. 69, Feb. 2004, pp. 026113, DOI: 10.1103/PhysRevE.69.026113.
10. M. E. J. Newman. "Fast Algorithm for Detecting Community Structure in Networks". Physical Review E, vol. 69, Jun. 2004, pp. 066133, DOI: 10.1103/PhysRevE.69.066133.
11. A. Gog, D. Dumitrescu and B. Hirsbrunner. "Community Detection in Complex Networks Using Collaborative Evolutionary Algorithms". 9th European Conference on Artificial Life (ECAL 07), Springer Press, Sept. 2007, pp. 886-894, DOI: 10.1007/978-3-540-74913-4-89.
12. X. Liu, D. Li, S. Wang and Z. Tao. "Effective Algorithm for Detecting Community Structure in Complex Networks Based on GA and Clustering". International Conference on Computational Science (ICCS 07). Springer Press, Jul. 2007, pp. 657-664, DOI: 10.1007/978-3-540-72586-2-95.
13. C. Pizzuti. "GA-Net: A Genetic Algorithm for Community Detection in Social Networks". 10th International Conference on Parallel Problem Solving From Nature (PPSN 08), Springer Press, Sept. 2008, pp. 1081-1090, DOI: 10.1145/1569901.1570068.
14. A. L. N. Fred and A. K. Jain. "Combining multiple clusterings using evidence accumulation". IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, Jun. 2005, pp. 835-850, 10.1109/TPAMI.2005.113.
15. B. Yang, W. K. Cheung and J. Liu. "Community Mining from Signed Social Networks". IEEE Transactions on Knowledge and Data Engineering, vol. 19, Sept. 2007, pp. 1333-1348, DOI: 10.1109/34.868688.
16. S. Fortunato and M. Barthélemy. "Resolution limit in community detection". Proc. Natl. Acad. Sci. USA, vol. 104, Jan. 2007, pp. 36-41, 10.1073/pnas.0605965104.
17. L. I. Kuncheva, M. Skurichina, R. P. W. Duin. "An Experimental Study on Diversity for Bagging and Boosting with Linear Classifiers". Information Fusion, vol. 3, Dec. 2002, pp. 245-258, DOI: 10.1016/S1566-2535(02) 00093-3.
18. Y. Hong and S. Kwong. "To combine steady-state genetic algorithm and ensemble learning for data clustering". Pattern Recognition Letters, vol. 29, Jul. 2008, pp. 1416-1423, DOI: 10.1016/j.patrec.2008.02.017.
19. W. W. Zachary. "An information flow model for conflict and fission in small groups". Journal of Anthropological Research, vol. 33, Apr. 1977, pp. 452-473.