Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964179623> ?p ?o ?g. }
- W2964179623 endingPage "39" @default.
- W2964179623 startingPage "23" @default.
- W2964179623 abstract "For random graphs distributed according to a stochastic block model, we consider the inferential task of partitioning vertices into blocks using spectral techniques. Spectral partitioning using the normalized Laplacian and the adjacency matrix have both been shown to be consistent as the number of vertices tend to infinity. Importantly, both procedures require that the number of blocks and the rank of the communication probability matrix be known, even as the rest of the parameters may be unknown. In this paper, we prove that the (suitably modified) adjacency-spectral partitioning procedure, requiring only an upper bound on the rank of the communication probability matrix, is consistent. Indeed, this result demonstrates a robustness to model mis-specification; an overestimate of the rank may impose a moderate performance penalty, but the procedure is still consistent. Furthermore, we extend this procedure to the setting where adjacencies may have multiple modalities and we allow for either directed or undirected graphs." @default.
- W2964179623 created "2019-07-30" @default.
- W2964179623 creator A5031834098 @default.
- W2964179623 creator A5042697980 @default.
- W2964179623 creator A5049233616 @default.
- W2964179623 creator A5056784746 @default.
- W2964179623 creator A5065441417 @default.
- W2964179623 date "2013-01-01" @default.
- W2964179623 modified "2023-10-16" @default.
- W2964179623 title "Consistent Adjacency-Spectral Partitioning for the Stochastic Block Model When the Model Parameters Are Unknown" @default.
- W2964179623 cites W1970377488 @default.
- W2964179623 cites W1980347317 @default.
- W2964179623 cites W1998182793 @default.
- W2964179623 cites W2024128809 @default.
- W2964179623 cites W2064274783 @default.
- W2964179623 cites W2066459332 @default.
- W2964179623 cites W2093308813 @default.
- W2964179623 cites W2095293504 @default.
- W2964179623 cites W2102907934 @default.
- W2964179623 cites W2111547480 @default.
- W2964179623 cites W2112643910 @default.
- W2964179623 cites W2114244473 @default.
- W2964179623 cites W2119998616 @default.
- W2964179623 cites W2127048411 @default.
- W2964179623 cites W2128132991 @default.
- W2964179623 cites W2133361319 @default.
- W2964179623 cites W3103925118 @default.
- W2964179623 cites W3104227803 @default.
- W2964179623 doi "https://doi.org/10.1137/120875600" @default.
- W2964179623 hasPublicationYear "2013" @default.
- W2964179623 type Work @default.
- W2964179623 sameAs 2964179623 @default.
- W2964179623 citedByCount "87" @default.
- W2964179623 countsByYear W29641796232012 @default.
- W2964179623 countsByYear W29641796232013 @default.
- W2964179623 countsByYear W29641796232014 @default.
- W2964179623 countsByYear W29641796232015 @default.
- W2964179623 countsByYear W29641796232016 @default.
- W2964179623 countsByYear W29641796232017 @default.
- W2964179623 countsByYear W29641796232018 @default.
- W2964179623 countsByYear W29641796232019 @default.
- W2964179623 countsByYear W29641796232020 @default.
- W2964179623 countsByYear W29641796232021 @default.
- W2964179623 countsByYear W29641796232022 @default.
- W2964179623 countsByYear W29641796232023 @default.
- W2964179623 crossrefType "journal-article" @default.
- W2964179623 hasAuthorship W2964179623A5031834098 @default.
- W2964179623 hasAuthorship W2964179623A5042697980 @default.
- W2964179623 hasAuthorship W2964179623A5049233616 @default.
- W2964179623 hasAuthorship W2964179623A5056784746 @default.
- W2964179623 hasAuthorship W2964179623A5065441417 @default.
- W2964179623 hasBestOaLocation W29641796232 @default.
- W2964179623 hasConcept C104317684 @default.
- W2964179623 hasConcept C105795698 @default.
- W2964179623 hasConcept C106487976 @default.
- W2964179623 hasConcept C110484373 @default.
- W2964179623 hasConcept C11413529 @default.
- W2964179623 hasConcept C114614502 @default.
- W2964179623 hasConcept C115178988 @default.
- W2964179623 hasConcept C118615104 @default.
- W2964179623 hasConcept C132525143 @default.
- W2964179623 hasConcept C134306372 @default.
- W2964179623 hasConcept C159985019 @default.
- W2964179623 hasConcept C164226766 @default.
- W2964179623 hasConcept C180356752 @default.
- W2964179623 hasConcept C185592680 @default.
- W2964179623 hasConcept C192562407 @default.
- W2964179623 hasConcept C2777210771 @default.
- W2964179623 hasConcept C2779982251 @default.
- W2964179623 hasConcept C33923547 @default.
- W2964179623 hasConcept C55493867 @default.
- W2964179623 hasConcept C63479239 @default.
- W2964179623 hasConcept C73555534 @default.
- W2964179623 hasConcept C77553402 @default.
- W2964179623 hasConceptScore W2964179623C104317684 @default.
- W2964179623 hasConceptScore W2964179623C105795698 @default.
- W2964179623 hasConceptScore W2964179623C106487976 @default.
- W2964179623 hasConceptScore W2964179623C110484373 @default.
- W2964179623 hasConceptScore W2964179623C11413529 @default.
- W2964179623 hasConceptScore W2964179623C114614502 @default.
- W2964179623 hasConceptScore W2964179623C115178988 @default.
- W2964179623 hasConceptScore W2964179623C118615104 @default.
- W2964179623 hasConceptScore W2964179623C132525143 @default.
- W2964179623 hasConceptScore W2964179623C134306372 @default.
- W2964179623 hasConceptScore W2964179623C159985019 @default.
- W2964179623 hasConceptScore W2964179623C164226766 @default.
- W2964179623 hasConceptScore W2964179623C180356752 @default.
- W2964179623 hasConceptScore W2964179623C185592680 @default.
- W2964179623 hasConceptScore W2964179623C192562407 @default.
- W2964179623 hasConceptScore W2964179623C2777210771 @default.
- W2964179623 hasConceptScore W2964179623C2779982251 @default.
- W2964179623 hasConceptScore W2964179623C33923547 @default.
- W2964179623 hasConceptScore W2964179623C55493867 @default.
- W2964179623 hasConceptScore W2964179623C63479239 @default.
- W2964179623 hasConceptScore W2964179623C73555534 @default.
- W2964179623 hasConceptScore W2964179623C77553402 @default.
- W2964179623 hasIssue "1" @default.
- W2964179623 hasLocation W29641796231 @default.