Partitionnement des Liens d'un Graphe : Critères et Mesures

Noe Gaumont 1 François Queyroi 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : La recherche de communautés chevauchantes est un enjeu important pour l'analyse des réseaux complexes. Une piste souvent envisagée est la recherche d'un partitionnement des arêtes du graphe. L'évaluation de cette décomposition tient cependant rarement compte du fait que les communautés recherchées correspondent à des groupes d'arêtes. Nous discutons dans ce papier l'utilisation de nouveaux critères pouvant répondre à ce problème. Nous proposons de comparer le nombre de sommets incidents à un groupe d'arêtes au nombre attendu dans un graphe aléatoire. Un optimum local de la mesure dérivée de ce concept peut être obtenu par un algorithme glouton. Nous présentons les premiers résultats obtenus à travers une analyse de la mesure et des tests empiriques.
Type de document :
Communication dans un congrès
ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4, 2014
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00986216
Contributeur : François Queyroi <>
Soumis le : jeudi 1 mai 2014 - 19:37:41
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : jeudi 31 juillet 2014 - 10:57:44

Fichier

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

Identifiants

  • HAL Id : hal-00986216, version 1

Collections

Citation

Noe Gaumont, François Queyroi. Partitionnement des Liens d'un Graphe : Critères et Mesures. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4, 2014. 〈hal-00986216〉

Partager

Métriques

Consultations de la notice

211

Téléchargements de fichiers

134