Convergence improvement of differential evolution for community detection in complex networks

Jing Xiao, Yong-Jian Zhang and Xiao-Ke Xu

Physica A: Statistical Mechanics and its Applications, 2018, vol. 503, issue C, 762-779

Abstract: To improve the quality of optimal partitions obtained by modularity optimization in community detection of complex networks, we summarize two key factors determining the convergence performance of the EA-based (Evolutionary Algorithm) optimization algorithms and present a new Classification-based Differential Evolution algorithm for Modularity Optimization (CDEMO). On the one hand, CDEMO redesigns the main evolutionary operators of the standard Differential Evolution (DE), including the mutation, parameter adjustment and selection strategy, to improve the global convergence ability of the optimization strategy, which is often been overlooked in available EA-based modularity optimization algorithms. On the other hand, CDEMO improves the community modification method to better utilize the known topology information of networks, which reduces the search space of DE and ensures adequate space for the global optimum at the same time. The performance of CDEMO is evaluated on both artificial computer-generated and real-world social networks, and experimental results prove the validity of the improvement measures and the superiority of CDEMO over several existing state-of-the-art modularity optimization algorithms.

Keywords: Complex networks; Community detection; Modularity optimization; Differential evolution; Convergence performance (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118301481
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:503:y:2018:i:c:p:762-779

DOI: 10.1016/j.physa.2018.02.072

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().