A new genetic algorithm for community detection

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 5 LNICST, Issue PART 2, 2009, Pages 1298-1309

  Shi, Chuan ^a   Wang, Yi ^a   Wu, Bin ^a   Zhong, Cha ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Community detection; Complex network; Genetic algorithm; Modularity

Indexed keywords

COMMUNITY DETECTION; COMPLEX NETWORKS; CROSSOVER AND MUTATION; ENCODING SCHEMES; FITNESS FUNCTIONS; HOT RESEARCH TOPICS; MODULARITY; RESEARCH FIELDS; SEARCH SPACES;

ENCODING (SYMBOLS); GENETIC ALGORITHMS; POPULATION DYNAMICS;

MATHEMATICAL OPERATORS;

EID: 79851492186     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-02469-6_11     Document Type: Conference Paper

References (25)

1. Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small World'Netwoks. Nature 393, 440-442
2. Newman, M.E.J.: The Structure and Function of Complex Network. SIAM Review 45, 167-256
3. Scott, J.: Social Network Analysis: A Handbook. Sage Publications, London (2002)
4. Milo, R., Itzkovitz, S., et al.: Network Motifs: Simple Building Blocks of Complex Networks. Science 298, 824-827
5. Danon, L., Diaaz-Guilera, A., Duch, J., Arenas, A.: Comparing Community Structure Identification. Journal of Statistical Mechanics: Theory and Experiments 9 (2005)
6. Newman, M.E.J.: Modularity and Community Structure in Networks. PNAS 103, 8577
7. Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks PNAS 99, 7821-7826
8. Han, J.W., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann publishers, San Francisco (2006)
9. Newman, M.E.J.: Fast Algorithm for Detecting Community Structure in Networks. Physical review E 69, 066133 (2004)
10. Pothen, A., Sinmon, H., Liou, K.-P.: Partitioning Sparse Matrices with Eigenvectors of Graphs. SIAM J. Matrix Anal. App. 11, 430-452
11. Kernigham, B.W., Lin, S.: A Efficient Heuristic Procedure for Partitioning Graphs. Bell System Technical Journal 49, 291-307
12. Bron, C., Kerbosch, J.: Finding all Cliques of an Undirected Graph. Communications of the ACM 16, 575-577
13. Pei, J., JIang, D.X., Zhang, A.D., et al.: On Mining Cross-graph Quasi-cliques. In: Proc. The 12th ACM SIGKDD, Philadephia, pp. 228-237 (2006)
14. Zeng, Z., Wang, J., Karypis, G., et al.: Coherent Closed Quasi-Clique Discovery from Large Dense Graph DataBase. In: Proc. The 12th ACM SIGKDD, Philadephia, pp. 228-237 (2006)
15. http://www-personal.umich.edu/~mejn/netdata/
16. Girvan, M., Newman, M.E.J.: Finding and Evaluating Community Structure in Networks. Physical Review E 69, 026113
17. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and Identifying Communities in Networks. PNAS 101, 2658
18. Clauset, A., Newman, M.E.J., Moore, C.: Finding Community Structure in Very Large Networks. Physical Review E 70, 066111
19. Reichardt, J., Bornholdt, S.: Statistical Mechanics of Community Detection. Physics Review E 74(1), 016110 (2006)
20. Arenas, A., Fernandez, A., Gomez, S.: Multiple Resolution of Modular Structure of Complex Networks. arXiv:physics/0703218v1 (2007)
21. Brandes, U., Delling, D., Gaetler, M., et al.: On Modularity Clustering. IEEE Transactions on Knowledge and Data Engineering 20(2), 172-188 (2008)
22. Tasgin, M., Bingol, H.: Community Detection in Complex Networks using Genetic Algorithm, arXiv:cond-mat/0604419 (2006)
23. Duch, J., Arenas, A.: Community Detection in Complex Networks using Extremal Optimization. arXiv:cond-mat/0501368 (2005)
24. Fortunato, S., Barthelemy, M.: Resolution Limit in Community Detection. Proceedings of the National Academy of Sciences 104(1) (January 2007)
25. Arenas, A., Fernandez, A., Gomez, S.: Analysis of the Structure of Complex Networks at Different Resolution Levels, physics 0703218v2, January 15 (2008)