A genetic algorithm with local search strategy for improved detection of community structure

Complexity

Volumn 15, Issue 4, 2010, Pages 53-60

  Li, Shuzhuo ^a   Chen, Yinghui ^a   Du, Haifeng ^a   Feldman, Marcus W ^a,b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Genetic algorithm; Modularity; Network structure; Small world phenomena

Indexed keywords

EID: 77649165464     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20300     Document Type: Article

References (20)

1. Newman, M.E.J.; Barabàsi, A.L.; Watts, D.J. The Structure and Dynamic of Networks; Princeton University Press: Princeton, NJ, 2006.
2. Girvan, M.; Newman, M.E.J. Community structure in social and biological networks. Proc Natl Acad Sci USA 2002, 99, 7821-7826.
3. Eckmann, J.; Moses, P.E. Curvature of co-links uncover hidden thematic layers in the World Wide Web. Proc Natl Acad Sci USA 2002, 99, 5825-5829.
4. Eriksen, K.A.; Simonsen, I.; Maslov, S.; Sneppen, K. Modularity and extreme edges of the internet. Phys Rev Lett 2003, 90, 148701.
5. Holme, P.; Huss, M.; Jeong, H. Subnetwork hierarchies of biochemical pathways. Bioinformatics 2003, 19, 532-538.
6. Arenas, A.; Danon, L.; Diaz-Guilera, A.; Gleiser, P.M.; Guimerà, R. Community analysis in social networks. Eur Phys J B 2004, 38,373-380.
7. Massen, C.P.; Doye, J.P.K. Identifying communities within energy landscapes. Phys Rev E 2005, 71, 046101.
8. Newman, M.E.J. Modularity and community structure in networks. Proc Natl Acad Sci USA 2006, 103, 8577-8582.
9. Brandes, U.; Delling, D.; Gaertler, M.; Goerke, R.; Hoefer, M.; Nikoloski, Z.; Wagner, D. Maximizing modularity is hard. 2006. arXiv:physics/0608255v2
10. Richard, O.D.; Peter, E.H.; David, G.S. Pattern Classification, 2nd ed.; Wiley: New York, 2001.
11. Newman, M.E.J. Detecting community structure in networks. Eur Phys J B 2004a, 38, 321-330.
12. Medus, A.; Acuna, G.; Dorso, C.O. Detection of community structures in networks via global optimization. Physic A 2005, 358,593-604.
13. Tasgin, M.; Bingol, H. Community Detection in Complex Networks using Genetic Algorithm.2006. arXiv:cond-mat/0604419v1.
14. Michalewicz, Z. Genetic Algorithms 1 Data Structures 5 Evolution Programs. Springer-Verlag Berlin Heidelberg: Berlin, 1996
15. Kleinberg, J. Navigation in a small world. Nature 2000, 406, 845.
16. Kleinberg, J. The small-world phenomenon and decentralized search. SIAM News, 2004, 37(3).
17. Watts, D.J.; Strogatz, S.H. Collective dynamics of small-world networks. Nature 1998, 393, 440-442.
18. Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte and Etienne Lefebvre. Fast unfolding of communities in large networks. 2008. arXiv:0803.0476v2.
19. Download UCINET for Windows, Version 6 Software for Social Network Analysis. Available at: http://www.analytictech.com/downloaduc6.htm. Accessed April 26, 2005.
20. Pajek Program for Large Network Analysis. Available at: http://vlado.fmf.uni-lj.si/pub/networks/pajek/default.htm. Accessed April 26, 2005.