Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization

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.

Phase transitions and stability of dynamical processes on hypergraphs

“…Admittedly, the attention to higher-order systems has proliferated lately 5,6,8,[10][11][12][13][14][15][16][17][18][19][20] , with an increasing focus on hypergraphs in fields such as mathematics 6,12,13,15,16,21,22 , physics 8,10,11,[17][18][19][23][24][25] , and computer science [26][27][28][29][30][31][32][33][34] . In many fields, the dynamical systems approach appears naturally.…”

HyperStorylines: Interactively untangling dynamic hypergraphs

“…This is an elementary look-up task in Andrienkos' taxonomy 51 , in which one or more references (entities) are given to find a particular goal/answer. This task is similar to T1 in the PAOHvis paper 7 . T2: Characterize relationships (Q3 in Workshops): In this task we ask participants to characterize how the number of entities connected to a particular entity has evolved over time (increased, decreased, not changed, unclear).…”

“…We only found few studies that evaluate visualizations of hypergraphs or dynamic hypergraphs. These few either do not conduct a controlled user study 17,19,38 or they do not compare their tool with other visualizations 7 . There is thus a lack of studies comparing hypergraph techniques.…”

“…PAOHvis As explained in Section Related Work, from the available visualizations for dynamic hypergraphs at the time we designed our study, PAOHvis 7 was the most competitive and appropriate one for us to use as baseline. This is because it can accommodate multiple types of entities and their connections (evolving over time), it is one of the most recent suggested visualization focusing on similar data, and it included an evaluation.…”

Deciphering Multi-way Interactions in the Human Genome

“…Thus, nonzero elements in a column show adjacent genomic loci, and the value of nonzero elements is the order of the Pore-C contact. The incidence matrix of the genomic hypergraph can be visualized via PAOHvis [18]. In PAOHvis, genomic loci are parallel horizontal bars, while Pore-C contacts are vertical lines that connects multiple loci (see Figures 1,2,3,and 4).…”