Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034192887> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2034192887 abstract "Computing connected components is a core operation on graph data. Since billion-scale graphs cannot be resident in memory of a single server, several approaches based on distributed machines have recently been proposed. The representative methods are $mathsf{Hashhbox{-}Tohbox{-}Min}$ and $mathsf{PowerGraph}$ . $mathsf{Hashhbox{-}Tohbox{-}Min}$ is the state-of-the art disk-based distributed method which minimizes the number of MapReduce rounds. $mathsf{PowerGraph}$ is the-state-of-the-art in-memory distributed system, which is typically faster than the disk-based distributed one, however, requires a lot of machines for handling billion-scale graphs. In this paper, we propose an I/O efficient parallel algorithm for billion-scale graphs in a single PC. We first propose the Disk-based Sequential access-oriented Parallel processing (DSP) model that exploits sequential disk access in terms of disk I/Os and parallel processing in terms of computation. We then propose an ultra-fast disk-based parallel algorithm for computing connected components, $mathsf{DSPhbox{-}CC}$ , which largely improves the performance through sequential disk scan and page-level cache-conscious parallel processing . Extensive experimental results show that $mathsf{DSPhbox{-}CC}$ 1) computes connected components in billion-scale graphs using the limited memory size whereas in-memory algorithms can only support medium-sized graphs with the same memory size, and 2) significantly outperforms all distributed competitors as well as a representative disk-based parallel method." @default.
- W2034192887 created "2016-06-24" @default.
- W2034192887 creator A5009341804 @default.
- W2034192887 creator A5018763027 @default.
- W2034192887 creator A5028070594 @default.
- W2034192887 creator A5030347015 @default.
- W2034192887 creator A5035744252 @default.
- W2034192887 date "2015-10-01" @default.
- W2034192887 modified "2023-10-18" @default.
- W2034192887 title "DSP-CC-: I/O Efficient Parallel Computation of Connected Components in Billion-Scale Networks" @default.
- W2034192887 cites W1482680420 @default.
- W2034192887 cites W1788180225 @default.
- W2034192887 cites W1975283025 @default.
- W2034192887 cites W1989921625 @default.
- W2034192887 cites W1993219230 @default.
- W2034192887 cites W1995452806 @default.
- W2034192887 cites W2004350101 @default.
- W2034192887 cites W2016653720 @default.
- W2034192887 cites W2025220494 @default.
- W2034192887 cites W2028583484 @default.
- W2034192887 cites W2053061798 @default.
- W2034192887 cites W2071355008 @default.
- W2034192887 cites W2096544401 @default.
- W2034192887 cites W2101196063 @default.
- W2034192887 cites W2120925698 @default.
- W2034192887 cites W2144085134 @default.
- W2034192887 cites W2158269779 @default.
- W2034192887 cites W2160459668 @default.
- W2034192887 cites W2167927436 @default.
- W2034192887 cites W2170616854 @default.
- W2034192887 cites W2259576664 @default.
- W2034192887 cites W2281494333 @default.
- W2034192887 cites W2432978112 @default.
- W2034192887 cites W3145128584 @default.
- W2034192887 cites W588924597 @default.
- W2034192887 cites W78077100 @default.
- W2034192887 doi "https://doi.org/10.1109/tkde.2015.2419665" @default.
- W2034192887 hasPublicationYear "2015" @default.
- W2034192887 type Work @default.
- W2034192887 sameAs 2034192887 @default.
- W2034192887 citedByCount "3" @default.
- W2034192887 countsByYear W20341928872016 @default.
- W2034192887 countsByYear W20341928872018 @default.
- W2034192887 crossrefType "journal-article" @default.
- W2034192887 hasAuthorship W2034192887A5009341804 @default.
- W2034192887 hasAuthorship W2034192887A5018763027 @default.
- W2034192887 hasAuthorship W2034192887A5028070594 @default.
- W2034192887 hasAuthorship W2034192887A5030347015 @default.
- W2034192887 hasAuthorship W2034192887A5035744252 @default.
- W2034192887 hasConcept C11413529 @default.
- W2034192887 hasConcept C115537543 @default.
- W2034192887 hasConcept C173608175 @default.
- W2034192887 hasConcept C38652104 @default.
- W2034192887 hasConcept C38754835 @default.
- W2034192887 hasConcept C41008148 @default.
- W2034192887 hasConcept C45374587 @default.
- W2034192887 hasConcept C82687282 @default.
- W2034192887 hasConcept C84462506 @default.
- W2034192887 hasConcept C9390403 @default.
- W2034192887 hasConcept C99138194 @default.
- W2034192887 hasConceptScore W2034192887C11413529 @default.
- W2034192887 hasConceptScore W2034192887C115537543 @default.
- W2034192887 hasConceptScore W2034192887C173608175 @default.
- W2034192887 hasConceptScore W2034192887C38652104 @default.
- W2034192887 hasConceptScore W2034192887C38754835 @default.
- W2034192887 hasConceptScore W2034192887C41008148 @default.
- W2034192887 hasConceptScore W2034192887C45374587 @default.
- W2034192887 hasConceptScore W2034192887C82687282 @default.
- W2034192887 hasConceptScore W2034192887C84462506 @default.
- W2034192887 hasConceptScore W2034192887C9390403 @default.
- W2034192887 hasConceptScore W2034192887C99138194 @default.
- W2034192887 hasFunder F4320322120 @default.
- W2034192887 hasLocation W20341928871 @default.
- W2034192887 hasOpenAccess W2034192887 @default.
- W2034192887 hasPrimaryLocation W20341928871 @default.
- W2034192887 hasRelatedWork W10305948 @default.
- W2034192887 hasRelatedWork W1515722244 @default.
- W2034192887 hasRelatedWork W1590893025 @default.
- W2034192887 hasRelatedWork W1994038072 @default.
- W2034192887 hasRelatedWork W1995040285 @default.
- W2034192887 hasRelatedWork W1996639891 @default.
- W2034192887 hasRelatedWork W1997802297 @default.
- W2034192887 hasRelatedWork W2011701556 @default.
- W2034192887 hasRelatedWork W2022671538 @default.
- W2034192887 hasRelatedWork W2036758175 @default.
- W2034192887 hasRelatedWork W2037233409 @default.
- W2034192887 hasRelatedWork W2043380199 @default.
- W2034192887 hasRelatedWork W2048007344 @default.
- W2034192887 hasRelatedWork W2052634388 @default.
- W2034192887 hasRelatedWork W2077824528 @default.
- W2034192887 hasRelatedWork W2105336793 @default.
- W2034192887 hasRelatedWork W2117089319 @default.
- W2034192887 hasRelatedWork W2309462196 @default.
- W2034192887 hasRelatedWork W1950131209 @default.
- W2034192887 hasRelatedWork W1998174380 @default.
- W2034192887 isParatext "false" @default.
- W2034192887 isRetracted "false" @default.
- W2034192887 magId "2034192887" @default.
- W2034192887 workType "article" @default.