CONSISTENCY OF SPECTRAL CLUSTERING IN STOCHASTIC BLOCK MODELS
CONSISTENCY OF SPECTRAL CLUSTERING IN STOCHASTIC BLOCK MODELS
About this item
Full title
Author / Creator
Publisher
Institute of Mathematical Statistics
Journal title
Language
English
Formats
Publication information
Publisher
Institute of Mathematical Statistics
Subjects
More information
Scope and Contents
Contents
We analyze the performance of spectral clustering for community extraction in stochastic block models. We show that, under mild conditions, spectral clustering applied to the adjacency matrix of the network can consistently recover hidden communities even when the order of the maximum expected degree is as small as log n, with n the number of nodes...
Alternative Titles
Full title
CONSISTENCY OF SPECTRAL CLUSTERING IN STOCHASTIC BLOCK MODELS
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_projecteuclid_primary_oai_CULeuclid_euclid_aos_1418135620
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_projecteuclid_primary_oai_CULeuclid_euclid_aos_1418135620
Other Identifiers
ISSN
0090-5364
E-ISSN
2168-8966
DOI
10.1214/14-AOS1274
