FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093663313> ?p ?o ?g. }

• W2093663313 abstract "The planted bisection model is a random graph model in which the nodes are divided into two equal-sized communities and then edges are added randomly in a way that depends on the community membership. We establish necessary and sufficient conditions for the asymptotic recoverability of the planted bisection in this model. When the bisection is asymptotically recoverable, we give an efficient algorithm that successfully recovers it. We also show that the planted bisection is recoverable asymptotically if and only if with high probability every node belongs to the same community as the majority of its neighbors." @default.
• W2093663313 created "2016-06-24" @default.
• W2093663313 creator A5013467728 @default.
• W2093663313 creator A5076570918 @default.
• W2093663313 creator A5087423545 @default.
• W2093663313 date "2015-06-14" @default.
• W2093663313 modified "2023-09-23" @default.
• W2093663313 title "Consistency Thresholds for the Planted Bisection Model" @default.
• W2093663313 cites W1979219118 @default.
• W2093663313 cites W1982556961 @default.
• W2093663313 cites W1989042829 @default.
• W2093663313 cites W2014259951 @default.
• W2093663313 cites W2016776056 @default.
• W2093663313 cites W2023348178 @default.
• W2093663313 cites W2024281442 @default.
• W2093663313 cites W2039759060 @default.
• W2093663313 cites W2059971059 @default.
• W2093663313 cites W2064274783 @default.
• W2093663313 cites W2085719367 @default.
• W2093663313 cites W2102907934 @default.
• W2093663313 cites W2120316325 @default.
• W2093663313 cites W2126641717 @default.
• W2093663313 cites W2133361319 @default.
• W2093663313 cites W2401610261 @default.
• W2093663313 cites W2611581392 @default.
• W2093663313 cites W3101919829 @default.
• W2093663313 doi "https://doi.org/10.1145/2746539.2746603" @default.
• W2093663313 hasPublicationYear "2015" @default.
• W2093663313 type Work @default.
• W2093663313 sameAs 2093663313 @default.
• W2093663313 citedByCount "90" @default.
• W2093663313 countsByYear W20936633132014 @default.
• W2093663313 countsByYear W20936633132015 @default.
• W2093663313 countsByYear W20936633132016 @default.
• W2093663313 countsByYear W20936633132017 @default.
• W2093663313 countsByYear W20936633132018 @default.
• W2093663313 countsByYear W20936633132019 @default.
• W2093663313 countsByYear W20936633132020 @default.
• W2093663313 countsByYear W20936633132021 @default.
• W2093663313 countsByYear W20936633132022 @default.
• W2093663313 countsByYear W20936633132023 @default.
• W2093663313 crossrefType "proceedings-article" @default.
• W2093663313 hasAuthorship W2093663313A5013467728 @default.
• W2093663313 hasAuthorship W2093663313A5076570918 @default.
• W2093663313 hasAuthorship W2093663313A5087423545 @default.
• W2093663313 hasBestOaLocation W20936633132 @default.
• W2093663313 hasConcept C114614502 @default.
• W2093663313 hasConcept C118615104 @default.
• W2093663313 hasConcept C126255220 @default.
• W2093663313 hasConcept C127413603 @default.
• W2093663313 hasConcept C132525143 @default.
• W2093663313 hasConcept C157544257 @default.
• W2093663313 hasConcept C181789720 @default.
• W2093663313 hasConcept C184720557 @default.
• W2093663313 hasConcept C2524010 @default.
• W2093663313 hasConcept C2776436953 @default.
• W2093663313 hasConcept C28826006 @default.
• W2093663313 hasConcept C31599958 @default.
• W2093663313 hasConcept C33923547 @default.
• W2093663313 hasConcept C41008148 @default.
• W2093663313 hasConcept C62611344 @default.
• W2093663313 hasConcept C66938386 @default.
• W2093663313 hasConceptScore W2093663313C114614502 @default.
• W2093663313 hasConceptScore W2093663313C118615104 @default.
• W2093663313 hasConceptScore W2093663313C126255220 @default.
• W2093663313 hasConceptScore W2093663313C127413603 @default.
• W2093663313 hasConceptScore W2093663313C132525143 @default.
• W2093663313 hasConceptScore W2093663313C157544257 @default.
• W2093663313 hasConceptScore W2093663313C181789720 @default.
• W2093663313 hasConceptScore W2093663313C184720557 @default.
• W2093663313 hasConceptScore W2093663313C2524010 @default.
• W2093663313 hasConceptScore W2093663313C2776436953 @default.
• W2093663313 hasConceptScore W2093663313C28826006 @default.
• W2093663313 hasConceptScore W2093663313C31599958 @default.
• W2093663313 hasConceptScore W2093663313C33923547 @default.
• W2093663313 hasConceptScore W2093663313C41008148 @default.
• W2093663313 hasConceptScore W2093663313C62611344 @default.
• W2093663313 hasConceptScore W2093663313C66938386 @default.
• W2093663313 hasFunder F4320306076 @default.
• W2093663313 hasFunder F4320306078 @default.
• W2093663313 hasFunder F4320306151 @default.
• W2093663313 hasFunder F4320306164 @default.
• W2093663313 hasFunder F4320332186 @default.
• W2093663313 hasFunder F4320337387 @default.
• W2093663313 hasLocation W20936633131 @default.
• W2093663313 hasLocation W20936633132 @default.
• W2093663313 hasLocation W20936633133 @default.
• W2093663313 hasOpenAccess W2093663313 @default.
• W2093663313 hasPrimaryLocation W20936633131 @default.
• W2093663313 hasRelatedWork W1575597123 @default.
• W2093663313 hasRelatedWork W1966323504 @default.
• W2093663313 hasRelatedWork W1986919722 @default.
• W2093663313 hasRelatedWork W2117522609 @default.
• W2093663313 hasRelatedWork W2122388370 @default.
• W2093663313 hasRelatedWork W2373306609 @default.
• W2093663313 hasRelatedWork W3003396734 @default.
• W2093663313 hasRelatedWork W3112697985 @default.
• W2093663313 hasRelatedWork W41290553 @default.
• W2093663313 hasRelatedWork W2585516632 @default.
• W2093663313 isParatext "false" @default.

• next