Randomized Spectral Clustering in Large-Scale Stochastic Block Models

Spectral clustering has been one of the widely used methods for community detection in networks. However, large-scale networks bring computational challenges to the eigenvalue decomposition therein. In this paper, we study the spectral clustering using randomized sketching algorithms from a statisti...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of computational and graphical statistics Jg. 31; H. 3; S. 887 - 906
Hauptverfasser:	Zhang, Hai, Guo, Xiao, Chang, Xiangyu
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Alexandria Taylor & Francis 03.07.2022 Taylor & Francis Ltd
Schlagworte:	Algorithms Clustering Community detection Eigenvalues Errors Network Random projection Random sampling Statistical analysis Stochastic models
ISSN:	1061-8600, 1537-2715
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!