Advanced search
Start date
Betweenand


Combining clutter reduction methods for temporal network visualization

Full text
Author(s):
Ponciano, Jean R. ; Linhares, Claudio D. G. ; Rocha, Luis E. C. ; Faria, Elaine R. ; Travencolo, Bruno A. N. ; ACM
Total Authors: 6
Document type: Journal article
Source: 37TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING; v. N/A, p. 8-pg., 2022-01-01.
Abstract

Temporal network visualization is a powerful tool that assists users in understanding network structure and dynamics. One of the most popular visual representations in this context is the Massive Sequence View (MSV), a timeline-based layout that allows the identification of patterns, anomalies, and other structures from global to local scales. MSV may suffer from visual clutter when applied to real-world networks due to the large number of nodes, edges, and/or timestamps. To enhance the analysis, several clutter reduction methods have been proposed in the literature. No study, however, has evaluated different strategies that combine methods with respect to their effectiveness in reducing visual clutter while highlighting meaningful patterns. In this paper, we combine node ordering, edge sampling, and timeslicing methods to analyze how these combinations impact layout readability and pattern identification. We consider recent applications of MSV in the context of infection dynamics to study the effect of different combinations in the visualization layout. Through two case studies with real-world networks, we demonstrate the superiority of combining at least two high-quality methods in relation to the use of a single method. We also show that edge sampling should be used as a complementary strategy, always associated with a high-performance node ordering. (AU)

FAPESP's process: 20/10049-0 - Complex networks and content-based image retrieval supported by selective visual attention features
Grantee:Cláudio Douglas Gouveia Linhares
Support Opportunities: Scholarships in Brazil - Post-Doctoral
FAPESP's process: 16/17078-0 - Mining, indexing and visualizing Big Data in clinical decision support systems (MIVisBD)
Grantee:Agma Juci Machado Traina
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 20/07200-9 - Analyzing complex data from COVID-19 to support decision making and prognosis
Grantee:Agma Juci Machado Traina
Support Opportunities: Regular Research Grants