Temporal Network Analysis Using Zigzag Persistence
Audun Myers, David Mu\~noz, Firas Khasawneh, Elizabeth Munch

TL;DR
This paper introduces a novel framework using zigzag persistence from Topological Data Analysis to analyze temporal networks, capturing dynamic changes missed by traditional methods.
Contribution
It presents a general approach for applying zigzag persistence to time-varying graphs, with specific applications to transportation and dynamical systems.
Findings
Zigzag persistence diagrams detect shape changes in networks.
The method uncovers dynamics missed by traditional graph statistics.
Applications include transportation trends and dynamical system transitions.
Abstract
This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For example, these graphs may correspond to a system modeled as a network with edges whose weights are functions of time, or they may represent a time series of a complex dynamical system. We use simplicial complexes to represent snapshots of the temporal networks that can then be analyzed using zigzag persistence. We show two applications of our method to dynamic networks: an analysis of commuting trends on multiple temporal scales, e.g., daily and weekly, in the Great Britain transportation network, and the detection of periodic/chaotic transitions due to intermittency in dynamical systems represented by temporal ordinal partition networks. Our…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Ecosystem dynamics and resilience
