Online Community Detection by Spectral Cusum

Minghe Zhang, Liyan Xie, Yao XieICASSP 2020 · OpenReview

Abstract

We present an online community change detection algorithm called spectral CUSUM to detect the emergence of a community using a subspace projection procedure based on a Gaussian model setting. Theoretical analysis is provided to characterize the average run length (ARL) and expected detection delay (EDD), as well as the asymptotic optimality. Simulation and real data examples demonstrate the good performance of the proposed method.
BibTeX
@inproceedings{zhang2020online,
  author = {Minghe Zhang and Liyan Xie and Yao Xie},
  title = {{Online Community Detection by Spectral Cusum}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2020},
  url = {https://openreview.net/forum?id=fMFysjUQuSd},
}

Loading related content...

Figure