A memetic algorithm for community detection in complex networks

Authors:
Olivier Gach;Jin-Kao Hao
Affiliations:
LIUM & IUT, Université du Maine, Le Mans, France,LERIA, Université d'Angers, Angers Cedex 01, France;LERIA, Université d'Angers, Angers Cedex 01, France
Venue:
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Year:
2012

Citing 4
Cited 0

On Modularity Clustering

IEEE Transactions on Knowledge and Data Engineering
Multi-level Algorithms for Modularity Clustering

SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Networks: An Introduction

Networks: An Introduction
Handbook of Memetic Algorithms

Handbook of Memetic Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

Community detection is an important issue in the field of complex networks. Modularity is the most popular partition-based measure for community detection of networks represented as graphs. We present a hybrid algorithm mixing a dedicated crossover operator and a multi-level local optimization procedure. Experimental evaluations on a set of 11 well-known benchmark graphs show that the proposed algorithm attains easily all the current best solutions and even improves 6 of them in terms of maximum modularity.