Web: http://arxiv.org/abs/1910.09083

June 24, 2022, 1:11 a.m. | Minghe Zhang, Liyan Xie, Yao Xie

cs.LG updates on arXiv.org arxiv.org

Detecting abrupt changes in the community structure of a network from noisy
observations is a fundamental problem in statistics and machine learning. This
paper presents an online change detection algorithm called Spectral-CUSUM to
detect unknown network structure changes through a generalized likelihood ratio
statistic. We characterize the average run length (ARL) and the expected
detection delay (EDD) of the Spectral-CUSUM procedure and prove its asymptotic
optimality. Finally, we demonstrate the good performance of the Spectral-CUSUM
procedure and compare it with …

arxiv change detection math network online

More from arxiv.org / cs.LG updates on arXiv.org

Machine Learning Researcher - Saalfeld Lab

@ Howard Hughes Medical Institute - Chevy Chase, MD | Ashburn, Virginia

Project Director, Machine Learning in US Health

@ ideas42.org | Remote, US

Data Science Intern

@ NannyML | Remote

Machine Learning Engineer NLP/Speech

@ Play.ht | Remote

Research Scientist, 3D Reconstruction

@ Yembo | Remote, US

Clinical Assistant or Associate Professor of Management Science and Systems

@ University at Buffalo | Buffalo, NY