Visualizing undirected graphs and symmetric square matrices as overlapping sets: Methods and application to character co-occurrences graphs and matrices in novels and DBpedia

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

Cited literature [34 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02264236
Contributor : Jean-Baptiste Lamy <>
Submitted on : Tuesday, August 6, 2019 - 3:00:19 PM
Last modification on : Thursday, August 8, 2019 - 1:21:56 AM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2019-11-11

Please log in to resquest access to the document

Identifiers

Citation

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, Springer Verlag, 2019, ⟨10.1007/s11042-019-7655-8⟩. ⟨hal-02264236⟩

Share

Metrics

Record views

72