Extraction de co-variations entre des propriétés de sommets et leur position topologique dans un graphe attribué. - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

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

Adriana Bechara Prado
  • Fonction : Auteur
  • PersonId : 987293
Marc Plantevit
Céline Robardet
Jean-François Boulicaut

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.
Fichier non déposé

Dates et versions

hal-01352957 , version 1 (10-08-2016)

Identifiants

  • HAL Id : hal-01352957 , version 1

Citer

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é.. Actes Extraction et Gestion de Connaissances EGC'12, Jan 2012, Bordeaux, France. pp.267-278. ⟨hal-01352957⟩
80 Consultations
0 Téléchargements

Partager

More