PAOHvis: Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization

Description

Parallel Aggregated Ordered Hypergraph (PAOH) is a novel technique to visualize dynamic hypergraphs. Hypergraphs are a generalization of graphs where edges can connect more than two vertices. Hypergraphs can be used to model co-authorship networks with multiple authors per article, or networks of business partners. A dynamic hypergraph evolves over discrete time slots. A PAOH display represents vertices as parallel horizontal bars and hyperedges as vertical lines that connect two or more vertices. We believe that PAOH is the first technique with a highly readable representation of dynamic hypergraphs without overlaps. It is easy to learn and is well suited for medium size dynamic hypergraph networks such as those commonly generated by digital humanities projects - our driving application domain.

Publications

Valdivia, P., Buono, P., Plaisant, C., Fekete, J-D. and Dufournaud, N., Using Dynamic Hypergraphs to Reveal the Evolution of the Business Network of a 17th Century French Woman Merchant, Proceeding of the VIS4DH Workshop (2018) 1-5

Video

PAOHvis video

AVIZ and ILDA Coauthorship Network

Online Demo

You can play with a web prototype of the program by clicking on this link.

CSV format: edge_id, node_name, time_slot, edge_name_description, group_name

About the CSV format (assuming a use case of documents and people)


Each row is a link between a document and a person:

  • 1st column: the id of a document (that mentions people)
  • 2nd column: the name of a person
  • 3rd column: the date or really the name of the "time-slot".

Note that if you use periodic time slots (e.g. years or months) some months may be empty and the empty time-slots will not appear in the visualization.  If you don’t want that to happen you can create a fictitious person "_"  who appears in a fictitious document in those empty months.
  • 4th column [optional]: the name of the document.  It is shown when the tooltip option is ON.
If the name of the document associated with the same document id is different between rows, the last one will be shown in the tooltip.
  • 5th column [optional]: the group the person belongs to, for the time slot of this document.
If the group of the person associated with the same time slot is different between rows, the first one will be shown in the tooltip.
  • The rest columns are ignored

The two last columns can be left blank for all rows.

Example

This is a csv example with 6 documents, 4 people, 4 time slots and 2 groups:

1,John,2000,Meeting,AAA
1,Mary,2000,Meeting,B
1,Alex,2000,Meeting,B
2,Mary,2000,Contract,B
2,Alex,2000,Contract,B
3,John,2001,Skype Minute,AAA
3,Alex,2001,Skype Minute,B
4,Alex,2001,Contract2,B
4,Mary,2001,Contract2,B
4,Paul,2001,Contract2,AAA
5,Mary,2002,Contract3,B
5,Paul,2002,Contract3,AAA
6,Mary,2003,Contract4,B
6,Paul,2003,Contract4,B

Contacts

E-mail all co-authors

  • Paola Valdivia
  • Paolo Buono
  • Catherine Plaisant
  • Nicole Dufournaud
  • Jean-Daniel Fekete