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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949791