Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088011174> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2088011174 abstract "Computing connected components of a graph lies at the core of many data mining algorithms, and is a fundamental subroutine in graph clustering. This problem is well studied, yet many of the algorithms with good theoretical guarantees perform poorly in practice, especially when faced with graphs with hundreds of billions of edges. In this paper, we design improved algorithms based on traditional MapReduce architecture for large scale data analysis. We also explore the effect of augmenting MapReduce with a distributed hash table (DHT) service. We show that these algorithms have provable theoretical guarantees, and easily outperform previously studied algorithms, sometimes by more than an order of magnitude. In particular, our iterative MapReduce algorithms run 3 to 15 times faster than the best previously studied algorithms, and the MapReduce implementation using a DHT is 10 to 30 times faster than the best previously studied algorithms. These are the fastest algorithms that easily scale to graphs with hundreds of billions of edges." @default.
- W2088011174 created "2016-06-24" @default.
- W2088011174 creator A5003599004 @default.
- W2088011174 creator A5022550622 @default.
- W2088011174 creator A5070795618 @default.
- W2088011174 creator A5075598023 @default.
- W2088011174 creator A5084346571 @default.
- W2088011174 date "2014-11-03" @default.
- W2088011174 modified "2023-10-10" @default.
- W2088011174 title "Connected Components in MapReduce and Beyond" @default.
- W2088011174 cites W1482680420 @default.
- W2088011174 cites W1503698146 @default.
- W2088011174 cites W1827980970 @default.
- W2088011174 cites W2004350101 @default.
- W2088011174 cites W2013246060 @default.
- W2088011174 cites W2019724001 @default.
- W2088011174 cites W2025220494 @default.
- W2088011174 cites W2033258621 @default.
- W2088011174 cites W2045271686 @default.
- W2088011174 cites W2049631158 @default.
- W2088011174 cites W2051586153 @default.
- W2088011174 cites W2053061798 @default.
- W2088011174 cites W2096544401 @default.
- W2088011174 cites W2101196063 @default.
- W2088011174 cites W2103191280 @default.
- W2088011174 cites W2110814195 @default.
- W2088011174 cites W2125182537 @default.
- W2088011174 cites W2133035795 @default.
- W2088011174 cites W2166037832 @default.
- W2088011174 cites W2166837162 @default.
- W2088011174 cites W2170616854 @default.
- W2088011174 doi "https://doi.org/10.1145/2670979.2670997" @default.
- W2088011174 hasPublicationYear "2014" @default.
- W2088011174 type Work @default.
- W2088011174 sameAs 2088011174 @default.
- W2088011174 citedByCount "53" @default.
- W2088011174 countsByYear W20880111742015 @default.
- W2088011174 countsByYear W20880111742016 @default.
- W2088011174 countsByYear W20880111742017 @default.
- W2088011174 countsByYear W20880111742018 @default.
- W2088011174 countsByYear W20880111742019 @default.
- W2088011174 countsByYear W20880111742020 @default.
- W2088011174 countsByYear W20880111742021 @default.
- W2088011174 countsByYear W20880111742022 @default.
- W2088011174 countsByYear W20880111742023 @default.
- W2088011174 crossrefType "proceedings-article" @default.
- W2088011174 hasAuthorship W2088011174A5003599004 @default.
- W2088011174 hasAuthorship W2088011174A5022550622 @default.
- W2088011174 hasAuthorship W2088011174A5070795618 @default.
- W2088011174 hasAuthorship W2088011174A5075598023 @default.
- W2088011174 hasAuthorship W2088011174A5084346571 @default.
- W2088011174 hasBestOaLocation W20880111741 @default.
- W2088011174 hasConcept C11413529 @default.
- W2088011174 hasConcept C120314980 @default.
- W2088011174 hasConcept C132525143 @default.
- W2088011174 hasConcept C154945302 @default.
- W2088011174 hasConcept C173608175 @default.
- W2088011174 hasConcept C199360897 @default.
- W2088011174 hasConcept C2780224649 @default.
- W2088011174 hasConcept C41008148 @default.
- W2088011174 hasConcept C534932454 @default.
- W2088011174 hasConcept C67388219 @default.
- W2088011174 hasConcept C73555534 @default.
- W2088011174 hasConcept C80444323 @default.
- W2088011174 hasConcept C96147967 @default.
- W2088011174 hasConcept C99138194 @default.
- W2088011174 hasConceptScore W2088011174C11413529 @default.
- W2088011174 hasConceptScore W2088011174C120314980 @default.
- W2088011174 hasConceptScore W2088011174C132525143 @default.
- W2088011174 hasConceptScore W2088011174C154945302 @default.
- W2088011174 hasConceptScore W2088011174C173608175 @default.
- W2088011174 hasConceptScore W2088011174C199360897 @default.
- W2088011174 hasConceptScore W2088011174C2780224649 @default.
- W2088011174 hasConceptScore W2088011174C41008148 @default.
- W2088011174 hasConceptScore W2088011174C534932454 @default.
- W2088011174 hasConceptScore W2088011174C67388219 @default.
- W2088011174 hasConceptScore W2088011174C73555534 @default.
- W2088011174 hasConceptScore W2088011174C80444323 @default.
- W2088011174 hasConceptScore W2088011174C96147967 @default.
- W2088011174 hasConceptScore W2088011174C99138194 @default.
- W2088011174 hasLocation W20880111741 @default.
- W2088011174 hasOpenAccess W2088011174 @default.
- W2088011174 hasPrimaryLocation W20880111741 @default.
- W2088011174 hasRelatedWork W1568849928 @default.
- W2088011174 hasRelatedWork W2082957703 @default.
- W2088011174 hasRelatedWork W2100136028 @default.
- W2088011174 hasRelatedWork W2139654433 @default.
- W2088011174 hasRelatedWork W2351378856 @default.
- W2088011174 hasRelatedWork W2388078788 @default.
- W2088011174 hasRelatedWork W2390878060 @default.
- W2088011174 hasRelatedWork W4220939049 @default.
- W2088011174 hasRelatedWork W59193048 @default.
- W2088011174 hasRelatedWork W2460072859 @default.
- W2088011174 isParatext "false" @default.
- W2088011174 isRetracted "false" @default.
- W2088011174 magId "2088011174" @default.
- W2088011174 workType "article" @default.