Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A Memetic Algorithm for Community Detection in Complex Networks

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.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03255432
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 15:14:01
Dernière modification le : jeudi 10 juin 2021 - 03:39:58

Lien texte intégral

Identifiants

Collections

Citation

Olivier Gach, Jin-Kao Hao. A Memetic Algorithm for Community Detection in Complex Networks. 12th International Conference, PPSN 12, 2012, Taormine, Italy. pp.327 - 336, ⟨10.1007/978-3-642-32964-7_33⟩. ⟨hal-03255432⟩

Partager

Métriques

Consultations de la notice

6