Concentration inequalities for correlated network-valued processes with applications to community estimation and changepoint analysis
相关网络值过程的集中不等式及其社区与变点估计应用
Network-valued time series are currently a common form of network data. However, the study of the aggregate behavior of network sequences generated from network-valued stochastic processes is relatively rare. Most of the existing research focuses on the simple setup where the networks are independent (or conditionally independent) across time, and all edges are updated synchronously at each time step. In this paper, we study the concentration properties of the aggregated…