Analyse de données pour des graphes étiquetés

Thibault Laurent (1) , Nathalie Villa-Vialaneix (2)

1 TSE-R - Toulouse School of Economics
2 SAMM - Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne)

Nous proposons une méthode de fouille de données pour un graphe dont les sommets sont étiquetés. Deux approches sont décrites et illustrées sur un jeu de données réelles : elles permettent une représentation du graphe qui combine les informations sur sa structure et sur la valeur de ses étiquettes. Cette visualisation peut être utilisée à des fins d'interprétation pour apporter des informations plus nuancées sur la caractérisation des sommets du graphe.

Mots clés: réseau; graphe; graphe étiqueté; noyau; ACP; visualisation

Domaines: Statistiques [math.ST]; Théorie [stat.TH]

Thibault Laurent, Nathalie Villa-Vialaneix. Analyse de données pour des graphes étiquetés. 44èmes Journées de Statistique, May 2012, Bruxelles, Belgique. pp.196. ⟨hal-00707779⟩