Community detection in social and biological networks using differential evolution

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

Volumn 7219 LNCS, Issue , 2012, Pages 71-85

  Jia, Guanbo ^a   Cai, Zixing ^a   Musolesi, Mirco ^b   Wang, Yong ^a   Tennant, Dan A ^b   Weber, Ralf J M ^b   Heath, John K ^b   He, Shan ^b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Community structure; Differential Evolution; evolutionary computation; graph partitioning

Indexed keywords

BIOLOGICAL NETWORKS; CLEAN-UP OPERATIONS; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMMUNITY STRUCTURES; COMPLEX NETWORKS; CROSSOVER OPERATOR; DIFFERENTIAL EVOLUTION; FITNESS FUNCTIONS; GRAPH PARTITIONING; NETWORK MODULARITY; OPTIMAL PARTITIONS; OPTIMIZATION ALGORITHMS; PRIOR KNOWLEDGE; SCIENTIFIC FIELDS;

BIOLOGY; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; SIGNAL DETECTION;

POPULATION DYNAMICS;

EID: 84867853435     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34413-8_6     Document Type: Conference Paper

References (36)

1. Albert, R., Jeong, H., Barabasi, A.: Error and attack tolerance of complex networks. Nature 406, 378-382 (2000)
2. Bader, G.D., Hogue, C.W.V.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4 (2003)
3. Chen, G., Wang, Y., Yang, Y.: Community detection in complex networks using immune clone selection algorithm. International Journal of Digital Content Technology and its Applications 5, 182-189 (2011)
4. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70, 066111 (2004)
5. Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, 1079 (2001)
6. Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Physical Review E 72, 027104 (2005)
7. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. ACM SIGCOMM Computer Communications Review 29, 251-262 (1999)
8. Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proceedings of the National Academy of Sciences 104, 36-41 (2007)
9. Freeman, L.: A set of measures of centrality based upon betweenness. Sociometry 40, 35-41 (1977)
10. Gavin, A.C., et al.: Proteome survey reveals modularity of the yeast cell machinery. Na 440, 631-636 (2006)
11. Gavin, A.C., et al.: Proteome survey reveals modularity of the yeast cell machinery. Nature 440, 631-636 (2006)
12. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99, 7821-7826 (2002)
13. Guimera, R., Amaral, L.: Functional cartography of complex metabolic networks. Nature 433, 895-900 (2005)
14. Kukkonen, S., Lampinen, J.: Constrained real-parameter optimization with generalized differential evolution. In: Proceedings of the Congress on Evolutionary Computation (CEC 2006). IEEE Press, Sheraton Vancouver Wall Centre Hotel, Vancouver (2006)
15. Li, Z., Zhang, S., Wang, R., Zhang, X., Chen, L.: Quantitative function for community detection. Physical Review E 77, 036109 (2008)
16. Liu, Y., Slotine, J., Barabasi, A.: Controllability of complex networks. Nature 473, 167-173 (2011)
17. Mezura-Montes, E., Miranda-Varela, M., Gómez-Ramón, R.: Differential evolution in constrained numerical optimization: An empirical study. Information Sciences 180, 4223-4262 (2010)
18. Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artificial Intelligence Review 33, 61-106 (2010)
19. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E 69, 026113 (2004)
20. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69, 026113 (2004)
21. Pizzuti, C.: GA-Net: A Genetic Algorithm for Community Detection in Social Networks. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 1081-1090. Springer, Heidelberg (2008)
22. Pons, P., Latapy, M.: Computing communities in large networks using random walks. J. of Graph Alg. and App. Bf 10, 284-293 (2004)
23. Pu, S., Wong, J., Turner, B., Cho, E., Wodak, S.J.: Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 37, 825-831 (2009)
24. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proceedings of the National Academy of Sciences 101, 2658-2663 (2004)
25. Rosvall, M., Bergstrom, C.: An information-theoretic framework for resolving community structure in complex networks. Proceedings of the National Academy of Sciences 104, 7327-7331 (2007)
26. Scott, J.: Social network analysis: A Handbook. Sage Publications, London (2000)
27. Sohaee, N., Forst, C.V.: Modular clustering of protein-protein interaction networks. In: 2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB (2010)
28. Steinhaeuser, K., Chawla, N.V.: Identifying and evaluating community structure in complex networks. Pattern Recognition Letters 31, 413-421 (2009)
29. Storn, R., Price, K.: Differential evolution a simple and efficient adaptive scheme for global optimization over continuous spaces. Journal of Global Optimization 11, 341-359 (1997)
30. Strogatz, S.H.: Exploring complex networks. Nature 410, 268-276 (2001)
31. Tasgin, M., Bingol, H.: Community detection in complex networks using genetic algorithm. In: Proceedings of the European Conference on Complex Systems (2006)
32. van Dongen, S.: Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht (2000)
33. Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Transactions on Evolutionary Computation 15, 55-66 (2011)
34. Yang, Y., Sun, Y., Pandit, S., Chawla, N.V., Han, J.: Is objective function the silver bullet? a case study of community detection algorithms on social networks. In: International Conference on Advances in Social Network Analysis and Mining, pp. 394-397 (2011)
35. Yeu, Y., Ahn, J., Yoon, Y., Park, S.: Protein complex discovery from protein interaction network with high false-positive rate. In: Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics 2011, EvoBio 2011 (2011)
36. Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33, 452-473 (1977)