Matches in SemOpenAlex for { <https://semopenalex.org/work/W3196292518> ?p ?o ?g. }
- W3196292518 endingPage "2313" @default.
- W3196292518 startingPage "2305" @default.
- W3196292518 abstract "Graph clustering and community detection are central problems in modern data mining. The increasing need for analyzing billion-scale data calls for faster and more scalable algorithms for these problems. There are certain trade-offs between the quality and speed of such clustering algorithms. In this paper, we design scalable algorithms that achieve high quality when evaluated based on ground truth. We develop a generalized sequential and shared-memory parallel framework based on the LAMBDACC objective (introduced by Veldt et al.), which encompasses modularity and correlation clustering. Our framework consists of highly-optimized implementations that scale to large data sets of billions of edges and that obtain high-quality clusters compared to ground-truth data, on both unweighted and weighted graphs. Our empirical evaluation shows that this framework improves the state-of-the-art trade-offs between speed and quality of scalable community detection. For example, on a 30-core machine with two-way hyper-threading, our implementations achieve orders of magnitude speedups over other correlation clustering baselines, and up to 28.44× speedups over our own sequential baselines while maintaining or improving quality." @default.
- W3196292518 created "2021-09-13" @default.
- W3196292518 creator A5039516597 @default.
- W3196292518 creator A5044510135 @default.
- W3196292518 creator A5065818820 @default.
- W3196292518 creator A5075598023 @default.
- W3196292518 creator A5076173304 @default.
- W3196292518 date "2021-07-01" @default.
- W3196292518 modified "2023-09-23" @default.
- W3196292518 title "Scalable community detection via parallel correlation clustering" @default.
- W3196292518 cites W143174683 @default.
- W3196292518 cites W1567553843 @default.
- W3196292518 cites W1756737390 @default.
- W3196292518 cites W1915418863 @default.
- W3196292518 cites W1971421925 @default.
- W3196292518 cites W1981871860 @default.
- W3196292518 cites W1989788024 @default.
- W3196292518 cites W1992419399 @default.
- W3196292518 cites W2025543856 @default.
- W3196292518 cites W2033456101 @default.
- W3196292518 cites W2035479247 @default.
- W3196292518 cites W2035836267 @default.
- W3196292518 cites W2056897951 @default.
- W3196292518 cites W2091858563 @default.
- W3196292518 cites W2101196063 @default.
- W3196292518 cites W2131681506 @default.
- W3196292518 cites W2132202037 @default.
- W3196292518 cites W2247411266 @default.
- W3196292518 cites W2484065841 @default.
- W3196292518 cites W2558632230 @default.
- W3196292518 cites W2591888683 @default.
- W3196292518 cites W2623593790 @default.
- W3196292518 cites W2748463922 @default.
- W3196292518 cites W2765108993 @default.
- W3196292518 cites W2899048350 @default.
- W3196292518 cites W2914959486 @default.
- W3196292518 cites W2962752269 @default.
- W3196292518 cites W3007911563 @default.
- W3196292518 cites W3041215255 @default.
- W3196292518 cites W3104252707 @default.
- W3196292518 cites W3106188259 @default.
- W3196292518 doi "https://doi.org/10.14778/3476249.3476282" @default.
- W3196292518 hasPublicationYear "2021" @default.
- W3196292518 type Work @default.
- W3196292518 sameAs 3196292518 @default.
- W3196292518 citedByCount "4" @default.
- W3196292518 countsByYear W31962925182021 @default.
- W3196292518 countsByYear W31962925182022 @default.
- W3196292518 countsByYear W31962925182023 @default.
- W3196292518 crossrefType "journal-article" @default.
- W3196292518 hasAuthorship W3196292518A5039516597 @default.
- W3196292518 hasAuthorship W3196292518A5044510135 @default.
- W3196292518 hasAuthorship W3196292518A5065818820 @default.
- W3196292518 hasAuthorship W3196292518A5075598023 @default.
- W3196292518 hasAuthorship W3196292518A5076173304 @default.
- W3196292518 hasBestOaLocation W31962925182 @default.
- W3196292518 hasConcept C119857082 @default.
- W3196292518 hasConcept C124101348 @default.
- W3196292518 hasConcept C132525143 @default.
- W3196292518 hasConcept C173608175 @default.
- W3196292518 hasConcept C199360897 @default.
- W3196292518 hasConcept C26713055 @default.
- W3196292518 hasConcept C2779478453 @default.
- W3196292518 hasConcept C41008148 @default.
- W3196292518 hasConcept C48044578 @default.
- W3196292518 hasConcept C54355233 @default.
- W3196292518 hasConcept C73555534 @default.
- W3196292518 hasConcept C75684735 @default.
- W3196292518 hasConcept C77088390 @default.
- W3196292518 hasConcept C80444323 @default.
- W3196292518 hasConcept C86803240 @default.
- W3196292518 hasConcept C94641424 @default.
- W3196292518 hasConceptScore W3196292518C119857082 @default.
- W3196292518 hasConceptScore W3196292518C124101348 @default.
- W3196292518 hasConceptScore W3196292518C132525143 @default.
- W3196292518 hasConceptScore W3196292518C173608175 @default.
- W3196292518 hasConceptScore W3196292518C199360897 @default.
- W3196292518 hasConceptScore W3196292518C26713055 @default.
- W3196292518 hasConceptScore W3196292518C2779478453 @default.
- W3196292518 hasConceptScore W3196292518C41008148 @default.
- W3196292518 hasConceptScore W3196292518C48044578 @default.
- W3196292518 hasConceptScore W3196292518C54355233 @default.
- W3196292518 hasConceptScore W3196292518C73555534 @default.
- W3196292518 hasConceptScore W3196292518C75684735 @default.
- W3196292518 hasConceptScore W3196292518C77088390 @default.
- W3196292518 hasConceptScore W3196292518C80444323 @default.
- W3196292518 hasConceptScore W3196292518C86803240 @default.
- W3196292518 hasConceptScore W3196292518C94641424 @default.
- W3196292518 hasIssue "11" @default.
- W3196292518 hasLocation W31962925181 @default.
- W3196292518 hasLocation W31962925182 @default.
- W3196292518 hasOpenAccess W3196292518 @default.
- W3196292518 hasPrimaryLocation W31962925181 @default.
- W3196292518 hasRelatedWork W1538188876 @default.
- W3196292518 hasRelatedWork W1997217298 @default.
- W3196292518 hasRelatedWork W2036275527 @default.
- W3196292518 hasRelatedWork W2100937240 @default.
- W3196292518 hasRelatedWork W2183321558 @default.