Matches in SemOpenAlex for { <https://semopenalex.org/work/W2396585661> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2396585661 abstract "The labeled stochastic block model is a random graph model representing networks with community structure and interactions of multiple types. In its simplest form, it consists of two communities of approximately equal size, and the edges are drawn and labeled at random with probability depending on whether their two endpoints belong to the same community or not. It has been conjectured in cite{Heimlicher12} that correlated reconstruction (i.e. identification of a partition correlated with the true partition into the underlying communities) would be feasible if and only if a model parameter exceeds a threshold. We prove one half of this conjecture, i.e., reconstruction is impossible when below the threshold. In the positive direction, we introduce a weighted graph to exploit the label information. With a suitable choice of weight function, we show that when above the threshold by a specific constant, reconstruction is achieved by (1) minimum bisection, (2) a semidefinite relaxation of minimum bisection, and (3) a spectral method combined with removal of edges incident to vertices of high degree. Furthermore, we show that hypothesis testing between the labeled stochastic block model and the labeled ErdH{o}s-R'enyi random graph model exhibits a phase transition at the conjectured reconstruction threshold." @default.
- W2396585661 created "2016-06-24" @default.
- W2396585661 creator A5007698196 @default.
- W2396585661 creator A5037845503 @default.
- W2396585661 creator A5050899081 @default.
- W2396585661 date "2013-09-01" @default.
- W2396585661 modified "2023-10-16" @default.
- W2396585661 title "Reconstruction in the labeled stochastic block model" @default.
- W2396585661 cites W1605711022 @default.
- W2396585661 cites W1619721866 @default.
- W2396585661 cites W1890589357 @default.
- W2396585661 cites W1996199671 @default.
- W2396585661 cites W2004531067 @default.
- W2396585661 cites W2016776056 @default.
- W2396585661 cites W2024128809 @default.
- W2396585661 cites W2024281442 @default.
- W2396585661 cites W2030087828 @default.
- W2396585661 cites W2133361319 @default.
- W2396585661 cites W2151936673 @default.
- W2396585661 cites W2166982252 @default.
- W2396585661 cites W2611581392 @default.
- W2396585661 cites W2963798309 @default.
- W2396585661 cites W3104227803 @default.
- W2396585661 cites W2144730813 @default.
- W2396585661 doi "https://doi.org/10.1109/itw.2013.6691264" @default.
- W2396585661 hasPublicationYear "2013" @default.
- W2396585661 type Work @default.
- W2396585661 sameAs 2396585661 @default.
- W2396585661 citedByCount "28" @default.
- W2396585661 countsByYear W23965856612014 @default.
- W2396585661 countsByYear W23965856612015 @default.
- W2396585661 countsByYear W23965856612016 @default.
- W2396585661 countsByYear W23965856612017 @default.
- W2396585661 countsByYear W23965856612018 @default.
- W2396585661 countsByYear W23965856612019 @default.
- W2396585661 crossrefType "proceedings-article" @default.
- W2396585661 hasAuthorship W2396585661A5007698196 @default.
- W2396585661 hasAuthorship W2396585661A5037845503 @default.
- W2396585661 hasAuthorship W2396585661A5050899081 @default.
- W2396585661 hasBestOaLocation W23965856612 @default.
- W2396585661 hasConcept C105795698 @default.
- W2396585661 hasConcept C11413529 @default.
- W2396585661 hasConcept C114614502 @default.
- W2396585661 hasConcept C118615104 @default.
- W2396585661 hasConcept C121332964 @default.
- W2396585661 hasConcept C132525143 @default.
- W2396585661 hasConcept C24890656 @default.
- W2396585661 hasConcept C2775997480 @default.
- W2396585661 hasConcept C2779982251 @default.
- W2396585661 hasConcept C2780990831 @default.
- W2396585661 hasConcept C33923547 @default.
- W2396585661 hasConcept C42812 @default.
- W2396585661 hasConcept C47458327 @default.
- W2396585661 hasConcept C73555534 @default.
- W2396585661 hasConceptScore W2396585661C105795698 @default.
- W2396585661 hasConceptScore W2396585661C11413529 @default.
- W2396585661 hasConceptScore W2396585661C114614502 @default.
- W2396585661 hasConceptScore W2396585661C118615104 @default.
- W2396585661 hasConceptScore W2396585661C121332964 @default.
- W2396585661 hasConceptScore W2396585661C132525143 @default.
- W2396585661 hasConceptScore W2396585661C24890656 @default.
- W2396585661 hasConceptScore W2396585661C2775997480 @default.
- W2396585661 hasConceptScore W2396585661C2779982251 @default.
- W2396585661 hasConceptScore W2396585661C2780990831 @default.
- W2396585661 hasConceptScore W2396585661C33923547 @default.
- W2396585661 hasConceptScore W2396585661C42812 @default.
- W2396585661 hasConceptScore W2396585661C47458327 @default.
- W2396585661 hasConceptScore W2396585661C73555534 @default.
- W2396585661 hasLocation W23965856611 @default.
- W2396585661 hasLocation W23965856612 @default.
- W2396585661 hasLocation W23965856613 @default.
- W2396585661 hasOpenAccess W2396585661 @default.
- W2396585661 hasPrimaryLocation W23965856611 @default.
- W2396585661 hasRelatedWork W1971981699 @default.
- W2396585661 hasRelatedWork W2044231811 @default.
- W2396585661 hasRelatedWork W2158211033 @default.
- W2396585661 hasRelatedWork W2550065169 @default.
- W2396585661 hasRelatedWork W2962801026 @default.
- W2396585661 hasRelatedWork W2963699585 @default.
- W2396585661 hasRelatedWork W3007766836 @default.
- W2396585661 hasRelatedWork W3104549479 @default.
- W2396585661 hasRelatedWork W3183052477 @default.
- W2396585661 hasRelatedWork W4287597762 @default.
- W2396585661 isParatext "false" @default.
- W2396585661 isRetracted "false" @default.
- W2396585661 magId "2396585661" @default.
- W2396585661 workType "article" @default.