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

Reformulation of a locally optimal heuristic for modularity maximization

Abstract : A network, or graph, G = (V,E) consists of a set of vertices V = {1, . . . , n} and a set of edges E = {1, . . . ,m} connecting vertices. One of the most studied problems in the field of complex systems is to find communities, or clusters, in networks. A community consists of a subset S of the vertices of V where inner edges connecting pairs of vertices of S are more dense than cut edges connecting vertices of S to vertices of V \S. Many criteria have been proposed to evaluate partitions of V into communities.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

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

https://hal-enac.archives-ouvertes.fr/hal-00934798
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mardi 8 avril 2014 - 16:06:13
Dernière modification le : mardi 19 octobre 2021 - 11:02:48
Archivage à long terme le : : mardi 8 juillet 2014 - 10:43:37

Fichier

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

Identifiants

  • HAL Id : hal-00934798, version 1

Collections

Citation

Alberto Costa, Sonia Cafieri, Pierre Hansen. Reformulation of a locally optimal heuristic for modularity maximization. ROADEF 2012, 13ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. ⟨hal-00934798⟩

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

76