FRINK Linked Data Fragments server

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

• W1737288045 abstract "New phase transition phenomena have recently been discovered for the stochastic block model, for the special case of two non-overlapping symmetric communities. This gives raise in particular to new algorithmic challenges driven by the thresholds. This paper investigates whether a general phenomenon takes place for multiple communities, without imposing symmetry. In the general stochastic block model $text{SBM}(n,p,Q)$, $n$ vertices are split into $k$ communities of relative size ${p_i}_{i in [k]}$, and vertices in community $i$ and $j$ connect independently with probability ${Q_{i,j}}_{i,j in [k]}$. This paper investigates the partial and exact recovery of communities in the general SBM (in the constant and logarithmic degree regimes), and uses the generality of the results to tackle overlapping communities. The contributions of the paper are: (i) an explicit characterization of the recovery threshold in the general SBM in terms of a new divergence function $D_+$, which generalizes the Hellinger and Chernoff divergences, and which provides an operational meaning to a divergence function analog to the KL-divergence in the channel coding theorem, (ii) the development of an algorithm that recovers the communities all the way down to the optimal threshold and runs in quasi-linear time, showing that exact recovery has no information-theoretic to computational gap for multiple communities, in contrast to the conjectures made for detection with more than 4 communities; note that the algorithm is optimal both in terms of achieving the threshold and in having quasi-linear complexity, (iii) the development of an efficient algorithm that detects communities in the constant degree regime with an explicit accuracy bound that can be made arbitrarily close to 1 when a prescribed signal-to-noise ratio (defined in term of the spectrum of $diag(p)Q$) tends to infinity." @default.
• W1737288045 created "2016-06-24" @default.
• W1737288045 creator A5035412316 @default.
• W1737288045 creator A5055776312 @default.
• W1737288045 date "2015-03-02" @default.
• W1737288045 modified "2023-09-27" @default.
• W1737288045 title "Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms." @default.
• W1737288045 cites W1486426280 @default.
• W1737288045 cites W152055444 @default.
• W1737288045 cites W1562488694 @default.
• W1737288045 cites W1619721866 @default.
• W1737288045 cites W1706338097 @default.
• W1737288045 cites W1803708361 @default.
• W1737288045 cites W1855425795 @default.
• W1737288045 cites W1866515447 @default.
• W1737288045 cites W1875112053 @default.
• W1737288045 cites W1890589357 @default.
• W1737288045 cites W1914749871 @default.
• W1737288045 cites W1954018497 @default.
• W1737288045 cites W1971421925 @default.
• W1737288045 cites W1980347317 @default.
• W1737288045 cites W1989042829 @default.
• W1737288045 cites W1995565521 @default.
• W1737288045 cites W1995875735 @default.
• W1737288045 cites W1996199671 @default.
• W1737288045 cites W2004531067 @default.
• W1737288045 cites W2016776056 @default.
• W1737288045 cites W2017717311 @default.
• W1737288045 cites W2024281442 @default.
• W1737288045 cites W2044808496 @default.
• W1737288045 cites W2051657238 @default.
• W1737288045 cites W2066828202 @default.
• W1737288045 cites W2079035346 @default.
• W1737288045 cites W2090304146 @default.
• W1737288045 cites W2098126593 @default.
• W1737288045 cites W2101267973 @default.
• W1737288045 cites W2102907934 @default.
• W1737288045 cites W2107107106 @default.
• W1737288045 cites W2109715166 @default.
• W1737288045 cites W2109743555 @default.
• W1737288045 cites W2114244473 @default.
• W1737288045 cites W2119998616 @default.
• W1737288045 cites W2121947440 @default.
• W1737288045 cites W2126641717 @default.
• W1737288045 cites W2131717044 @default.
• W1737288045 cites W2131994307 @default.
• W1737288045 cites W2133361319 @default.
• W1737288045 cites W2141012957 @default.
• W1737288045 cites W2141761557 @default.
• W1737288045 cites W2152182443 @default.
• W1737288045 cites W2164727176 @default.
• W1737288045 cites W2276442554 @default.
• W1737288045 cites W2399597738 @default.
• W1737288045 cites W2408125176 @default.
• W1737288045 cites W2567866584 @default.
• W1737288045 cites W2887748675 @default.
• W1737288045 cites W2949137799 @default.
• W1737288045 cites W2963798309 @default.
• W1737288045 cites W3098789548 @default.
• W1737288045 cites W3104227803 @default.
• W1737288045 cites W956042 @default.
• W1737288045 hasPublicationYear "2015" @default.
• W1737288045 type Work @default.
• W1737288045 sameAs 1737288045 @default.
• W1737288045 citedByCount "53" @default.
• W1737288045 countsByYear W17372880452014 @default.
• W1737288045 countsByYear W17372880452015 @default.
• W1737288045 countsByYear W17372880452016 @default.
• W1737288045 countsByYear W17372880452017 @default.
• W1737288045 countsByYear W17372880452018 @default.
• W1737288045 countsByYear W17372880452019 @default.
• W1737288045 countsByYear W17372880452020 @default.
• W1737288045 countsByYear W17372880452021 @default.
• W1737288045 crossrefType "posted-content" @default.
• W1737288045 hasAuthorship W1737288045A5035412316 @default.
• W1737288045 hasAuthorship W1737288045A5055776312 @default.
• W1737288045 hasConcept C105795698 @default.
• W1737288045 hasConcept C11413529 @default.
• W1737288045 hasConcept C118615104 @default.
• W1737288045 hasConcept C134306372 @default.
• W1737288045 hasConcept C138885662 @default.
• W1737288045 hasConcept C14036430 @default.
• W1737288045 hasConcept C153024298 @default.
• W1737288045 hasConcept C15744967 @default.
• W1737288045 hasConcept C199360897 @default.
• W1737288045 hasConcept C207390915 @default.
• W1737288045 hasConcept C2777027219 @default.
• W1737288045 hasConcept C2779982251 @default.
• W1737288045 hasConcept C2780767217 @default.
• W1737288045 hasConcept C28826006 @default.
• W1737288045 hasConcept C33923547 @default.
• W1737288045 hasConcept C39927690 @default.
• W1737288045 hasConcept C41008148 @default.
• W1737288045 hasConcept C41895202 @default.
• W1737288045 hasConcept C542102704 @default.
• W1737288045 hasConcept C73555534 @default.
• W1737288045 hasConcept C78458016 @default.
• W1737288045 hasConcept C86803240 @default.
• W1737288045 hasConceptScore W1737288045C105795698 @default.
• W1737288045 hasConceptScore W1737288045C11413529 @default.

• next