Matches in SemOpenAlex for { <https://semopenalex.org/work/W2584369986> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2584369986 endingPage "105" @default.
- W2584369986 startingPage "94" @default.
- W2584369986 abstract "There is a large demand for distributed engines that efficiently process large-scale graph data, such as social graph and web graph. The distributed graph engines execute analysis process after partitioning input graph data and assign them to distributed computers, so the quality of graph partitioning largely affects the communication cost and load balance among computers during the analysis process. We propose an effective graph partitioning technique that achieves low communication cost and good load balance among computers at the same time. We first generate more clusters than the number of computers by extending the modularity-based clustering, and then merge those clusters into balanced-size clusters until the number of clusters becomes the number of computers by using techniques designed for graph packing problem. We implemented our technique on top of distributed graph engine, PowerGraph, and made intensive experiments. The results show that our partitioning technique reduces the communication cost so it improves the response time of graph analysis patterns. In particular, PageRank computation is 3.2 times faster at most than HDRF, the state-of-the art of streaming-based partitioning approach." @default.
- W2584369986 created "2017-02-10" @default.
- W2584369986 creator A5030272842 @default.
- W2584369986 creator A5041427242 @default.
- W2584369986 creator A5072151415 @default.
- W2584369986 date "2017-02-04" @default.
- W2584369986 modified "2023-09-27" @default.
- W2584369986 title "Graph Partitioning for Distributed Graph Processing" @default.
- W2584369986 cites W1976969221 @default.
- W2584369986 cites W1982003698 @default.
- W2584369986 cites W2031709923 @default.
- W2584369986 cites W2047940964 @default.
- W2584369986 cites W206953779 @default.
- W2584369986 cites W2070232376 @default.
- W2584369986 cites W2080098453 @default.
- W2584369986 cites W2095293504 @default.
- W2584369986 cites W2096544401 @default.
- W2584369986 cites W2110814195 @default.
- W2584369986 cites W2131681506 @default.
- W2584369986 cites W2134931490 @default.
- W2584369986 cites W2166469213 @default.
- W2584369986 cites W2170616854 @default.
- W2584369986 doi "https://doi.org/10.1007/s41019-017-0034-4" @default.
- W2584369986 hasPublicationYear "2017" @default.
- W2584369986 type Work @default.
- W2584369986 sameAs 2584369986 @default.
- W2584369986 citedByCount "29" @default.
- W2584369986 countsByYear W25843699862017 @default.
- W2584369986 countsByYear W25843699862018 @default.
- W2584369986 countsByYear W25843699862019 @default.
- W2584369986 countsByYear W25843699862020 @default.
- W2584369986 countsByYear W25843699862021 @default.
- W2584369986 countsByYear W25843699862022 @default.
- W2584369986 countsByYear W25843699862023 @default.
- W2584369986 crossrefType "journal-article" @default.
- W2584369986 hasAuthorship W2584369986A5030272842 @default.
- W2584369986 hasAuthorship W2584369986A5041427242 @default.
- W2584369986 hasAuthorship W2584369986A5072151415 @default.
- W2584369986 hasBestOaLocation W25843699861 @default.
- W2584369986 hasConcept C11413529 @default.
- W2584369986 hasConcept C119857082 @default.
- W2584369986 hasConcept C120314980 @default.
- W2584369986 hasConcept C132525143 @default.
- W2584369986 hasConcept C173608175 @default.
- W2584369986 hasConcept C41008148 @default.
- W2584369986 hasConcept C45374587 @default.
- W2584369986 hasConcept C48903430 @default.
- W2584369986 hasConcept C73555534 @default.
- W2584369986 hasConcept C80444323 @default.
- W2584369986 hasConceptScore W2584369986C11413529 @default.
- W2584369986 hasConceptScore W2584369986C119857082 @default.
- W2584369986 hasConceptScore W2584369986C120314980 @default.
- W2584369986 hasConceptScore W2584369986C132525143 @default.
- W2584369986 hasConceptScore W2584369986C173608175 @default.
- W2584369986 hasConceptScore W2584369986C41008148 @default.
- W2584369986 hasConceptScore W2584369986C45374587 @default.
- W2584369986 hasConceptScore W2584369986C48903430 @default.
- W2584369986 hasConceptScore W2584369986C73555534 @default.
- W2584369986 hasConceptScore W2584369986C80444323 @default.
- W2584369986 hasIssue "1" @default.
- W2584369986 hasLocation W25843699861 @default.
- W2584369986 hasOpenAccess W2584369986 @default.
- W2584369986 hasPrimaryLocation W25843699861 @default.
- W2584369986 hasRelatedWork W1513409726 @default.
- W2584369986 hasRelatedWork W1568173680 @default.
- W2584369986 hasRelatedWork W1572523360 @default.
- W2584369986 hasRelatedWork W2090914728 @default.
- W2584369986 hasRelatedWork W2107957599 @default.
- W2584369986 hasRelatedWork W2166041606 @default.
- W2584369986 hasRelatedWork W2799251602 @default.
- W2584369986 hasRelatedWork W4236163602 @default.
- W2584369986 hasRelatedWork W2805391225 @default.
- W2584369986 hasRelatedWork W2944165644 @default.
- W2584369986 hasVolume "2" @default.
- W2584369986 isParatext "false" @default.
- W2584369986 isRetracted "false" @default.
- W2584369986 magId "2584369986" @default.
- W2584369986 workType "article" @default.