Optimality of Graph Scanning Statistic for Online Community Detection

11 Feb 2021 Liyan Xie Yao Xie

Sequential change-point detection for graphs is a fundamental problem for streaming network data types and has wide applications in social networks and power systems. Given fixed vertices and a sequence of random graphs, the objective is to detect the change-point where the underlying distribution of the random graph changes... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • STATISTICS THEORY
  • STATISTICS THEORY