FRINK Linked Data Fragments server

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

• W2408125176 abstract "The stochastic block model (SBM) is a popular tool for community detection in networks, but fitting it by maximum likelihood (MLE) involves a computationally infeasible optimization problem. We propose a new semidefinite programming (SDP) solution to the problem of fitting the SBM, derived as a relaxation of the MLE. We put ours and previously proposed SDPs in a unified framework, as relaxations of the MLE over various sub-classes of the SBM, revealing a connection to sparse PCA. Our main relaxation, which we call SDP-1, is tighter than other recently proposed SDP relaxations, and thus previously established theoretical guarantees carry over. However, we show that SDP-1 exactly recovers true communities over a wider class of SBMs than those covered by current results. In particular, the assumption of strong assortativity of the SBM, implicit in consistency conditions for previously proposed SDPs, can be relaxed to weak assortativity for our approach, thus significantly broadening the class of SBMs covered by the consistency results. We also show that strong assortativity is indeed a necessary condition for exact recovery for previously proposed SDP approaches and not an artifact of the proofs. Our analysis of SDPs is based on primal-dual witness constructions, which provides some insight into the nature of the solutions of various SDPs. We show how to combine features from SDP-1 and already available SDPs to achieve the most flexibility in terms of both assortativity and block-size constraints, as our relaxation has the tendency to produce communities of similar sizes. This tendency makes it the ideal tool for fitting network histograms, a method gaining popularity in the graphon estimation literature, as we illustrate on an example of a social networks of dolphins. We also provide empirical evidence that SDPs outperform spectral methods for fitting SBMs with a large number of blocks." @default.
• W2408125176 created "2016-06-24" @default.
• W2408125176 creator A5020881664 @default.
• W2408125176 creator A5033332525 @default.
• W2408125176 date "2014-06-21" @default.
• W2408125176 modified "2023-09-23" @default.
• W2408125176 title "On semidefinite relaxations for the block model" @default.
• W2408125176 cites W1612031067 @default.
• W2408125176 cites W1737288045 @default.
• W2408125176 cites W1788531841 @default.
• W2408125176 cites W1855425795 @default.
• W2408125176 cites W1868531013 @default.
• W2408125176 cites W1890589357 @default.
• W2408125176 cites W1914749871 @default.
• W2408125176 cites W1936234780 @default.
• W2408125176 cites W1986219860 @default.
• W2408125176 cites W1986790896 @default.
• W2408125176 cites W2004049668 @default.
• W2408125176 cites W2004531067 @default.
• W2408125176 cites W2018415308 @default.
• W2408125176 cites W2021145763 @default.
• W2408125176 cites W2023348178 @default.
• W2408125176 cites W2048516467 @default.
• W2408125176 cites W2064274783 @default.
• W2408125176 cites W2080802520 @default.
• W2408125176 cites W2103804774 @default.
• W2408125176 cites W2107107106 @default.
• W2408125176 cites W2113239207 @default.
• W2408125176 cites W2123400271 @default.
• W2408125176 cites W2127300249 @default.
• W2408125176 cites W2144799688 @default.
• W2408125176 cites W2164278908 @default.
• W2408125176 cites W2191806103 @default.
• W2408125176 cites W2396461274 @default.
• W2408125176 cites W2951056861 @default.
• W2408125176 cites W2963264680 @default.
• W2408125176 cites W2963664118 @default.
• W2408125176 cites W2963798309 @default.
• W2408125176 cites W2969605534 @default.
• W2408125176 cites W3101538682 @default.
• W2408125176 cites W3102974460 @default.
• W2408125176 cites W3103168877 @default.
• W2408125176 cites W3104227803 @default.
• W2408125176 cites W857387926 @default.
• W2408125176 cites W1894984256 @default.
• W2408125176 hasPublicationYear "2014" @default.
• W2408125176 type Work @default.
• W2408125176 sameAs 2408125176 @default.
• W2408125176 citedByCount "24" @default.
• W2408125176 countsByYear W24081251762015 @default.
• W2408125176 countsByYear W24081251762016 @default.
• W2408125176 countsByYear W24081251762017 @default.
• W2408125176 countsByYear W24081251762018 @default.
• W2408125176 countsByYear W24081251762019 @default.
• W2408125176 crossrefType "posted-content" @default.
• W2408125176 hasAuthorship W2408125176A5020881664 @default.
• W2408125176 hasAuthorship W2408125176A5033332525 @default.
• W2408125176 hasConcept C101901036 @default.
• W2408125176 hasConcept C114614502 @default.
• W2408125176 hasConcept C118615104 @default.
• W2408125176 hasConcept C126255220 @default.
• W2408125176 hasConcept C154945302 @default.
• W2408125176 hasConcept C15744967 @default.
• W2408125176 hasConcept C2776029896 @default.
• W2408125176 hasConcept C2776436953 @default.
• W2408125176 hasConcept C2777210771 @default.
• W2408125176 hasConcept C2779982251 @default.
• W2408125176 hasConcept C28826006 @default.
• W2408125176 hasConcept C33923547 @default.
• W2408125176 hasConcept C34947359 @default.
• W2408125176 hasConcept C41008148 @default.
• W2408125176 hasConcept C73555534 @default.
• W2408125176 hasConcept C77805123 @default.
• W2408125176 hasConcept C89694873 @default.
• W2408125176 hasConceptScore W2408125176C101901036 @default.
• W2408125176 hasConceptScore W2408125176C114614502 @default.
• W2408125176 hasConceptScore W2408125176C118615104 @default.
• W2408125176 hasConceptScore W2408125176C126255220 @default.
• W2408125176 hasConceptScore W2408125176C154945302 @default.
• W2408125176 hasConceptScore W2408125176C15744967 @default.
• W2408125176 hasConceptScore W2408125176C2776029896 @default.
• W2408125176 hasConceptScore W2408125176C2776436953 @default.
• W2408125176 hasConceptScore W2408125176C2777210771 @default.
• W2408125176 hasConceptScore W2408125176C2779982251 @default.
• W2408125176 hasConceptScore W2408125176C28826006 @default.
• W2408125176 hasConceptScore W2408125176C33923547 @default.
• W2408125176 hasConceptScore W2408125176C34947359 @default.
• W2408125176 hasConceptScore W2408125176C41008148 @default.
• W2408125176 hasConceptScore W2408125176C73555534 @default.
• W2408125176 hasConceptScore W2408125176C77805123 @default.
• W2408125176 hasConceptScore W2408125176C89694873 @default.
• W2408125176 hasOpenAccess W2408125176 @default.
• W2408125176 hasRelatedWork W1605711022 @default.
• W2408125176 hasRelatedWork W1803708361 @default.
• W2408125176 hasRelatedWork W1914749871 @default.
• W2408125176 hasRelatedWork W1974967023 @default.
• W2408125176 hasRelatedWork W2004531067 @default.
• W2408125176 hasRelatedWork W2023348178 @default.
• W2408125176 hasRelatedWork W2024514015 @default.
• W2408125176 hasRelatedWork W2064274783 @default.

• next