We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Spectral clustering in the dynamic stochastic block model

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.
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
MSC classes: Primary: 62F12. Secondary: 62H30, 05C80
Cite as: arXiv:1705.01204 [stat.ME]
  (or arXiv:1705.01204v1 [stat.ME] for this version)

Submission history

From: Marianna Pensky [view email]
[v1] Tue, 2 May 2017 23:55:26 GMT (35kb)

Link back to: arXiv, form interface, contact.