Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01171557
Contributor : Nathalie Vialaneix <>
Submitted on : Sunday, July 5, 2015 - 12:00:10 PM
Last modification on : Tuesday, January 19, 2021 - 11:08:39 AM
Long-term archiving on: : Tuesday, April 25, 2017 - 11:20:22 PM

Files

olteanu_villavialaneix_RR2015....
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01171557, version 1

Collections

Citation

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

Share

Metrics

Record views

276

Files downloads

338