 |
Free and accessible knowledge |
Conference papers
Partitionnement des Liens d'un Graphe : Critères et Mesures
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.
Cited literature [4 references]
https://hal.archives-ouvertes.fr/hal-00986216
Contributor : François Queyroi Connect in order to contact the contributor
Submitted on : Thursday, May 1, 2014 - 7:37:41 PM
Last modification on : Friday, January 8, 2021 - 5:32:05 PM
Long-term archiving on: : Thursday, July 31, 2014 - 10:57:44 AM
Contributor : François Queyroi Connect in order to contact the contributor
Submitted on : Thursday, May 1, 2014 - 7:37:41 PM
Last modification on : Friday, January 8, 2021 - 5:32:05 PM
Long-term archiving on: : Thursday, July 31, 2014 - 10:57:44 AM
File
gaumont2014partition.pdf
Files produced by the author(s)