Visualizing undirected graphs and symmetric square matrices as overlapping sets - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Multimedia Tools and Applications Année : 2019

Visualizing undirected graphs and symmetric square matrices as overlapping sets

Résumé

Undirected graphs and symmetric square matrices are frequently found in various domains. An example is character co-occurrence matrices in digital humanities. However, the visualization of these datasets is difficult, especially if the graph is highly connected. In this article, we propose a method for visualizing undirected graphs and symmetric square matrices, by transforming them into overlapping sets, and then by visualizing these overlapping sets using set visualization techniques such as Euler diagram or rainbow boxes. We also propose a clustering approach to simplify the visualization. We apply this method to the visualization of various character co-occurrence matrices extracted from novels or DBpedia, ranging from 21 to 114 characters. We show that this visualization allows the finding of several interesting insights. Finally, we discuss the advantages and drawbacks of this method, and we compare it to other approaches in the literature.
Fichier principal
Vignette du fichier
article_humanite_numerique.pdf (3.28 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02264236 , version 1 (06-08-2019)

Identifiants

Citer

Jean-Baptiste Lamy. Visualizing undirected graphs and symmetric square matrices as overlapping sets: Methods and application to character co-occurrences graphs and matrices in novels and DBpedia. Multimedia Tools and Applications, 2019, ⟨10.1007/s11042-019-7655-8⟩. ⟨hal-02264236⟩
75 Consultations
101 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More