Classification et visualisation de graphes avec SOMbrero - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Classification et visualisation de graphes avec SOMbrero

Résumé

Récemment, les données structurées et notamment les graphes ont connu un intérêt croissant. Celles-ci ont en effet de multiples applications en sciences humaines et sociales, en biologie ou en informatique. Pour comprendre les structures complexes modélisées par les graphes, une approche courante consiste à combiner classification des sommets du graphe avec visualisation : cela permet de mettre en valeur la structure macroscopique du graphe (classes denses de sommets et leurs relations) avant de se focaliser sur les détails à l'intérieur de telle ou telle classe. En particulier, le graphe est parfois représenté sur la base de la classification, de manière simplifiée : chaque classe est représentée par un méta-sommet, d'aire proportionnelle au nombre de sommets du graphe initial affectés à la classe correspondante, et les relations entre les méta-sommets sont représentées par des arêtes dont l'épaisseur est proportionnelle au nombre de liens entre les sommets des deux classes. Cette proposition se focalisera sur l'utilisation du package R SOMbrero pour l'exploration de graphes et la recherche d'une représentation simplifiée comme décrite plus haut.
Fichier principal
Vignette du fichier
olteanu_villavialaneix_RR2015.pdf (402.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01171557 , version 1 (05-07-2015)

Identifiants

  • HAL Id : hal-01171557 , version 1

Citer

Madalina Olteanu, Nathalie Villa-Vialaneix. Classification et visualisation de graphes avec SOMbrero. Quatrièmes Rencontres R, Jun 2015, Grenoble, France. ⟨hal-01171557⟩
154 Consultations
227 Téléchargements

Partager

More