Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100144903> ?p ?o ?g. }
- W3100144903 abstract "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. This result applies to some popular polynomial time spectral clustering algorithms and is further extended to degree corrected stochastic block models using a spherical $k$-median spectral clustering method. A key component of our analysis is a combinatorial bound on the spectrum of binary random matrices, which is sharper than the conventional matrix Bernstein inequality and may be of independent interest." @default.
- W3100144903 created "2020-11-23" @default.
- W3100144903 creator A5044935271 @default.
- W3100144903 creator A5085887576 @default.
- W3100144903 date "2015-02-01" @default.
- W3100144903 modified "2023-10-18" @default.
- W3100144903 title "Consistency of spectral clustering in stochastic block models" @default.
- W3100144903 cites W1520260139 @default.
- W3100144903 cites W1536930209 @default.
- W3100144903 cites W1605711022 @default.
- W3100144903 cites W1987349051 @default.
- W3100144903 cites W2004531067 @default.
- W3100144903 cites W2023770210 @default.
- W3100144903 cites W2024514015 @default.
- W3100144903 cites W2027966435 @default.
- W3100144903 cites W2059971059 @default.
- W3100144903 cites W2064274783 @default.
- W3100144903 cites W2086959852 @default.
- W3100144903 cites W2095293504 @default.
- W3100144903 cites W2102907934 @default.
- W3100144903 cites W2110105238 @default.
- W3100144903 cites W2111547480 @default.
- W3100144903 cites W2119998616 @default.
- W3100144903 cites W2133361319 @default.
- W3100144903 cites W2165420145 @default.
- W3100144903 cites W2963582232 @default.
- W3100144903 cites W2963723689 @default.
- W3100144903 cites W2964179623 @default.
- W3100144903 cites W3098045837 @default.
- W3100144903 cites W3100144903 @default.
- W3100144903 cites W3103168877 @default.
- W3100144903 cites W3104227803 @default.
- W3100144903 cites W3106209397 @default.
- W3100144903 cites W4243880374 @default.
- W3100144903 cites W4255333822 @default.
- W3100144903 cites W4291230573 @default.
- W3100144903 doi "https://doi.org/10.1214/14-aos1274" @default.
- W3100144903 hasPublicationYear "2015" @default.
- W3100144903 type Work @default.
- W3100144903 sameAs 3100144903 @default.
- W3100144903 citedByCount "442" @default.
- W3100144903 countsByYear W31001449032014 @default.
- W3100144903 countsByYear W31001449032015 @default.
- W3100144903 countsByYear W31001449032016 @default.
- W3100144903 countsByYear W31001449032017 @default.
- W3100144903 countsByYear W31001449032018 @default.
- W3100144903 countsByYear W31001449032019 @default.
- W3100144903 countsByYear W31001449032020 @default.
- W3100144903 countsByYear W31001449032021 @default.
- W3100144903 countsByYear W31001449032022 @default.
- W3100144903 countsByYear W31001449032023 @default.
- W3100144903 crossrefType "journal-article" @default.
- W3100144903 hasAuthorship W3100144903A5044935271 @default.
- W3100144903 hasAuthorship W3100144903A5085887576 @default.
- W3100144903 hasBestOaLocation W31001449031 @default.
- W3100144903 hasConcept C105611402 @default.
- W3100144903 hasConcept C105795698 @default.
- W3100144903 hasConcept C106487976 @default.
- W3100144903 hasConcept C114614502 @default.
- W3100144903 hasConcept C118615104 @default.
- W3100144903 hasConcept C132525143 @default.
- W3100144903 hasConcept C159985019 @default.
- W3100144903 hasConcept C180356752 @default.
- W3100144903 hasConcept C192562407 @default.
- W3100144903 hasConcept C2776436953 @default.
- W3100144903 hasConcept C2779982251 @default.
- W3100144903 hasConcept C33923547 @default.
- W3100144903 hasConcept C73555534 @default.
- W3100144903 hasConceptScore W3100144903C105611402 @default.
- W3100144903 hasConceptScore W3100144903C105795698 @default.
- W3100144903 hasConceptScore W3100144903C106487976 @default.
- W3100144903 hasConceptScore W3100144903C114614502 @default.
- W3100144903 hasConceptScore W3100144903C118615104 @default.
- W3100144903 hasConceptScore W3100144903C132525143 @default.
- W3100144903 hasConceptScore W3100144903C159985019 @default.
- W3100144903 hasConceptScore W3100144903C180356752 @default.
- W3100144903 hasConceptScore W3100144903C192562407 @default.
- W3100144903 hasConceptScore W3100144903C2776436953 @default.
- W3100144903 hasConceptScore W3100144903C2779982251 @default.
- W3100144903 hasConceptScore W3100144903C33923547 @default.
- W3100144903 hasConceptScore W3100144903C73555534 @default.
- W3100144903 hasIssue "1" @default.
- W3100144903 hasLocation W31001449031 @default.
- W3100144903 hasLocation W31001449032 @default.
- W3100144903 hasLocation W31001449033 @default.
- W3100144903 hasLocation W31001449034 @default.
- W3100144903 hasLocation W31001449035 @default.
- W3100144903 hasOpenAccess W3100144903 @default.
- W3100144903 hasPrimaryLocation W31001449031 @default.
- W3100144903 hasRelatedWork W2024514015 @default.
- W3100144903 hasRelatedWork W2765311429 @default.
- W3100144903 hasRelatedWork W2950443317 @default.
- W3100144903 hasRelatedWork W3017750840 @default.
- W3100144903 hasRelatedWork W3106449260 @default.
- W3100144903 hasRelatedWork W3124727659 @default.
- W3100144903 hasRelatedWork W3134792429 @default.
- W3100144903 hasRelatedWork W3164129290 @default.
- W3100144903 hasRelatedWork W3168808485 @default.
- W3100144903 hasRelatedWork W4283782457 @default.
- W3100144903 hasVolume "43" @default.