We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Discovering underlying dynamics in time series of networks

Abstract: Understanding dramatic changes in the evolution of networks is central to statistical network inference, as underscored by recent challenges of predicting and distinguishing pandemic-induced transformations in organizational and communication networks. We consider a joint network model in which each node has an associated time-varying low-dimensional latent vector of feature data, and connection probabilities are functions of these vectors. Under mild assumptions, the time-varying evolution of the constellation of latent vectors exhibits low-dimensional manifold structure under a suitable notion of distance. This distance can be approximated by a measure of separation between the observed networks themselves, and there exist consistent Euclidean representations for underlying network structure, as characterized by this distance, at any given time. These Euclidean representations permit the visualization of network evolution and transform network inference questions such as change-point and anomaly detection into a classical setting. We illustrate our methodology with real and synthetic data, and identify change points corresponding to massive shifts in pandemic policies in a communication network of a large organization.
Comments: 22 pages, 7 figures
Subjects: Methodology (stat.ME); Applications (stat.AP)
MSC classes: 62G05, 62H12
Cite as: arXiv:2205.06877 [stat.ME]
  (or arXiv:2205.06877v3 [stat.ME] for this version)

Submission history

From: Avanti Athreya [view email]
[v1] Fri, 13 May 2022 20:22:59 GMT (3895kb,D)
[v2] Tue, 31 May 2022 19:10:10 GMT (3857kb,D)
[v3] Thu, 25 Aug 2022 20:44:24 GMT (3863kb,D)

Link back to: arXiv, form interface, contact.