Une métrique de sélection de variables appliquée à la centralité et à la détection des rôles communautaires

Résumé : La F-Mesure de trait est une métrique de sélection de variables statis-tique sans paramètres qui a montré de bonnes performances pour la classification , l'étiquetage de clusters ou encore la mesure de qualité des clusters. Dans cet article, nous proposons d'évaluer son utilisation dans le contexte des graphes de terrain et de leur structure communautaire pour bénéficier de son système sans paramètres et de ses performances bien évaluées. Nous étudions donc sur des graphes synthétiques réalistes les corrélations qui existent entre la F-Mesure de trait et certaines mesures de centralité, mais surtout avec des mesures destinées à caractériser le rôle communautaire des noeuds. Nous montrons ainsi que cette mesure est liée à la centralité des noeuds du réseau, et qu'elle est particulièrement adaptée à la mesure de leur connectivité au regard de la structure de communautés. Nous observons par ailleurs que les mesures usuelles de détection des rôles communautaires sont fortement dépendantes de la taille des communautés alors que celles que nous proposons sont par définition liées à la densité de la communauté, ce qui rend les résultats comparables d'un réseau à un autre. Ceci offre donc la possibilité d'applications comme le suivi temporel de la structure des communautés. Enfin, le processus de sélection appliqué aux noeuds permet de disposer d'un système universel, contrairement aux seuils fixés auparavant empiriquement pour l'établissement des rôles communautaires.
Type de document :
Communication dans un congrès
17ème Conférence Extraction et Gestion des Connaissances (EGC 2017), Jan 2017, Grenoble, France. Editions MTI, Revue des Nouvelles Technologies de l'Information, pp.9-20, Extraction et Gestion des Connaissances EGC 2017. 〈http://egc2017.imag.fr/〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01504066
Contributeur : Nicolas Dugue <>
Soumis le : mardi 11 avril 2017 - 15:27:03
Dernière modification le : mardi 20 février 2018 - 00:46:27
Document(s) archivé(s) le : mercredi 12 juillet 2017 - 12:15:44

Fichier

egc2017-une-metrique.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01504066, version 1

Citation

Nicolas Dugué, Jean-Charles Lamirel. Une métrique de sélection de variables appliquée à la centralité et à la détection des rôles communautaires. 17ème Conférence Extraction et Gestion des Connaissances (EGC 2017), Jan 2017, Grenoble, France. Editions MTI, Revue des Nouvelles Technologies de l'Information, pp.9-20, Extraction et Gestion des Connaissances EGC 2017. 〈http://egc2017.imag.fr/〉. 〈hal-01504066〉

Partager

Métriques

Consultations de la notice

275

Téléchargements de fichiers

70