A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks
Joint Authors
Chen, Guoqiang
Wang, Yuping
Wei, Jingxuan
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-05-30
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
Community detection in dynamic networks is an important research topic and has received an enormous amount of attention in recent years.
Modularity is selected as a measure to quantify the quality of the community partition in previous detection methods.
But, the modularity has been exposed to resolution limits.
In this paper, we propose a novel multiobjective evolutionary algorithm for dynamic networks community detection based on the framework of nondominated sorting genetic algorithm.
Modularity density which can address the limitations of modularity function is adopted to measure the snapshot cost, and normalized mutual information is selected to measure temporal cost, respectively.
The characteristics knowledge of the problem is used in designing the genetic operators.
Furthermore, a local search operator was designed, which can improve the effectiveness and efficiency of community detection.
Experimental studies based on synthetic datasets show that the proposed algorithm can obtain better performance than the compared algorithms.
American Psychological Association (APA)
Chen, Guoqiang& Wang, Yuping& Wei, Jingxuan. 2013. A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-1008571
Modern Language Association (MLA)
Chen, Guoqiang…[et al.]. A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks. Mathematical Problems in Engineering No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-1008571
American Medical Association (AMA)
Chen, Guoqiang& Wang, Yuping& Wei, Jingxuan. A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-1008571
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1008571