Extraction de co-variations entre des propriétés de sommets et leur position topologique dans un graphe attribué.

Adriana Bechara Prado 1 Marc Plantevit 1 Céline Robardet 1 Jean-François Boulicaut 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : L’analyse de grands réseaux est très étudiée en fouille de données. Toutefois, les approches existantes proposent une analyse soit à un niveau macroscopique (étude des propriétés globales comme la distribution des degrés), soit à un niveau microscopique (extraction de sous-graphes fréquents ou denses). Nous proposons une nouvelle méthode qui effectue une analyse intermédiaire permettant de découvrir des motifs regroupant des propriétés microscopiques et macroscopiques du réseau. Ces motifs capturent des co-variations entre des propriétés numériques relatives aux sommets. Par exemple, un motif mésoscopique dans un réseau de co-auteurs peut être plus le nombre de publications à EGC est important, plus la centralité des sommets correspondants dans le réseau l’est également. Notre contribution est multiple. D’abord, ce travail est le premier à exploiter conjointement des propriétés locales et des propriétés topologiques. De plus, nous produisons de nouvelles avancées dans le domaine de l’extraction de co-variations en revisitant les motifs émergents dans ce contexte. Enfin, nous rapportons une analyse d’un réseau bibliographique réel issu de DBLP.
Type de document :
Communication dans un congrès
Yves Lechevallier, Guy Melançon, Bruno Pinaud. Actes Extraction et Gestion de Connaissances EGC'12, Jan 2012, Bordeaux, France. pp.267-278, 2012
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01352957
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : mercredi 10 août 2016 - 16:16:44
Dernière modification le : jeudi 19 avril 2018 - 14:38:06

Identifiants

  • HAL Id : hal-01352957, version 1

Citation

Adriana Bechara Prado, Marc Plantevit, Céline Robardet, Jean-François Boulicaut. Extraction de co-variations entre des propriétés de sommets et leur position topologique dans un graphe attribué.. Yves Lechevallier, Guy Melançon, Bruno Pinaud. Actes Extraction et Gestion de Connaissances EGC'12, Jan 2012, Bordeaux, France. pp.267-278, 2012. 〈hal-01352957〉

Partager

Métriques

Consultations de la notice

86