Title :
A multi-objective genetic algorithm for community discovery
Author :
Butun, Ertan ; Kaya, M.
Author_Institution :
Dept. of Comput. Eng., Firat Univ., Elazig, Turkey
Abstract :
Community discovery in complex network has become an interesting topic in recent years. Multi-objective optimizations can entirely handle community discovery problem instead of single objective optimizations. Thus a multi-objective genetic algorithm approach is proposed for community discovery in complex networks in this paper. We improved MOGA-Net [1] proposed by Pizzuti by applying effective searching on search space at genetic algorithm steps. We tested our approach and achieved better results on synthetic networks and real life networks.
Keywords :
genetic algorithms; social sciences; MOGA-Net; community discovery problem; complex network; multiobjective genetic algorithm; real life networks; synthetic networks; Communities; Genetic algorithms; Genetics; Linear programming; Optimization; Sociology; Statistics; community discovery; complex network; multi-objective evolutionary algorithm;
Conference_Titel :
Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), 2013 IEEE 7th International Conference on
Conference_Location :
Berlin
Print_ISBN :
978-1-4799-1426-5
DOI :
10.1109/IDAACS.2013.6662690