Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Improving heuristics for network modularity maximization using an exact algorithm

Abstract : Heuristics are widely applied to modularity maximization models for the identification of communities in complex networks. We present an approach to be applied as a post-processing to heuristic methods in order to improve their performances. Starting from a given partition, we test with an exact algorithm for bipartitioning if it is worthwhile to split some communities or to merge two of them. A combination of merge and split actions is also performed. Computational experiments show that the proposed approach is effective in improving heuristic results.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [48 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00935211
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 3 avril 2014 - 15:36:40
Dernière modification le : mardi 19 octobre 2021 - 11:02:48
Archivage à long terme le : : jeudi 3 juillet 2014 - 10:42:32

Fichier

577.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Sonia Cafieri, Pierre Hansen, Leo Liberti. Improving heuristics for network modularity maximization using an exact algorithm. Discrete Applied Mathematics, Elsevier, 2014, 163 (1), pp 65-72. ⟨10.1016/j.dam.2012.03.030⟩. ⟨hal-00935211⟩

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

285