Anomaly detection in dynamic networks: a survey

S Ranshous, S Shen, D Koutra… - Wiley …, 2015 - Wiley Online Library
Anomaly detection is an important problem with multiple applications, and thus has been
studied for decades in various research domains. In the past decade there has been a …

Graph-based change-point analysis

H Chen, L Chu - Annual Review of Statistics and Its Application, 2023 - annualreviews.org
Recent technological advances allow for the collection of massive data in the study of
complex phenomena over time and/or space in various fields. Many of these data involve …

{FlashGraph}: Processing {Billion-Node} graphs on an array of commodity {SSDs}

D Zheng, D Mhembere, R Burns, J Vogelstein… - … USENIX Conference on …, 2015 - usenix.org
Graph analysis performs many random reads and writes, thus, these workloads are typically
performed in memory. Traditionally, analyzing large graphs requires a cluster of machines …

DeltaCon Principled Massive-Graph Similarity Function with Attribution

D Koutra, N Shah, JT Vogelstein, B Gallagher… - ACM Transactions on …, 2016 - dl.acm.org
How much has a network changed since yesterday? How different is the wiring of Bob's
brain (a left-handed male) and Alice's brain (a right-handed female), and how is it different …

A kernel multiple change-point algorithm via model selection

S Arlot, A Celisse, Z Harchaoui - Journal of machine learning research, 2019 - jmlr.org
We consider a general formulation of the multiple change-point problem, in which the data is
assumed to belong to a set equipped with a positive semidefinite kernel. We propose a …

Optimal change point detection and localization in sparse dynamic networks

D Wang, Y Yu, A Rinaldo - The Annals of Statistics, 2021 - JSTOR
We study the problem of change point localization in dynamic networks models. We assume
that we observe a sequence of independent adjacency matrices of the same size, each …

Sequential change-point detection based on nearest neighbors

H Chen - The Annals of Statistics, 2019 - JSTOR
We propose a new framework for the detection of change-points in online, sequential data
analysis. The approach utilizes nearest neighbor information and can be applied to …

F-fade: Frequency factorization for anomaly detection in edge streams

YY Chang, P Li, R Sosic, MH Afifi… - Proceedings of the 14th …, 2021 - dl.acm.org
Edge streams are commonly used to capture interactions in dynamic networks, such as
email, social, or computer networks. The problem of detecting anomalies or rare events in …

Anomaly detection based on a dynamic Markov model

H Ren, Z Ye, Z Li - Information Sciences, 2017 - Elsevier
Anomaly detection in sequence data is becoming more and more important in a wide variety
of application domains such as credit card fraud detection, health care in medical field, and …

Anomaly detection in multiplex dynamic networks: from blockchain security to brain disease prediction

A Behrouz, M Seltzer - arxiv preprint arxiv:2211.08378, 2022 - arxiv.org
The problem of identifying anomalies in dynamic networks is a fundamental task with a wide
range of applications. However, it raises critical challenges due to the complex nature of …