Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912073337> ?p ?o ?g. }
- W2912073337 abstract "Spectral clustering is one of the most popular, yet still incompletely understood, methods for community detection on graphs. In this article we study spectral clustering based on the deformed Laplacian matrix $D-rA$, for sparse heterogeneous graphs (following a two-class degree-corrected stochastic block model). For a specific value $r = zeta$, we show that, unlike competing methods such as the Bethe Hessian or non-backtracking operator approaches, clustering is insensitive to the graph heterogeneity. Based on heuristic arguments, we study the behavior of the informative eigenvector of $D-zeta A$ and, as a result, we accurately predict the clustering accuracy. Via extensive simulations and application to real networks, the resulting clustering algorithm is validated and observed to systematically outperform state-of-the-art competing methods." @default.
- W2912073337 created "2019-02-21" @default.
- W2912073337 creator A5018101759 @default.
- W2912073337 creator A5021257434 @default.
- W2912073337 creator A5034489649 @default.
- W2912073337 date "2019-01-25" @default.
- W2912073337 modified "2023-09-27" @default.
- W2912073337 title "Optimized Deformed Laplacian for Spectrum-based Community Detection in Sparse Heterogeneous Graphs." @default.
- W2912073337 cites W1777370205 @default.
- W2912073337 cites W1974967023 @default.
- W2912073337 cites W2004531067 @default.
- W2912073337 cites W2014259951 @default.
- W2912073337 cites W2023348178 @default.
- W2912073337 cites W2024514015 @default.
- W2912073337 cites W2029616478 @default.
- W2912073337 cites W2132914434 @default.
- W2912073337 cites W2169415915 @default.
- W2912073337 cites W2593320540 @default.
- W2912073337 cites W2601954554 @default.
- W2912073337 cites W2964029874 @default.
- W2912073337 cites W2964146010 @default.
- W2912073337 cites W3100144903 @default.
- W2912073337 cites W3104227803 @default.
- W2912073337 cites W3126033509 @default.
- W2912073337 cites W643329030 @default.
- W2912073337 hasPublicationYear "2019" @default.
- W2912073337 type Work @default.
- W2912073337 sameAs 2912073337 @default.
- W2912073337 citedByCount "2" @default.
- W2912073337 countsByYear W29120733372021 @default.
- W2912073337 crossrefType "posted-content" @default.
- W2912073337 hasAuthorship W2912073337A5018101759 @default.
- W2912073337 hasAuthorship W2912073337A5021257434 @default.
- W2912073337 hasAuthorship W2912073337A5034489649 @default.
- W2912073337 hasConcept C105611402 @default.
- W2912073337 hasConcept C106487976 @default.
- W2912073337 hasConcept C11413529 @default.
- W2912073337 hasConcept C115178988 @default.
- W2912073337 hasConcept C121332964 @default.
- W2912073337 hasConcept C132525143 @default.
- W2912073337 hasConcept C134306372 @default.
- W2912073337 hasConcept C154945302 @default.
- W2912073337 hasConcept C156884757 @default.
- W2912073337 hasConcept C158693339 @default.
- W2912073337 hasConcept C159985019 @default.
- W2912073337 hasConcept C165700671 @default.
- W2912073337 hasConcept C173801870 @default.
- W2912073337 hasConcept C192562407 @default.
- W2912073337 hasConcept C203616005 @default.
- W2912073337 hasConcept C2779982251 @default.
- W2912073337 hasConcept C28826006 @default.
- W2912073337 hasConcept C33923547 @default.
- W2912073337 hasConcept C41008148 @default.
- W2912073337 hasConcept C62520636 @default.
- W2912073337 hasConcept C73555534 @default.
- W2912073337 hasConcept C80444323 @default.
- W2912073337 hasConceptScore W2912073337C105611402 @default.
- W2912073337 hasConceptScore W2912073337C106487976 @default.
- W2912073337 hasConceptScore W2912073337C11413529 @default.
- W2912073337 hasConceptScore W2912073337C115178988 @default.
- W2912073337 hasConceptScore W2912073337C121332964 @default.
- W2912073337 hasConceptScore W2912073337C132525143 @default.
- W2912073337 hasConceptScore W2912073337C134306372 @default.
- W2912073337 hasConceptScore W2912073337C154945302 @default.
- W2912073337 hasConceptScore W2912073337C156884757 @default.
- W2912073337 hasConceptScore W2912073337C158693339 @default.
- W2912073337 hasConceptScore W2912073337C159985019 @default.
- W2912073337 hasConceptScore W2912073337C165700671 @default.
- W2912073337 hasConceptScore W2912073337C173801870 @default.
- W2912073337 hasConceptScore W2912073337C192562407 @default.
- W2912073337 hasConceptScore W2912073337C203616005 @default.
- W2912073337 hasConceptScore W2912073337C2779982251 @default.
- W2912073337 hasConceptScore W2912073337C28826006 @default.
- W2912073337 hasConceptScore W2912073337C33923547 @default.
- W2912073337 hasConceptScore W2912073337C41008148 @default.
- W2912073337 hasConceptScore W2912073337C62520636 @default.
- W2912073337 hasConceptScore W2912073337C73555534 @default.
- W2912073337 hasConceptScore W2912073337C80444323 @default.
- W2912073337 hasLocation W29120733371 @default.
- W2912073337 hasOpenAccess W2912073337 @default.
- W2912073337 hasPrimaryLocation W29120733371 @default.
- W2912073337 hasRelatedWork W1916496299 @default.
- W2912073337 hasRelatedWork W1967863365 @default.
- W2912073337 hasRelatedWork W2002205743 @default.
- W2912073337 hasRelatedWork W2009206897 @default.
- W2912073337 hasRelatedWork W2024514015 @default.
- W2912073337 hasRelatedWork W2056187338 @default.
- W2912073337 hasRelatedWork W2088857627 @default.
- W2912073337 hasRelatedWork W2119611763 @default.
- W2912073337 hasRelatedWork W2135492819 @default.
- W2912073337 hasRelatedWork W2160839892 @default.
- W2912073337 hasRelatedWork W2165874743 @default.
- W2912073337 hasRelatedWork W2204944655 @default.
- W2912073337 hasRelatedWork W2515212212 @default.
- W2912073337 hasRelatedWork W2588387707 @default.
- W2912073337 hasRelatedWork W2609488433 @default.
- W2912073337 hasRelatedWork W2791984915 @default.
- W2912073337 hasRelatedWork W2802254894 @default.
- W2912073337 hasRelatedWork W2903081244 @default.
- W2912073337 hasRelatedWork W2922291765 @default.