GA-Net: A genetic algorithm for community detection in social networks

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

Volumn 5199 LNCS, Issue , 2008, Pages 1081-1090

  Pizzuti, Clara ^a  

^a ICAR CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DIESEL ENGINES; FUNCTION EVALUATION; GENETIC ALGORITHMS; ALGORITHMS; COMPLEX NETWORKS; SOCIAL NETWORKING (ONLINE);

COMMUNITY DETECTIONS; COMMUNITY STRUCTURES; COMPLEX NETWORKS; FITNESS FUNCTIONS; NETWORK STRUCTURES; POSSIBLE SOLUTIONS; SOCIAL NETWORKS; VARIATION OPERATORS;

PROBLEM SOLVING;

COMMUNITY DETECTION; COMMUNITY STRUCTURE DETECTIONS; FITNESS FUNCTIONS; NETWORK STRUCTURES; REAL-LIFE NETWORKS; VARIATION OPERATOR;

EID: 56449110651     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_107     Document Type: Conference Paper

References (23)

1. Angiulli, F., Cesario, E., Pizzuti, C.: A greedy search approach to co-clustering sparse binary matrices. In: Proceedings of the 18th International Conference on Tools with Artificial Intelligence (ICTAI2006), pp. 363-370 (2006)
2. Arenas, A., Diaz-Guilera, A.: Synchronization and modularity in complex networks. European Physical Journal ST 143, 19-25 (2007)
3. Borgatti, S.P.: Netdraw 1.0: Network visualization software. Harvard: Analytic technologies (2002)
4. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70, 066111 (2004)
5. Danon, L., Díaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. Journal of Statistical Mechanics, P09008 (2005)
6. Dubes, R.C., Jain, A.K.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)
7. Firat, A., Chatterjee, S., Yilmaz, M.: Genetic clustering of social networks using random walk. Computational Statistics and Data Analysis 51, 6285-6294 (2007)
8. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. National. Academy of Science. USA 99, 7821-7826 (2002)
9. Handle, J., Knowles, J.: An evolutionary approach to multiobjective clustering. IEEE transactions on Evolutionary Computation 11(1), 56-76 (2007)
10. Hopcroft, J.E., Khan, O., Kulis, B., Selman, B.: Natural communities in large linked networks. In: Proc. International Conference on Knowledge Discovery and Data Mining (KDD 2003), pp. 541-546 (2003)
11. Lozano, S., Duch, J., Arenas, A.: Analysis of large social datasets by community detection. European Physical Journal ST 143, 257-259 (2007)
12. Lusseau, D.: The emergent properties of dolphin social network. Biology Letters, Proc. R. Soc. London B (suppl.) (2003)
13. Madeira, S.C., Oliveira, A.L.: Biclustering algorithms for biological data analysis: A survey. IEEE Transactions on Computational Biology and Bioinformatics 1(1), 24-45 (2004)
14. Makate, N., Miki, M., Hiroyasu, T., Senda, T: Multiobjective clustering with automatic k-determination fot large-scale dara. In: Proc. of the Int. Genetic and Evolutionary Computation Conference (GECCO 2007), pp. 861-868 (2007)
15. Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167-256 (2003)
16. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E 69, 066133 (2004)
17. Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103, 8577-8582 (2006)
18. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69, 026113 (2004)
19. Park, Y.J., Song, M.S.: A genetic algorithm for clustering problems. In: Proc. of 3rd Annual Conference on Genetic Algorithms, pp. 2-9 (1989)
20. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. Natl. Acad.Sci. USA (PNAS 2004) 101(9). 2658-2663 (2004)
21. Tasgin, M., Bingol, A.: Communities detection in complex networks using genetic algorithms. In: Proc. of the European Conference on Complex Systems (ECSS 2006) (2006)
22. Tasgin, M., Herdagdelen, A., Bingol, A.: Communities detection in complex networks using genetic algorithms. oai:arXiv.org:0711.0491vl [physics.soc-ph] (2007)
23. Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 3.3, 452-473 (1977)