Multi-objective evolutionary algorithm using problem-specific genetic operators for community detection in networks

2017 ◽  
Vol 30 (9) ◽  
pp. 2907-2920 ◽  
Author(s):  
Krista Rizman Žalik ◽  
Borut Žalik
Keyword(s):  
Evolutionary Algorithm ◽  
Community Detection ◽  
Genetic Operators ◽  
Multi Objective

Community detection in social network by using a multi-objective evolutionary algorithm

2017 ◽  
Vol 21 (2) ◽  
pp. 385-409 ◽  
Author(s):  
Maryam Pourkazemi ◽  
Mohammad Reza Keyvanpour
Keyword(s):  
Social Network ◽  
Evolutionary Algorithm ◽  
Community Detection ◽  
Multi Objective

scholarly journals A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Guoqiang Chen ◽  
Yuping Wang ◽  
Jingxuan Wei
Keyword(s):  
Evolutionary Algorithm ◽  
Community Detection ◽  
Dynamic Networks ◽  
Experimental Studies ◽  
Detection Methods ◽  
Genetic Operators ◽  
Normalized Mutual Information ◽  
Multiobjective Evolutionary Algorithm ◽  
Important Research Topic ◽  
Synthetic Datasets

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.

A local information based multi-objective evolutionary algorithm for community detection in complex networks

2018 ◽  
Vol 69 ◽  
pp. 357-367 ◽  
Author(s):  
Fan Cheng ◽  
Tingting Cui ◽  
Yansen Su ◽  
Yunyun Niu ◽  
Xingyi Zhang
Keyword(s):  
Complex Networks ◽  
Evolutionary Algorithm ◽  
Community Detection ◽  
Local Information ◽  
Multi Objective

scholarly journals A Compression-Based Multi-Objective Evolutionary Algorithm for Community Detection in Social Networks

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 62137-62150 ◽  
Author(s):  
Zhiyuan Liu ◽  
Yinghong Ma ◽  
Xiujuan Wang
Keyword(s):  
Social Networks ◽  
Evolutionary Algorithm ◽  
Community Detection ◽  
Multi Objective
Sign in / Sign up

Export Citation Format

Share Document