Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization

Paola Valdivia 1 Paolo Buono 2 Catherine Plaisant 3 Nicole Dufournaud 4 Jean-Daniel Fekete 1
1 AVIZ - Analysis and Visualization
Inria Saclay - Ile de France
2 UNIBA - University of Bari Aldo Moro
3 HCIL - Human-Computer Interaction Lab [College Park]
4 CRH - Centre de recherches historiques
Abstract : 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.
Keywords : Index Terms-dynamic graph dynamic hypergraph interaction usability digital humanities case study
Document type :
Journal articles
Complete list of metadatas

Cited literature [57 references]  Display  Hide  Download
https://hal.inria.fr/hal-02264960
Contributor : Jean-Daniel Fekete <>
Submitted on : Thursday, August 8, 2019 - 7:30:17 AM
Last modification on : Wednesday, January 8, 2020 - 1:35:03 AM
Long-term archiving on: Monday, January 13, 2020 - 8:41:45 AM

Files

Paohvis.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA | CNRS | PSL | EHESS | UNIV-PARIS-SACLAY

Citation

Paola 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, Institute of Electrical and Electronics Engineers, In press, ⟨10.1109/TVCG.2019.2933196⟩. ⟨hal-02264960⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

407

Files downloads

799

 

 

Contact

archive-ouverte@inria.fr