Hybrid Self-Adaptive Algorithm for Community Detection in Complex Networks
Joint Authors
Xu, Bin
Qi, Jin
Zhou, Chunxia
Hu, Xiaoxuan
Xu, Bianjia
Sun, Yanfei
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-04
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
The study of community detection algorithms in complex networks has been very active in the past several years.
In this paper, a Hybrid Self-adaptive Community Detection Algorithm (HSCDA) based on modularity is put forward first.
In HSCDA, three different crossover and two different mutation operators for community detection are designed and then combined to form a strategy pool, in which the strategies will be selected probabilistically based on statistical self-adaptive learning framework.
Then, by adopting the best evolving strategy in HSCDA, a Multiobjective Community Detection Algorithm (MCDA) based on kernel k-means (KKM) and ratio cut (RC) objective functions is proposed which efficiently make use of recommendation of strategy by statistical self-adaptive learning framework, thus assisting the process of community detection.
Experimental results on artificial and real networks show that the proposed algorithms achieve a better performance compared with similar state-of-the-art approaches.
American Psychological Association (APA)
Xu, Bin& Qi, Jin& Zhou, Chunxia& Hu, Xiaoxuan& Xu, Bianjia& Sun, Yanfei. 2015. Hybrid Self-Adaptive Algorithm for Community Detection in Complex Networks. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1073376
Modern Language Association (MLA)
Xu, Bin…[et al.]. Hybrid Self-Adaptive Algorithm for Community Detection in Complex Networks. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1073376
American Medical Association (AMA)
Xu, Bin& Qi, Jin& Zhou, Chunxia& Hu, Xiaoxuan& Xu, Bianjia& Sun, Yanfei. Hybrid Self-Adaptive Algorithm for Community Detection in Complex Networks. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1073376
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073376