Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079150679> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2079150679 abstract "Large scale graph processing represents an interesting challenge due to the lack of locality. This paper presents Path Graph for improving iterative graph computation on graphs with billions of edges. Our system design has three unique features: First, we model a large graph using a collection of tree-based partitions and use an path-centric computation rather than vertex-centric or edge-centric computation. Our parallel computation model significantly improves the memory and disk locality for performing iterative computation algorithms. Second, we design a compact storage that further maximize sequential access and minimize random access on storage media. Third, we implement the path-centric computation model by using a scatter/gather programming model, which parallels the iterative computation at partition tree level and performs sequential updates for vertices in each partition tree. The experimental results show that the path-centric approach outperforms vertex centric and edge-centric systems on a number of graph algorithms for both in-memory and out-of-core graphs." @default.
- W2079150679 created "2016-06-24" @default.
- W2079150679 creator A5017360203 @default.
- W2079150679 creator A5019792711 @default.
- W2079150679 creator A5022262922 @default.
- W2079150679 creator A5024499331 @default.
- W2079150679 creator A5048194460 @default.
- W2079150679 creator A5070167945 @default.
- W2079150679 date "2014-11-01" @default.
- W2079150679 modified "2023-10-01" @default.
- W2079150679 title "Fast Iterative Graph Computation: A Path Centric Approach" @default.
- W2079150679 cites W1970652797 @default.
- W2079150679 cites W1976312879 @default.
- W2079150679 cites W1982056505 @default.
- W2079150679 cites W1982177147 @default.
- W2079150679 cites W1993786250 @default.
- W2079150679 cites W2000656232 @default.
- W2079150679 cites W2036380454 @default.
- W2079150679 cites W2053076698 @default.
- W2079150679 cites W2082496971 @default.
- W2079150679 cites W2096544401 @default.
- W2079150679 cites W2108392406 @default.
- W2079150679 cites W2119202318 @default.
- W2079150679 cites W2130747448 @default.
- W2079150679 cites W2135577024 @default.
- W2079150679 cites W2141662114 @default.
- W2079150679 cites W2147344977 @default.
- W2079150679 cites W2155373197 @default.
- W2079150679 cites W2160459668 @default.
- W2079150679 cites W2170616854 @default.
- W2079150679 cites W3140592728 @default.
- W2079150679 cites W4230469400 @default.
- W2079150679 cites W4231846589 @default.
- W2079150679 doi "https://doi.org/10.1109/sc.2014.38" @default.
- W2079150679 hasPublicationYear "2014" @default.
- W2079150679 type Work @default.
- W2079150679 sameAs 2079150679 @default.
- W2079150679 citedByCount "67" @default.
- W2079150679 countsByYear W20791506792015 @default.
- W2079150679 countsByYear W20791506792016 @default.
- W2079150679 countsByYear W20791506792017 @default.
- W2079150679 countsByYear W20791506792018 @default.
- W2079150679 countsByYear W20791506792019 @default.
- W2079150679 countsByYear W20791506792020 @default.
- W2079150679 countsByYear W20791506792021 @default.
- W2079150679 countsByYear W20791506792022 @default.
- W2079150679 crossrefType "proceedings-article" @default.
- W2079150679 hasAuthorship W2079150679A5017360203 @default.
- W2079150679 hasAuthorship W2079150679A5019792711 @default.
- W2079150679 hasAuthorship W2079150679A5022262922 @default.
- W2079150679 hasAuthorship W2079150679A5024499331 @default.
- W2079150679 hasAuthorship W2079150679A5048194460 @default.
- W2079150679 hasAuthorship W2079150679A5070167945 @default.
- W2079150679 hasBestOaLocation W20791506792 @default.
- W2079150679 hasConcept C11413529 @default.
- W2079150679 hasConcept C132525143 @default.
- W2079150679 hasConcept C138885662 @default.
- W2079150679 hasConcept C173608175 @default.
- W2079150679 hasConcept C2779808786 @default.
- W2079150679 hasConcept C41008148 @default.
- W2079150679 hasConcept C41895202 @default.
- W2079150679 hasConcept C45374587 @default.
- W2079150679 hasConcept C80444323 @default.
- W2079150679 hasConcept C80899671 @default.
- W2079150679 hasConcept C82687282 @default.
- W2079150679 hasConcept C9390403 @default.
- W2079150679 hasConceptScore W2079150679C11413529 @default.
- W2079150679 hasConceptScore W2079150679C132525143 @default.
- W2079150679 hasConceptScore W2079150679C138885662 @default.
- W2079150679 hasConceptScore W2079150679C173608175 @default.
- W2079150679 hasConceptScore W2079150679C2779808786 @default.
- W2079150679 hasConceptScore W2079150679C41008148 @default.
- W2079150679 hasConceptScore W2079150679C41895202 @default.
- W2079150679 hasConceptScore W2079150679C45374587 @default.
- W2079150679 hasConceptScore W2079150679C80444323 @default.
- W2079150679 hasConceptScore W2079150679C80899671 @default.
- W2079150679 hasConceptScore W2079150679C82687282 @default.
- W2079150679 hasConceptScore W2079150679C9390403 @default.
- W2079150679 hasLocation W20791506791 @default.
- W2079150679 hasLocation W20791506792 @default.
- W2079150679 hasOpenAccess W2079150679 @default.
- W2079150679 hasPrimaryLocation W20791506791 @default.
- W2079150679 hasRelatedWork W1509211761 @default.
- W2079150679 hasRelatedWork W1517816648 @default.
- W2079150679 hasRelatedWork W1568173680 @default.
- W2079150679 hasRelatedWork W2090914728 @default.
- W2079150679 hasRelatedWork W2123925178 @default.
- W2079150679 hasRelatedWork W2372170743 @default.
- W2079150679 hasRelatedWork W2381880241 @default.
- W2079150679 hasRelatedWork W2582456645 @default.
- W2079150679 hasRelatedWork W3194701996 @default.
- W2079150679 hasRelatedWork W4236163602 @default.
- W2079150679 isParatext "false" @default.
- W2079150679 isRetracted "false" @default.
- W2079150679 magId "2079150679" @default.
- W2079150679 workType "article" @default.