Représentation de graphes par ACP granulaire - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

Représentation de graphes par ACP granulaire

Résumé

L'extraction d'information de grands graphes repose le plus souvent sur leur représentation dans des espaces de dimension réduite et on utilise généralement des méthodes factorielles appliquées à des mesures de dissimilarités calculées à partir des matrices associée du graphe ou l'analyse spectrale de leur Laplacien discret. Efficaces pour dégager les structures globales, ces représentations sont parfois peu exploitables dés lors que l'on s'intéresse à une perspective du graphe à partir de certains sommets privilégiés. Or l'information recherchée a souvent un caractére "local ". Pour représenter le graphe du point de vue d'un ou de plusieurs sommets sélectionnés, nous proposons une méthode d'Analyse en Composantes Principales "Granulaire " consistant à appliquer une A.C.P. "filtrée" à un tableau de proximités. La visualisation d'un graphe de dictionnaire dont la mesure de proximité est obtenue à partir d'un algorithme original illustre notre propos.
Fichier principal
Vignette du fichier
ECGAUMEF.pdf (366.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01321959 , version 1 (26-05-2016)

Identifiants

  • HAL Id : hal-01321959 , version 1

Citer

Bruno Gaume, Louis Ferré. Représentation de graphes par ACP granulaire. journées d'Extraction et de Gestion des Connaissances (EGC), Jan 2004, Clermont Ferrand, France. ⟨hal-01321959⟩
271 Consultations
720 Téléchargements

Partager

More