The State of the Art in Multilayer Network Visualization

Fintan Mcgee (1) , Mohammad Ghoniem (1) , Guy Melançon (2, 3) , Benoit Otjacques (1) , Bruno Pinaud (2, 3)

1 LIST - Luxembourg Institute of Science and Technology
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
3 UB - Université de Bordeaux

Modelling relationships between entities in real-world systems with a simple graph is a standard approach. However, reality is better embraced as several interdependent subsystems (or layers). Recently the concept of a multilayer network model has emerged from the field of complex systems. This model can be applied to a wide range of real-world datasets. Examples of multilayer networks can be found in the domains of life sciences, sociology, digital humanities and more. Within the domain of graph visualization there are many systems which visualize datasets having many characteristics of multilayer graphs. This report provides a state of the art and a structured analysis of contemporary multilayer network visualization, not only for researchers in visualization, but also for those who aim to visualize multilayer networks in the domain of complex systems, as well as those developing systems across application domains. We have explored the visualization literature to survey visualization techniques suitable for multilayer graph visualization, as well as tools, tasks, and analytic techniques from within application domains. This report also identifies the outstanding challenges for multilayer graph visualization and suggests future research directions for addressing them.

Domaines: Algorithme et structure de données [cs.DS]; Réseaux sociaux et d'information [cs.SI]

Fintan Mcgee, Mohammad Ghoniem, Guy Melançon, Benoit Otjacques, Bruno Pinaud. The State of the Art in Multilayer Network Visualization. Computer Graphics Forum, 2019, 38 (6), pp.125--149. ⟨10.1111/cgf.13610⟩. ⟨hal-01944505v2⟩