• DocumentCode
    2204890
  • Title

    A multi-objective genetic algorithm for community discovery

  • Author

    Butun, Ertan ; Kaya, M.

  • Author_Institution
    Dept. of Comput. Eng., Firat Univ., Elazig, Turkey
  • fYear
    2013
  • fDate
    12-14 Sept. 2013
  • Firstpage
    287
  • Lastpage
    292
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IDAACS.2013.6662690
  • Filename
    6662690