FRINK Linked Data Fragments server

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

• W2286068019 abstract "Recently network analysis has gained more and more attentions in statistics, as well as in computer science, probability, and applied mathematics. Community detection for the stochastic block model (SBM) is probably the most studied topic in network analysis. Many methodologies have been proposed. Some beautiful and significant phase transition results are obtained in various settings. In this paper, we provide a general minimax theory for community detection. It gives minimax rates of the mis-match ratio for a wide rage of settings including homogeneous and inhomogeneous SBMs, dense and sparse networks, finite and growing number of communities. The minimax rates are exponential, different from polynomial rates we often see in statistical literature. An immediate consequence of the result is to establish threshold phenomenon for strong consistency (exact recovery) as well as weak consistency (partial recovery). We obtain the upper bound by a range of penalized likelihood-type approaches. The lower bound is achieved by a novel reduction from a global mis-match ratio to a local clustering problem for one node through an exchangeability property." @default.
• W2286068019 created "2016-06-24" @default.
• W2286068019 creator A5025273870 @default.
• W2286068019 creator A5060269254 @default.
• W2286068019 date "2015-07-19" @default.
• W2286068019 modified "2023-09-27" @default.
• W2286068019 title "Minimax Rates of Community Detection in Stochastic Block Models" @default.
• W2286068019 cites W1585038871 @default.
• W2286068019 cites W1605711022 @default.
• W2286068019 cites W1737288045 @default.
• W2286068019 cites W1803708361 @default.
• W2286068019 cites W1875112053 @default.
• W2286068019 cites W1890589357 @default.
• W2286068019 cites W1914749871 @default.
• W2286068019 cites W1971421925 @default.
• W2286068019 cites W2023348178 @default.
• W2286068019 cites W2064274783 @default.
• W2286068019 cites W2102907934 @default.
• W2286068019 cites W2121947440 @default.
• W2286068019 cites W2148606196 @default.
• W2286068019 cites W2163480486 @default.
• W2286068019 cites W2399597738 @default.
• W2286068019 cites W2769133055 @default.
• W2286068019 cites W2963545258 @default.
• W2286068019 cites W2963974511 @default.
• W2286068019 cites W2964211741 @default.
• W2286068019 cites W2969605534 @default.
• W2286068019 cites W3101538682 @default.
• W2286068019 cites W3101919829 @default.
• W2286068019 hasPublicationYear "2015" @default.
• W2286068019 type Work @default.
• W2286068019 sameAs 2286068019 @default.
• W2286068019 citedByCount "17" @default.
• W2286068019 countsByYear W22860680192015 @default.
• W2286068019 countsByYear W22860680192016 @default.
• W2286068019 countsByYear W22860680192017 @default.
• W2286068019 crossrefType "posted-content" @default.
• W2286068019 hasAuthorship W2286068019A5025273870 @default.
• W2286068019 hasAuthorship W2286068019A5060269254 @default.
• W2286068019 hasConcept C105795698 @default.
• W2286068019 hasConcept C111335779 @default.
• W2286068019 hasConcept C11413529 @default.
• W2286068019 hasConcept C114614502 @default.
• W2286068019 hasConcept C118615104 @default.
• W2286068019 hasConcept C126255220 @default.
• W2286068019 hasConcept C127413603 @default.
• W2286068019 hasConcept C134306372 @default.
• W2286068019 hasConcept C149728462 @default.
• W2286068019 hasConcept C159985019 @default.
• W2286068019 hasConcept C192562407 @default.
• W2286068019 hasConcept C204323151 @default.
• W2286068019 hasConcept C2524010 @default.
• W2286068019 hasConcept C2776436953 @default.
• W2286068019 hasConcept C2777210771 @default.
• W2286068019 hasConcept C2779982251 @default.
• W2286068019 hasConcept C28826006 @default.
• W2286068019 hasConcept C33923547 @default.
• W2286068019 hasConcept C41008148 @default.
• W2286068019 hasConcept C62611344 @default.
• W2286068019 hasConcept C66882249 @default.
• W2286068019 hasConcept C66938386 @default.
• W2286068019 hasConcept C73555534 @default.
• W2286068019 hasConcept C77553402 @default.
• W2286068019 hasConcept C90119067 @default.
• W2286068019 hasConceptScore W2286068019C105795698 @default.
• W2286068019 hasConceptScore W2286068019C111335779 @default.
• W2286068019 hasConceptScore W2286068019C11413529 @default.
• W2286068019 hasConceptScore W2286068019C114614502 @default.
• W2286068019 hasConceptScore W2286068019C118615104 @default.
• W2286068019 hasConceptScore W2286068019C126255220 @default.
• W2286068019 hasConceptScore W2286068019C127413603 @default.
• W2286068019 hasConceptScore W2286068019C134306372 @default.
• W2286068019 hasConceptScore W2286068019C149728462 @default.
• W2286068019 hasConceptScore W2286068019C159985019 @default.
• W2286068019 hasConceptScore W2286068019C192562407 @default.
• W2286068019 hasConceptScore W2286068019C204323151 @default.
• W2286068019 hasConceptScore W2286068019C2524010 @default.
• W2286068019 hasConceptScore W2286068019C2776436953 @default.
• W2286068019 hasConceptScore W2286068019C2777210771 @default.
• W2286068019 hasConceptScore W2286068019C2779982251 @default.
• W2286068019 hasConceptScore W2286068019C28826006 @default.
• W2286068019 hasConceptScore W2286068019C33923547 @default.
• W2286068019 hasConceptScore W2286068019C41008148 @default.
• W2286068019 hasConceptScore W2286068019C62611344 @default.
• W2286068019 hasConceptScore W2286068019C66882249 @default.
• W2286068019 hasConceptScore W2286068019C66938386 @default.
• W2286068019 hasConceptScore W2286068019C73555534 @default.
• W2286068019 hasConceptScore W2286068019C77553402 @default.
• W2286068019 hasConceptScore W2286068019C90119067 @default.
• W2286068019 hasLocation W22860680191 @default.
• W2286068019 hasOpenAccess W2286068019 @default.
• W2286068019 hasPrimaryLocation W22860680191 @default.
• W2286068019 hasRelatedWork W1526954821 @default.
• W2286068019 hasRelatedWork W1562488694 @default.
• W2286068019 hasRelatedWork W1605711022 @default.
• W2286068019 hasRelatedWork W1737288045 @default.
• W2286068019 hasRelatedWork W1803708361 @default.
• W2286068019 hasRelatedWork W1868531013 @default.
• W2286068019 hasRelatedWork W1871641673 @default.
• W2286068019 hasRelatedWork W1890589357 @default.

• next