A multi-objective genetic algorithm for community detection in networks

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2009, Pages 379-386

  Pizzuti, Clara ^a  

^a ICAR CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX NETWORKS; HIERARCHICAL LEVEL; IN-NETWORK; MULTI-OBJECTIVE GENETIC ALGORITHM; NETWORK DIVISIONS; NETWORK STRUCTURES; OBJECTIVE FUNCTIONS; REAL-LIFE NETWORKS;

ARTIFICIAL INTELLIGENCE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77949515725     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2009.58     Document Type: Conference Paper

References (22)

1. A. Arenas and A. Diaz-Guilera. Synchronization and modularity in complex networks. European Physical Journal ST, 143:19-25, 2007.
2. Aaron Clauset, M. E. J. Newman, and Cristopher Moore. Finding community structure in very large networks. Physical Review E, 70:066111, 2004.
3. Carlos A. Coello Coello, Gary B. Lamont, and David A. Van Veldhuizen. Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, 2007.
4. L. Danon, A. Daz-Guilera, J. Duch, and A. Arenas. Comparing community structure identification. Journal of Statistical Mechanics, P09008, 2005.
5. Kalyanmoy Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Ltd, Chichester, England, 2001.
6. M. Ehrgott. Multicriteria Optimization. Springer, Berlin, 2nd edition, 2005.
7. A. Ferligoj and V. Batagelj. Direct multicriterion clustering. Journal of Classification, 9:43-61, 1992.
8. Santo Fortunato and Claudio Castellano. Community structure in graphs. arXiv:0712.2716v1 [physics.socph], 2007.
9. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. In Proc. National. Academy of Science. USA 99, pages 7821-7826, 2002.
10. Julia Handle and Joshua Knowles. An evolutionary approach to multiobjective clustering. IEEE transactions on Evolutionary Computation, 11(1):56-76, 2007.
11. John E. Hopcroft, Omar Khan, Brian Kulis, and Bart Selman. Natural communities in large linked networks. In Proc. International Conference on Knowledge Discovery and Data Mining (KDD'03), pages 541-546, 2003.
12. Andrea Lancichinetti, Santo Fortunato, and Janos Kertész. Detecting the overlapping and hierarchical community structure of complex networks. arXiv:0802.1281v1 [physics.soc-ph], 2008.
13. Andrea Lancichinetti, Santo Fortunato, and Filippo Radicchi. New benchmark in community detection. arXiv:0805.4770v2 [physics.soc-ph], 2008.
14. S. Lozano, J. Duch, and A. Arenas. Analysis of large social datasets by community detection. European Physical Journal ST, 143:257-259, 2007.
15. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Physical Review E, 69:066133, 2004.
16. M. E. J. Newman. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103, pages 8577-8582, 2006.
17. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69:026113, 2004.
18. Y.J. Park and M.S. Song. A genetic algorithm for clustering problems. In Proc. of 3rd Annual Conference on Genetic Algorithms, pages 2-9, 1989.
19. Clara Pizzuti. Ga-net: a genetic algorithm for community detection in social networks. In Proc. of the 10th Intenational Conference on Parallel Problem Solving from Nature (PPSN 2008), pages 1081-1090, 2008.
20. Filippo Radicchi, Claudio Castellano, Federico Cecconi, Vittorio Loreto, and Domenico Parisi. Defining and identifying communities in networks. Proc. Natl. Acad.Sci. USA (PNAS'04), 101(9):2658-2663, 2004.
21. N. Srinivas and Kalyanmoy Deb. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolitionary Computation, 2(3):221-248, 1994.
22. Mursel Tasgin, Amac Herdagdelen, and Aluk Bingol. Communities detection in complex networks using genetic algorithms. oai:arXiv.org:0711.0491v1 [physics.soc-ph], 2007.