Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963382956> ?p ?o ?g. }
- W2963382956 endingPage "4347" @default.
- W2963382956 startingPage "4339" @default.
- W2963382956 abstract "Consider a network consisting of two subnetworks (communities) connected by some external edges. Given the network topology, the community detection problem can be cast as a graph partitioning problem that aims to identify the external edges as the graph cut that separates these two subnetworks. In this paper, we consider a general model where two arbitrarily connected subnetworks are connected by random external edges. Using random matrix theory and concentration inequalities, we show that when one performs community detection via spectral clustering there exists an abrupt phase transition as a function of the random external edge connection probability. Specifically, the community detection performance transitions from almost perfect detectability to low detectability near some critical value of the random external edge connection probability. We derive upper and lower bounds on the critical value and show that the bounds are equal to each other when two subnetwork sizes are identical. Using simulated and experimental data we show how these bounds can be empirically estimated to validate the detection reliability of any discovered communities." @default.
- W2963382956 created "2019-07-30" @default.
- W2963382956 creator A5050344371 @default.
- W2963382956 creator A5077692655 @default.
- W2963382956 date "2015-08-01" @default.
- W2963382956 modified "2023-10-10" @default.
- W2963382956 title "Phase Transitions in Spectral Community Detection" @default.
- W2963382956 cites W1587744656 @default.
- W2963382956 cites W1595344052 @default.
- W2963382956 cites W1871641673 @default.
- W2963382956 cites W1971421925 @default.
- W2963382956 cites W1971729008 @default.
- W2963382956 cites W1973286131 @default.
- W2963382956 cites W1983058494 @default.
- W2963382956 cites W1983988256 @default.
- W2963382956 cites W1991252559 @default.
- W2963382956 cites W2014259951 @default.
- W2963382956 cites W2024224210 @default.
- W2963382956 cites W2024514015 @default.
- W2963382956 cites W2031213242 @default.
- W2963382956 cites W2031842342 @default.
- W2963382956 cites W2033225140 @default.
- W2963382956 cites W2040840530 @default.
- W2963382956 cites W2049947817 @default.
- W2963382956 cites W2059861509 @default.
- W2963382956 cites W2064274783 @default.
- W2963382956 cites W2073261148 @default.
- W2963382956 cites W2078528040 @default.
- W2963382956 cites W2079316039 @default.
- W2963382956 cites W2080731839 @default.
- W2963382956 cites W2080802520 @default.
- W2963382956 cites W2093486293 @default.
- W2963382956 cites W2101491865 @default.
- W2963382956 cites W2102907934 @default.
- W2963382956 cites W2112090702 @default.
- W2963382956 cites W2119998616 @default.
- W2963382956 cites W2121947440 @default.
- W2963382956 cites W2127048411 @default.
- W2963382956 cites W2132657058 @default.
- W2963382956 cites W2132914434 @default.
- W2963382956 cites W2144267444 @default.
- W2963382956 cites W2151936673 @default.
- W2963382956 cites W2160643434 @default.
- W2963382956 cites W3103615116 @default.
- W2963382956 cites W4251670979 @default.
- W2963382956 doi "https://doi.org/10.1109/tsp.2015.2442958" @default.
- W2963382956 hasPublicationYear "2015" @default.
- W2963382956 type Work @default.
- W2963382956 sameAs 2963382956 @default.
- W2963382956 citedByCount "32" @default.
- W2963382956 countsByYear W29633829562015 @default.
- W2963382956 countsByYear W29633829562016 @default.
- W2963382956 countsByYear W29633829562017 @default.
- W2963382956 countsByYear W29633829562018 @default.
- W2963382956 countsByYear W29633829562019 @default.
- W2963382956 countsByYear W29633829562020 @default.
- W2963382956 countsByYear W29633829562021 @default.
- W2963382956 crossrefType "journal-article" @default.
- W2963382956 hasAuthorship W2963382956A5050344371 @default.
- W2963382956 hasAuthorship W2963382956A5077692655 @default.
- W2963382956 hasBestOaLocation W29633829562 @default.
- W2963382956 hasConcept C105611402 @default.
- W2963382956 hasConcept C105795698 @default.
- W2963382956 hasConcept C11413529 @default.
- W2963382956 hasConcept C114614502 @default.
- W2963382956 hasConcept C118615104 @default.
- W2963382956 hasConcept C121332964 @default.
- W2963382956 hasConcept C132525143 @default.
- W2963382956 hasConcept C134306372 @default.
- W2963382956 hasConcept C158693339 @default.
- W2963382956 hasConcept C184720557 @default.
- W2963382956 hasConcept C2780186347 @default.
- W2963382956 hasConcept C33923547 @default.
- W2963382956 hasConcept C38652104 @default.
- W2963382956 hasConcept C41008148 @default.
- W2963382956 hasConcept C47458327 @default.
- W2963382956 hasConcept C62520636 @default.
- W2963382956 hasConcept C64812099 @default.
- W2963382956 hasConcept C73555534 @default.
- W2963382956 hasConcept C77553402 @default.
- W2963382956 hasConcept C88230418 @default.
- W2963382956 hasConceptScore W2963382956C105611402 @default.
- W2963382956 hasConceptScore W2963382956C105795698 @default.
- W2963382956 hasConceptScore W2963382956C11413529 @default.
- W2963382956 hasConceptScore W2963382956C114614502 @default.
- W2963382956 hasConceptScore W2963382956C118615104 @default.
- W2963382956 hasConceptScore W2963382956C121332964 @default.
- W2963382956 hasConceptScore W2963382956C132525143 @default.
- W2963382956 hasConceptScore W2963382956C134306372 @default.
- W2963382956 hasConceptScore W2963382956C158693339 @default.
- W2963382956 hasConceptScore W2963382956C184720557 @default.
- W2963382956 hasConceptScore W2963382956C2780186347 @default.
- W2963382956 hasConceptScore W2963382956C33923547 @default.
- W2963382956 hasConceptScore W2963382956C38652104 @default.
- W2963382956 hasConceptScore W2963382956C41008148 @default.
- W2963382956 hasConceptScore W2963382956C47458327 @default.
- W2963382956 hasConceptScore W2963382956C62520636 @default.
- W2963382956 hasConceptScore W2963382956C64812099 @default.