Open Access Repository

A multi-objective adaptive evolutionary algorithm to extract communities in networks

Downloads

Downloads per month over past year

Li, Q, Cao, Z ORCID: 0000-0003-3656-0328, Ding, W and Li, Q 2020 , 'A multi-objective adaptive evolutionary algorithm to extract communities in networks' , Swarm and Evolutionary Computation, vol. 52 , pp. 1-12 , doi: 10.1016/j.swevo.2019.100629.

[img]
Preview
PDF
136633 - A mult...pdf | Download (2MB)

| Preview

Abstract

Community structure is one of the most important attributes of complex networks, which reveals the hidden rules and behavior characteristics of complex networks. Existing works need to pre-set weight parameters to control the different emphasis on the objective function, and cannot automatically identify the number of communities. In the process of optimization, there will be some challenges, such as premature and inefficiency. This paper presents a multi-objective adaptive fast evolutionary algorithm (F-SGCD) for community detection in complex networks. Firstly, it transforms the problem of community detection into a multi-objective optimization problem and constructs two objective functions of community score and community fitness. Secondly, an external elite gene pool is introduced to store non-inferior solutions with high fitness. At the same time, an adaptive genetic operator is executed to return a set of non-dominant solutions compromised between the two objective functions. Finally, a Pareto optimal solution with the highest modularity is selected and decoded to generate a set of independent subnetworks. Experiments show that the multi-objective adaptive fast evolutionary algorithm greatly improves the accuracy of community detection in complex networks, and can discover the hierarchical structure of complex networks better.

Item Type: Article
Authors/Creators:Li, Q and Cao, Z and Ding, W and Li, Q
Keywords: community detection, genetic algorithm, multi-objective, complex networks, adaptive
Journal or Publication Title: Swarm and Evolutionary Computation
Publisher: Elsevier BV
ISSN: 2210-6502
DOI / ID Number: 10.1016/j.swevo.2019.100629
Copyright Information:

© 2019 Elsevier B.V. All rights reserved.

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page
TOP