Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023348178> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2023348178 abstract "Decelle et al. [1] conjectured the existence of a sharp threshold on model parameters for community detection in sparse random graphs drawn from the stochastic block model. Mossel, Neeman and Sly [2] established the negative part of the conjecture, proving impossibility of non-trivial reconstruction below the threshold. In this work we solve the positive part of the conjecture. To that end we introduce a modified adjacency matrix B which counts self-avoiding paths of a given length ℓ between pairs of nodes. We then prove that for logarithmic length ℓ, the leading eigenvectors of this modified matrix provide a non-trivial reconstruction of the underlying structure, thereby settling the conjecture. A key step in the proof consists in establishing a weak Ramanujan property of the constructed matrix B. Namely, the spectrum of B consists in two leading eigenvalues ρ(B), λ2 and n -- 2 eigenvalues of a lower order O(nε √ρ(B) for all ε 0, ρ(B) denoting B's spectral radius." @default.
- W2023348178 created "2016-06-24" @default.
- W2023348178 creator A5007698196 @default.
- W2023348178 date "2014-05-31" @default.
- W2023348178 modified "2023-10-16" @default.
- W2023348178 title "Community detection thresholds and the weak Ramanujan property" @default.
- W2023348178 cites W1996199671 @default.
- W2023348178 cites W2004531067 @default.
- W2023348178 cites W2023348178 @default.
- W2023348178 cites W2080262960 @default.
- W2023348178 cites W2088164510 @default.
- W2023348178 cites W2102907934 @default.
- W2023348178 cites W2133361319 @default.
- W2023348178 doi "https://doi.org/10.1145/2591796.2591857" @default.
- W2023348178 hasPublicationYear "2014" @default.
- W2023348178 type Work @default.
- W2023348178 sameAs 2023348178 @default.
- W2023348178 citedByCount "292" @default.
- W2023348178 countsByYear W20233481782013 @default.
- W2023348178 countsByYear W20233481782014 @default.
- W2023348178 countsByYear W20233481782015 @default.
- W2023348178 countsByYear W20233481782016 @default.
- W2023348178 countsByYear W20233481782017 @default.
- W2023348178 countsByYear W20233481782018 @default.
- W2023348178 countsByYear W20233481782019 @default.
- W2023348178 countsByYear W20233481782020 @default.
- W2023348178 countsByYear W20233481782021 @default.
- W2023348178 countsByYear W20233481782022 @default.
- W2023348178 countsByYear W20233481782023 @default.
- W2023348178 crossrefType "proceedings-article" @default.
- W2023348178 hasAuthorship W2023348178A5007698196 @default.
- W2023348178 hasBestOaLocation W20233481782 @default.
- W2023348178 hasConcept C105795698 @default.
- W2023348178 hasConcept C106487976 @default.
- W2023348178 hasConcept C114614502 @default.
- W2023348178 hasConcept C118615104 @default.
- W2023348178 hasConcept C121332964 @default.
- W2023348178 hasConcept C131220774 @default.
- W2023348178 hasConcept C132525143 @default.
- W2023348178 hasConcept C134306372 @default.
- W2023348178 hasConcept C140532419 @default.
- W2023348178 hasConcept C156778621 @default.
- W2023348178 hasConcept C158693339 @default.
- W2023348178 hasConcept C159985019 @default.
- W2023348178 hasConcept C17744445 @default.
- W2023348178 hasConcept C180356752 @default.
- W2023348178 hasConcept C192562407 @default.
- W2023348178 hasConcept C199539241 @default.
- W2023348178 hasConcept C2776261394 @default.
- W2023348178 hasConcept C2779982251 @default.
- W2023348178 hasConcept C2780990831 @default.
- W2023348178 hasConcept C33923547 @default.
- W2023348178 hasConcept C39927690 @default.
- W2023348178 hasConcept C62520636 @default.
- W2023348178 hasConcept C73555534 @default.
- W2023348178 hasConceptScore W2023348178C105795698 @default.
- W2023348178 hasConceptScore W2023348178C106487976 @default.
- W2023348178 hasConceptScore W2023348178C114614502 @default.
- W2023348178 hasConceptScore W2023348178C118615104 @default.
- W2023348178 hasConceptScore W2023348178C121332964 @default.
- W2023348178 hasConceptScore W2023348178C131220774 @default.
- W2023348178 hasConceptScore W2023348178C132525143 @default.
- W2023348178 hasConceptScore W2023348178C134306372 @default.
- W2023348178 hasConceptScore W2023348178C140532419 @default.
- W2023348178 hasConceptScore W2023348178C156778621 @default.
- W2023348178 hasConceptScore W2023348178C158693339 @default.
- W2023348178 hasConceptScore W2023348178C159985019 @default.
- W2023348178 hasConceptScore W2023348178C17744445 @default.
- W2023348178 hasConceptScore W2023348178C180356752 @default.
- W2023348178 hasConceptScore W2023348178C192562407 @default.
- W2023348178 hasConceptScore W2023348178C199539241 @default.
- W2023348178 hasConceptScore W2023348178C2776261394 @default.
- W2023348178 hasConceptScore W2023348178C2779982251 @default.
- W2023348178 hasConceptScore W2023348178C2780990831 @default.
- W2023348178 hasConceptScore W2023348178C33923547 @default.
- W2023348178 hasConceptScore W2023348178C39927690 @default.
- W2023348178 hasConceptScore W2023348178C62520636 @default.
- W2023348178 hasConceptScore W2023348178C73555534 @default.
- W2023348178 hasLocation W20233481781 @default.
- W2023348178 hasLocation W20233481782 @default.
- W2023348178 hasLocation W20233481783 @default.
- W2023348178 hasLocation W20233481784 @default.
- W2023348178 hasLocation W20233481785 @default.
- W2023348178 hasLocation W20233481786 @default.
- W2023348178 hasOpenAccess W2023348178 @default.
- W2023348178 hasPrimaryLocation W20233481781 @default.
- W2023348178 hasRelatedWork W1977164446 @default.
- W2023348178 hasRelatedWork W2551731678 @default.
- W2023348178 hasRelatedWork W2619587099 @default.
- W2023348178 hasRelatedWork W2916099937 @default.
- W2023348178 hasRelatedWork W2982430984 @default.
- W2023348178 hasRelatedWork W3013964802 @default.
- W2023348178 hasRelatedWork W3168808485 @default.
- W2023348178 hasRelatedWork W3212511551 @default.
- W2023348178 hasRelatedWork W4297821226 @default.
- W2023348178 hasRelatedWork W4302608812 @default.
- W2023348178 isParatext "false" @default.
- W2023348178 isRetracted "false" @default.
- W2023348178 magId "2023348178" @default.
- W2023348178 workType "article" @default.