Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Visualization and Computer Graphics Année : 2021

Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization

Résumé

Parallel Aggregated Ordered Hypergraph (PAOH) is a novel technique to visualize dynamic hypergraphs. Hypergraphs are a generalization of graphs where edges can connect several vertices. Hypergraphs can be used to model networks of business partners or co-authorship networks with multiple authors per article. A dynamic hypergraph evolves over discrete time slots. PAOH represents vertices as parallel horizontal bars and hyperedges as vertical lines, using dots to depict the connections to one or more vertices. We describe a prototype implementation of Parallel Aggregated Ordered Hypergraph, report on a usability study with 9 participants analyzing publication data, and summarize the improvements made. Two case studies and several examples are provided. We believe that PAOH is the first technique to provide a highly readable representation of dynamic hypergraphs. It is easy to learn and well suited for medium size dynamic hypergraphs (50-500 vertices) such as those commonly generated by digital humanities projects-our driving application domain.
Fichier principal
Vignette du fichier
Paohvis.pdf (5.49 Mo) Télécharger le fichier
Vignette du fichier
paovis_solid_old.png (83.32 Ko) Télécharger le fichier
paovis-teaser.png (453.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification
Loading...

Dates et versions

hal-02264960 , version 1 (08-08-2019)

Identifiants

Citer

Paola R Valdivia, Paolo Buono, Catherine Plaisant, Nicole Dufournaud, Jean-Daniel Fekete. Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization. IEEE Transactions on Visualization and Computer Graphics, 2021, 27 (1), pp.1-13. ⟨10.1109/TVCG.2019.2933196⟩. ⟨hal-02264960⟩
866 Consultations
2207 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More