Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133655341> ?p ?o ?g. }
- W3133655341 abstract "Abstract Many clustering algorithms for complex networks depend on the choice for the number of clusters and it is often unclear how to make this choice. The number of eigenvalues located outside a circle in the spectrum of the non-backtracking matrix was conjectured to be an estimator of the number of clusters in a graph. We compare the estimate of the number of clusters obtained from the spectrum of the non-backtracking matrix with three estimators based on the concept of modularity and evaluate the methods on several benchmark graphs. We find that the non-backtracking method detects the number of clusters better than the modularity-based methods for the graphs in our simulation study, especially when the clusters have slightly different sizes. The estimates of the non-backtracking method are narrowly distributed around the true number of clusters for all benchmark graphs considered. Additionally, for graphs without a clustering structure, the non-backtracking method detects exactly one cluster, which is a convenient property of an estimator of the number of clusters. However, the lack of a well-defined concept of a cluster prevents sharp conclusions." @default.
- W3133655341 created "2021-03-15" @default.
- W3133655341 creator A5001877366 @default.
- W3133655341 creator A5069157357 @default.
- W3133655341 date "2020-12-01" @default.
- W3133655341 modified "2023-09-25" @default.
- W3133655341 title "Detecting the number of clusters in a network" @default.
- W3133655341 cites W1506690472 @default.
- W3133655341 cites W1595344052 @default.
- W3133655341 cites W1777370205 @default.
- W3133655341 cites W1871641673 @default.
- W3133655341 cites W1872749931 @default.
- W3133655341 cites W2015953751 @default.
- W3133655341 cites W2023655578 @default.
- W3133655341 cites W2023708440 @default.
- W3133655341 cites W2024514015 @default.
- W3133655341 cites W2042554123 @default.
- W3133655341 cites W2049294562 @default.
- W3133655341 cites W2089004939 @default.
- W3133655341 cites W2093690536 @default.
- W3133655341 cites W2095293504 @default.
- W3133655341 cites W2108614537 @default.
- W3133655341 cites W2127048411 @default.
- W3133655341 cites W2128366083 @default.
- W3133655341 cites W2131681506 @default.
- W3133655341 cites W2142370107 @default.
- W3133655341 cites W2151936673 @default.
- W3133655341 cites W2152361742 @default.
- W3133655341 cites W2375070860 @default.
- W3133655341 cites W2531871281 @default.
- W3133655341 cites W2622042591 @default.
- W3133655341 cites W3101413764 @default.
- W3133655341 cites W3103588369 @default.
- W3133655341 cites W4213281018 @default.
- W3133655341 doi "https://doi.org/10.1093/comnet/cnaa047" @default.
- W3133655341 hasPublicationYear "2020" @default.
- W3133655341 type Work @default.
- W3133655341 sameAs 3133655341 @default.
- W3133655341 citedByCount "2" @default.
- W3133655341 countsByYear W31336553412022 @default.
- W3133655341 countsByYear W31336553412023 @default.
- W3133655341 crossrefType "journal-article" @default.
- W3133655341 hasAuthorship W3133655341A5001877366 @default.
- W3133655341 hasAuthorship W3133655341A5069157357 @default.
- W3133655341 hasConcept C105795698 @default.
- W3133655341 hasConcept C11413529 @default.
- W3133655341 hasConcept C114614502 @default.
- W3133655341 hasConcept C121332964 @default.
- W3133655341 hasConcept C132525143 @default.
- W3133655341 hasConcept C13280743 @default.
- W3133655341 hasConcept C154945302 @default.
- W3133655341 hasConcept C156884757 @default.
- W3133655341 hasConcept C158693339 @default.
- W3133655341 hasConcept C164866538 @default.
- W3133655341 hasConcept C180356752 @default.
- W3133655341 hasConcept C185429906 @default.
- W3133655341 hasConcept C185798385 @default.
- W3133655341 hasConcept C199360897 @default.
- W3133655341 hasConcept C205649164 @default.
- W3133655341 hasConcept C2779478453 @default.
- W3133655341 hasConcept C33923547 @default.
- W3133655341 hasConcept C41008148 @default.
- W3133655341 hasConcept C54355233 @default.
- W3133655341 hasConcept C62520636 @default.
- W3133655341 hasConcept C73555534 @default.
- W3133655341 hasConcept C80444323 @default.
- W3133655341 hasConcept C86803240 @default.
- W3133655341 hasConceptScore W3133655341C105795698 @default.
- W3133655341 hasConceptScore W3133655341C11413529 @default.
- W3133655341 hasConceptScore W3133655341C114614502 @default.
- W3133655341 hasConceptScore W3133655341C121332964 @default.
- W3133655341 hasConceptScore W3133655341C132525143 @default.
- W3133655341 hasConceptScore W3133655341C13280743 @default.
- W3133655341 hasConceptScore W3133655341C154945302 @default.
- W3133655341 hasConceptScore W3133655341C156884757 @default.
- W3133655341 hasConceptScore W3133655341C158693339 @default.
- W3133655341 hasConceptScore W3133655341C164866538 @default.
- W3133655341 hasConceptScore W3133655341C180356752 @default.
- W3133655341 hasConceptScore W3133655341C185429906 @default.
- W3133655341 hasConceptScore W3133655341C185798385 @default.
- W3133655341 hasConceptScore W3133655341C199360897 @default.
- W3133655341 hasConceptScore W3133655341C205649164 @default.
- W3133655341 hasConceptScore W3133655341C2779478453 @default.
- W3133655341 hasConceptScore W3133655341C33923547 @default.
- W3133655341 hasConceptScore W3133655341C41008148 @default.
- W3133655341 hasConceptScore W3133655341C54355233 @default.
- W3133655341 hasConceptScore W3133655341C62520636 @default.
- W3133655341 hasConceptScore W3133655341C73555534 @default.
- W3133655341 hasConceptScore W3133655341C80444323 @default.
- W3133655341 hasConceptScore W3133655341C86803240 @default.
- W3133655341 hasIssue "6" @default.
- W3133655341 hasLocation W31336553411 @default.
- W3133655341 hasOpenAccess W3133655341 @default.
- W3133655341 hasPrimaryLocation W31336553411 @default.
- W3133655341 hasRelatedWork W1562068648 @default.
- W3133655341 hasRelatedWork W165546519 @default.
- W3133655341 hasRelatedWork W1971097778 @default.
- W3133655341 hasRelatedWork W1997527287 @default.
- W3133655341 hasRelatedWork W2094108464 @default.
- W3133655341 hasRelatedWork W2265210063 @default.