Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Methodology
Title: Spectral clustering in the dynamic stochastic block model
(Submitted on 2 May 2017)
Abstract: In the present paper, we studied a Dynamic Stochastic Block Model (DSBM) under the assumptions that the connection probabilities, as functions of time, are smooth and that at most $s$ nodes can switch their class memberships between two consecutive time points. We estimate the edge probability tensor by a kernel-type procedure and extract the group memberships of the nodes by spectral clustering. The procedure is computationally viable, adaptive to the unknown smoothness of the functional connection probabilities, to the rate $s$ of membership switching and to the unknown number of clusters. In addition, it is accompanied by non-asymptotic guarantees for the precision of estimation and clustering.
Link back to: arXiv, form interface, contact.