Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114520756> ?p ?o ?g. }
- W2114520756 abstract "Community detection in networks is a key exploratory tool with applications in a diverse set of areas, ranging from finding communities in social and biological networks to identifying link farms in the World Wide Web. The problem of finding communities or clusters in a network has received much attention from statistics, physics and computer science. However, most clustering algorithms assume knowledge of the number of clusters k. In this paper we propose to automatically determine k in a graph generated from a Stochastic Blockmodel. Our main contribution is twofold; first, we theoretically establish the limiting distribution of the principal eigenvalue of the suitably centered and scaled adjacency matrix, and use that distribution for our hypothesis test. Secondly, we use this test to design a recursive bipartitioning algorithm. Using quantifiable classification tasks on real world networks with ground truth, we show that our algorithm outperforms existing probabilistic models for learning overlapping clusters, and on unlabeled networks, we show that we uncover nested community structure." @default.
- W2114520756 created "2016-06-24" @default.
- W2114520756 creator A5025311999 @default.
- W2114520756 creator A5065384967 @default.
- W2114520756 date "2013-11-12" @default.
- W2114520756 modified "2023-09-27" @default.
- W2114520756 title "Hypothesis Testing for Automated Community Detection in Networks" @default.
- W2114520756 cites W1585610988 @default.
- W2114520756 cites W1789701990 @default.
- W2114520756 cites W1966901658 @default.
- W2114520756 cites W1979541448 @default.
- W2114520756 cites W1979957128 @default.
- W2114520756 cites W2015953751 @default.
- W2114520756 cites W2064274783 @default.
- W2114520756 cites W2070412788 @default.
- W2114520756 cites W2102907934 @default.
- W2114520756 cites W2108169091 @default.
- W2114520756 cites W2134724105 @default.
- W2114520756 cites W2138359578 @default.
- W2114520756 cites W2150753219 @default.
- W2114520756 cites W2155461593 @default.
- W2114520756 cites W2328187444 @default.
- W2114520756 cites W2499952289 @default.
- W2114520756 cites W2949257194 @default.
- W2114520756 cites W2952452162 @default.
- W2114520756 cites W3101413764 @default.
- W2114520756 cites W3101919829 @default.
- W2114520756 hasPublicationYear "2013" @default.
- W2114520756 type Work @default.
- W2114520756 sameAs 2114520756 @default.
- W2114520756 citedByCount "4" @default.
- W2114520756 countsByYear W21145207562013 @default.
- W2114520756 countsByYear W21145207562014 @default.
- W2114520756 countsByYear W21145207562015 @default.
- W2114520756 crossrefType "posted-content" @default.
- W2114520756 hasAuthorship W2114520756A5025311999 @default.
- W2114520756 hasAuthorship W2114520756A5065384967 @default.
- W2114520756 hasConcept C105611402 @default.
- W2114520756 hasConcept C105795698 @default.
- W2114520756 hasConcept C110484373 @default.
- W2114520756 hasConcept C11413529 @default.
- W2114520756 hasConcept C119857082 @default.
- W2114520756 hasConcept C121332964 @default.
- W2114520756 hasConcept C124101348 @default.
- W2114520756 hasConcept C132525143 @default.
- W2114520756 hasConcept C136764020 @default.
- W2114520756 hasConcept C154945302 @default.
- W2114520756 hasConcept C158693339 @default.
- W2114520756 hasConcept C177264268 @default.
- W2114520756 hasConcept C180356752 @default.
- W2114520756 hasConcept C199360897 @default.
- W2114520756 hasConcept C33923547 @default.
- W2114520756 hasConcept C34947359 @default.
- W2114520756 hasConcept C41008148 @default.
- W2114520756 hasConcept C49937458 @default.
- W2114520756 hasConcept C62520636 @default.
- W2114520756 hasConcept C73555534 @default.
- W2114520756 hasConcept C80444323 @default.
- W2114520756 hasConcept C87007009 @default.
- W2114520756 hasConceptScore W2114520756C105611402 @default.
- W2114520756 hasConceptScore W2114520756C105795698 @default.
- W2114520756 hasConceptScore W2114520756C110484373 @default.
- W2114520756 hasConceptScore W2114520756C11413529 @default.
- W2114520756 hasConceptScore W2114520756C119857082 @default.
- W2114520756 hasConceptScore W2114520756C121332964 @default.
- W2114520756 hasConceptScore W2114520756C124101348 @default.
- W2114520756 hasConceptScore W2114520756C132525143 @default.
- W2114520756 hasConceptScore W2114520756C136764020 @default.
- W2114520756 hasConceptScore W2114520756C154945302 @default.
- W2114520756 hasConceptScore W2114520756C158693339 @default.
- W2114520756 hasConceptScore W2114520756C177264268 @default.
- W2114520756 hasConceptScore W2114520756C180356752 @default.
- W2114520756 hasConceptScore W2114520756C199360897 @default.
- W2114520756 hasConceptScore W2114520756C33923547 @default.
- W2114520756 hasConceptScore W2114520756C34947359 @default.
- W2114520756 hasConceptScore W2114520756C41008148 @default.
- W2114520756 hasConceptScore W2114520756C49937458 @default.
- W2114520756 hasConceptScore W2114520756C62520636 @default.
- W2114520756 hasConceptScore W2114520756C73555534 @default.
- W2114520756 hasConceptScore W2114520756C80444323 @default.
- W2114520756 hasConceptScore W2114520756C87007009 @default.
- W2114520756 hasLocation W21145207561 @default.
- W2114520756 hasOpenAccess W2114520756 @default.
- W2114520756 hasPrimaryLocation W21145207561 @default.
- W2114520756 hasRelatedWork W114895469 @default.
- W2114520756 hasRelatedWork W1989008686 @default.
- W2114520756 hasRelatedWork W2008803496 @default.
- W2114520756 hasRelatedWork W2043207212 @default.
- W2114520756 hasRelatedWork W2064274783 @default.
- W2114520756 hasRelatedWork W2071398267 @default.
- W2114520756 hasRelatedWork W2102907934 @default.
- W2114520756 hasRelatedWork W2107107106 @default.
- W2114520756 hasRelatedWork W2119998616 @default.
- W2114520756 hasRelatedWork W2134724105 @default.
- W2114520756 hasRelatedWork W2276406425 @default.
- W2114520756 hasRelatedWork W2591199039 @default.
- W2114520756 hasRelatedWork W2779570008 @default.
- W2114520756 hasRelatedWork W2885576797 @default.
- W2114520756 hasRelatedWork W2887288405 @default.
- W2114520756 hasRelatedWork W2963925793 @default.