Multiple network embedding for anomaly detection in time series of graphs

Guodong Chen, Jesús Arroyo, Avanti Athreya, Joshua Cape, Joshua T. Vogelstein, Youngser Park, Chris White, Jonathan Larson, Weiwei Yang and Carey E. Priebe

Computational Statistics & Data Analysis, 2025, vol. 203, issue C

Abstract: The problem of anomaly detection in time series of graphs is considered, focusing on two related inference tasks: the detection of anomalous graphs within a time series and the detection of temporally anomalous vertices. These tasks are approached via the adaptation of multiple adjacency spectral embedding (MASE), a statistically principled method for joint graph inference. The effectiveness of the method is demonstrated for these inference tasks, and its performance is assessed based on the nature of detectable anomalies. Theoretical justification is provided, along with insights into its use. The approach identifies anomalous vertices beyond just large degree changes when applied to the Enron communication graph, a large-scale commercial search engine time series, and a larval Drosophila connectome.

Keywords: Anomaly detection; Multiple hypothesis testing; Control charts; Time series of graphs; Multiple graph embedding (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947324001543
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:203:y:2025:i:c:s0167947324001543

DOI: 10.1016/j.csda.2024.108070

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().