Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Evolutionary Algorithms for Solving Multi-Objective Problems
Evolutionary Algorithms for Solving Multi-Objective Problems
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Evolutionary Computation
Muiltiobjective optimization using nondominated sorting in genetic algorithms
Evolutionary Computation
Multiobjective immune algorithm with nondominated neighbor-based selection
Evolutionary Computation
GA-Net: A Genetic Algorithm for Community Detection in Social Networks
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Use of biased neighborhood structures in multiobjective memetic algorithms
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Emerging Trends in Soft Computing - Memetic Algorithms; Guest Editors: Yew-Soon Ong, Meng-Hiot Lim, Ferrante Neri, Hisao Ishibuchi
Detecting the fuzzy clusters of complex networks
Pattern Recognition
Identifying and evaluating community structure in complex networks
Pattern Recognition Letters
Artificial immune multi-objective SAR image segmentation with fused complementary features
Information Sciences: an International Journal
A new clustering method and its application in social networks
Pattern Recognition Letters
On selection of objective functions in multi-objective community detection
Proceedings of the 20th ACM international conference on Information and knowledge management
Multi-objective community detection in complex networks
Applied Soft Computing
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Handling multiple objectives with particle swarm optimization
IEEE Transactions on Evolutionary Computation
An Evolutionary Approach to Multiobjective Clustering
IEEE Transactions on Evolutionary Computation
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
IEEE Transactions on Evolutionary Computation
RM-MEDA: A Regularity Model-Based Multiobjective Estimation of Distribution Algorithm
IEEE Transactions on Evolutionary Computation
A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
Community structure is one of the most important properties in complex networks, and the field of community detection has received an enormous amount of attention in the past several years. Many quality metrics and methods have been proposed for revealing community structures at multiple resolution levels, while most existing methods need a tunable parameter in their quality metrics to determine the resolution level in advance. In this study, a multi-objective evolutionary algorithm (MOEA) for revealing multi-resolution community structures is proposed. The proposed MOEA-based community detection algorithm aims to find a set of tradeoff solutions which represent network partitions at different resolution levels in a single run. It adopts an efficient multi-objective immune algorithm to simultaneously optimize two contradictory objective functions, Modified Ratio Association and Ratio Cut. The optimization of Modified Ratio Association tends to divide a network into small communities, while the optimization of Ratio Cut tends to divide a network into large communities. The simultaneous optimization of these two contradictory objectives returns a set of tradeoff solutions between the two objectives. Each of these solutions corresponds to a network partition at one resolution level. Experiments on artificial and real-world networks show that the proposed method has the ability to reveal community structures of networks at different resolution levels in a single run.