![](/images/graphics-bg.png)
Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks
Joint Authors
Ma, Wenping
Jiao, Licheng
Ma, Jingjing
Liu, Jie
Gong, Maoguo
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-22, 22 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-01
Country of Publication
Egypt
No. of Pages
22
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Community structure is one of the most important properties in social networks.
In dynamic networks, there are two conflicting criteria that need to be considered.
One is the snapshot quality, which evaluates the quality of the community partitions at the current time step.
The other is the temporal cost, which evaluates the difference between communities at different time steps.
In this paper, we propose a decomposition-based multiobjective community detection algorithm to simultaneously optimize these two objectives to reveal community structure and its evolution in dynamic networks.
It employs the framework of multiobjective evolutionary algorithm based on decomposition to simultaneously optimize the modularity and normalized mutual information, which quantitatively measure the quality of the community partitions and temporal cost, respectively.
A local search strategy dealing with the problem-specific knowledge is incorporated to improve the effectiveness of the new algorithm.
Experiments on computer-generated and real-world networks demonstrate that the proposed algorithm can not only find community structure and capture community evolution more accurately, but also be steadier than the two compared algorithms.
American Psychological Association (APA)
Ma, Jingjing& Liu, Jie& Ma, Wenping& Gong, Maoguo& Jiao, Licheng. 2014. Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-22.
https://search.emarefa.net/detail/BIM-1049477
Modern Language Association (MLA)
Ma, Jingjing…[et al.]. Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks. The Scientific World Journal No. 2014 (2014), pp.1-22.
https://search.emarefa.net/detail/BIM-1049477
American Medical Association (AMA)
Ma, Jingjing& Liu, Jie& Ma, Wenping& Gong, Maoguo& Jiao, Licheng. Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-22.
https://search.emarefa.net/detail/BIM-1049477
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049477