Matisse: Visualizing Measured Internet Latencies as Manifolds

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Jasina, Stephen, Salamatian, Loqman, Mathews, Joshua, Anderson, Scott, Barford, Paul, Crovella, Mark, Willinger, Walter
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911145523150848
author Jasina, Stephen
Salamatian, Loqman
Mathews, Joshua
Anderson, Scott
Barford, Paul
Crovella, Mark
Willinger, Walter
author_facet Jasina, Stephen
Salamatian, Loqman
Mathews, Joshua
Anderson, Scott
Barford, Paul
Crovella, Mark
Willinger, Walter
contents Manifolds are complex topological spaces that can be used to represent datasets of real-world measurements. Visualizing such manifolds can help with illustrating their topological characteristics (e.g., curvature) and providing insights into important properties of the underlying data (e.g., anomalies in the measurements). In this paper, we describe a new methodology and system for generating and visualizing manifolds that are inferred from actual Internet latency measurements between different cities and are projected over a 2D Euclidean space (e.g., a geographic map). Our method leverages a series of graphs that capture critical information contained in the data, including well-defined locations (for vertices) and Ricci curvature information (for edges). Our visualization approach then generates a curved surface (manifold) in which (a) geographical locations of vertices are maintained and (b) the Ricci curvature values of the graph edges determine the curvature properties of the manifold. The resulting manifold highlights areas of critical connectivity and defines an instance of "Internet delay space" where latency measurements manifest as geodesics. We describe details of our method and its implementation in a tool, which we call Matisse, for generating, visualizing and manipulating manifolds projected onto a base map. We illustrate Matisse with two case studies: a simple example to demonstrate key concepts, and visualizations of the US public Internet to show Matisse's utility.
format Preprint
id arxiv_https___arxiv_org_abs_2509_08097
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Matisse: Visualizing Measured Internet Latencies as Manifolds
Jasina, Stephen
Salamatian, Loqman
Mathews, Joshua
Anderson, Scott
Barford, Paul
Crovella, Mark
Willinger, Walter
Networking and Internet Architecture
C.2.1
Manifolds are complex topological spaces that can be used to represent datasets of real-world measurements. Visualizing such manifolds can help with illustrating their topological characteristics (e.g., curvature) and providing insights into important properties of the underlying data (e.g., anomalies in the measurements). In this paper, we describe a new methodology and system for generating and visualizing manifolds that are inferred from actual Internet latency measurements between different cities and are projected over a 2D Euclidean space (e.g., a geographic map). Our method leverages a series of graphs that capture critical information contained in the data, including well-defined locations (for vertices) and Ricci curvature information (for edges). Our visualization approach then generates a curved surface (manifold) in which (a) geographical locations of vertices are maintained and (b) the Ricci curvature values of the graph edges determine the curvature properties of the manifold. The resulting manifold highlights areas of critical connectivity and defines an instance of "Internet delay space" where latency measurements manifest as geodesics. We describe details of our method and its implementation in a tool, which we call Matisse, for generating, visualizing and manipulating manifolds projected onto a base map. We illustrate Matisse with two case studies: a simple example to demonstrate key concepts, and visualizations of the US public Internet to show Matisse's utility.
title Matisse: Visualizing Measured Internet Latencies as Manifolds
topic Networking and Internet Architecture
C.2.1
url https://arxiv.org/abs/2509.08097