FRINK Linked Data Fragments server

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

• W2017199625 abstract "Predicting labels of nodes in a network, such as community memberships or demographic variables, is an important problem with applications in social and biological networks. A recently-discovered phase transition puts fundamental limits on the accuracy of these predictions if we have access only to the network topology. However, if we know the correct labels of some fraction $alpha$ of the nodes, we can do better. We study the phase diagram of this semisupervised learning problem for networks generated by the stochastic block model. We use the cavity method and the associated belief propagation algorithm to study what accuracy can be achieved as a function of $alpha$. For $k = 2$ groups, we find that the detectability transition disappears for any $alpha > 0$, in agreement with previous work. For larger $k$ where a hard but detectable regime exists, we find that the easy/hard transition (the point at which efficient algorithms can do better than chance) becomes a line of transitions where the accuracy jumps discontinuously at a critical value of $alpha$. This line ends in a critical point with a second-order transition, beyond which the accuracy is a continuous function of $alpha$. We demonstrate qualitatively similar transitions in two real-world networks." @default.
• W2017199625 created "2016-06-24" @default.
• W2017199625 creator A5008033989 @default.
• W2017199625 creator A5055329626 @default.
• W2017199625 creator A5089268172 @default.
• W2017199625 date "2014-11-05" @default.
• W2017199625 modified "2023-10-17" @default.
• W2017199625 title "Phase transitions in semisupervised clustering of sparse networks" @default.
• W2017199625 cites W1479807131 @default.
• W2017199625 cites W1871641673 @default.
• W2017199625 cites W1983822310 @default.
• W2017199625 cites W1985625141 @default.
• W2017199625 cites W2004531067 @default.
• W2017199625 cites W2009370030 @default.
• W2017199625 cites W2015953751 @default.
• W2017199625 cites W2022083710 @default.
• W2017199625 cites W2024514015 @default.
• W2017199625 cites W2038151181 @default.
• W2017199625 cites W2047940964 @default.
• W2017199625 cites W2076964102 @default.
• W2017199625 cites W2089458547 @default.
• W2017199625 cites W2095293504 @default.
• W2017199625 cites W2102907934 @default.
• W2017199625 cites W2105546154 @default.
• W2017199625 cites W2119998616 @default.
• W2017199625 cites W2127048411 @default.
• W2017199625 cites W2128366083 @default.
• W2017199625 cites W2131681506 @default.
• W2017199625 cites W2132914434 @default.
• W2017199625 cites W2148198785 @default.
• W2017199625 cites W2164998314 @default.
• W2017199625 cites W3100748105 @default.
• W2017199625 cites W3101413764 @default.
• W2017199625 cites W3101681745 @default.
• W2017199625 cites W3103643658 @default.
• W2017199625 cites W67367170 @default.
• W2017199625 doi "https://doi.org/10.1103/physreve.90.052802" @default.
• W2017199625 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25493829" @default.
• W2017199625 hasPublicationYear "2014" @default.
• W2017199625 type Work @default.
• W2017199625 sameAs 2017199625 @default.
• W2017199625 citedByCount "49" @default.
• W2017199625 countsByYear W20171996252012 @default.
• W2017199625 countsByYear W20171996252015 @default.
• W2017199625 countsByYear W20171996252016 @default.
• W2017199625 countsByYear W20171996252017 @default.
• W2017199625 countsByYear W20171996252018 @default.
• W2017199625 countsByYear W20171996252019 @default.
• W2017199625 countsByYear W20171996252020 @default.
• W2017199625 countsByYear W20171996252021 @default.
• W2017199625 countsByYear W20171996252022 @default.
• W2017199625 countsByYear W20171996252023 @default.
• W2017199625 crossrefType "journal-article" @default.
• W2017199625 hasAuthorship W2017199625A5008033989 @default.
• W2017199625 hasAuthorship W2017199625A5055329626 @default.
• W2017199625 hasAuthorship W2017199625A5089268172 @default.
• W2017199625 hasBestOaLocation W20171996252 @default.
• W2017199625 hasConcept C11413529 @default.
• W2017199625 hasConcept C114614502 @default.
• W2017199625 hasConcept C121332964 @default.
• W2017199625 hasConcept C121864883 @default.
• W2017199625 hasConcept C134306372 @default.
• W2017199625 hasConcept C14036430 @default.
• W2017199625 hasConcept C149288129 @default.
• W2017199625 hasConcept C149629883 @default.
• W2017199625 hasConcept C154945302 @default.
• W2017199625 hasConcept C168907044 @default.
• W2017199625 hasConcept C178790620 @default.
• W2017199625 hasConcept C184720557 @default.
• W2017199625 hasConcept C185592680 @default.
• W2017199625 hasConcept C196298200 @default.
• W2017199625 hasConcept C198352243 @default.
• W2017199625 hasConcept C2524010 @default.
• W2017199625 hasConcept C33923547 @default.
• W2017199625 hasConcept C41008148 @default.
• W2017199625 hasConcept C57879066 @default.
• W2017199625 hasConcept C62520636 @default.
• W2017199625 hasConcept C73555534 @default.
• W2017199625 hasConcept C78458016 @default.
• W2017199625 hasConcept C86803240 @default.
• W2017199625 hasConceptScore W2017199625C11413529 @default.
• W2017199625 hasConceptScore W2017199625C114614502 @default.
• W2017199625 hasConceptScore W2017199625C121332964 @default.
• W2017199625 hasConceptScore W2017199625C121864883 @default.
• W2017199625 hasConceptScore W2017199625C134306372 @default.
• W2017199625 hasConceptScore W2017199625C14036430 @default.
• W2017199625 hasConceptScore W2017199625C149288129 @default.
• W2017199625 hasConceptScore W2017199625C149629883 @default.
• W2017199625 hasConceptScore W2017199625C154945302 @default.
• W2017199625 hasConceptScore W2017199625C168907044 @default.
• W2017199625 hasConceptScore W2017199625C178790620 @default.
• W2017199625 hasConceptScore W2017199625C184720557 @default.
• W2017199625 hasConceptScore W2017199625C185592680 @default.
• W2017199625 hasConceptScore W2017199625C196298200 @default.
• W2017199625 hasConceptScore W2017199625C198352243 @default.
• W2017199625 hasConceptScore W2017199625C2524010 @default.
• W2017199625 hasConceptScore W2017199625C33923547 @default.
• W2017199625 hasConceptScore W2017199625C41008148 @default.
• W2017199625 hasConceptScore W2017199625C57879066 @default.
• W2017199625 hasConceptScore W2017199625C62520636 @default.

• next