English

Storyline Visualizations with Ubiquitous Actors

Social and Information Networks 2020-08-13 v2 Data Structures and Algorithms

Abstract

Storyline visualizations depict the temporal dynamics of social interactions, as they describe how groups of actors (individuals or organizations) change over time. A common constraint in storyline visualizations is that an actor cannot belong to two different groups at the same time instant. However, this constraint may be too severe in some application scenarios, thus we generalize the model by allowing an actor to simultaneously belong to distinct groups at any point in time. We call this model Storyline with Ubiquitous Actors (SUA). Essential to our model is that an actor is represented as a tree rather than a single line. We describe an algorithmic pipeline to compute storyline visualizations in the SUA model and discuss case studies on publication data.

Keywords

Cite

@article{arxiv.2008.04125,
  title  = {Storyline Visualizations with Ubiquitous Actors},
  author = {Emilio Di Giacomo and Walter Didimo and Giuseppe Liotta and Fabrizio Montecchiani and Alessandra Tappini},
  journal= {arXiv preprint arXiv:2008.04125},
  year   = {2020}
}

Comments

Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

R2 v1 2026-06-23T17:45:01.730Z