• DocumentCode
    2219822
  • Title

    Multi-objective decisionmaking in the detection of comprehensive community structures

  • Author

    Shi, Chuan ; Yan, Zhenyu ; Pan, Xin ; Cai, Yanan ; Wu, Bin

  • Author_Institution
    Beijing Univ. of Posts & Telecommun., Beijing, China
  • fYear
    2011
  • fDate
    5-8 June 2011
  • Firstpage
    1489
  • Lastpage
    1495
  • Abstract
    Community detection in complex networks has attracted a lot of attentions in recent years. Compared with the traditional single-objective community detection approaches, the multi-objective approaches based on evolutionary computation can provide a decision maker with more flexible and promising solutions. How to make effective use of the optimal solution set returned by the multi objective community detection approaches is an important yet unsolved issue. Through leveraging an existing multi objective community detection algorithm, this paper pro poses four model selection methods to aid the decision makers to select the preferable community structures. The experiments with three synthetic and real social networks illustrate that the proposed method can discover more authentic and comprehensive community structures than traditional single-objective approaches.
  • Keywords
    complex networks; decision making; evolutionary computation; social networking (online); complex networks; evolutionary computation; multiobjective community detection algorithm; multiobjective decision-making; social networks; Algorithm design and analysis; Communities; Complex networks; Detection algorithms; Genetic algorithms; Optimization; Partitioning algorithms; Complex network; community detection; evolutionary computation; multi-objective ptimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2011 IEEE Congress on
  • Conference_Location
    New Orleans, LA
  • ISSN
    Pending
  • Print_ISBN
    978-1-4244-7834-7
  • Type

    conf

  • DOI
    10.1109/CEC.2011.5949791
  • Filename
    5949791