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
Link To Document