Matches in SemOpenAlex for { <https://semopenalex.org/work/W78077100> ?p ?o ?g. }
- W78077100 endingPage "30" @default.
- W78077100 startingPage "17" @default.
- W78077100 abstract "Large-scale graph-structured computation is central to tasks ranging from targeted advertising to natural language processing and has led to the development of several graph-parallel abstractions including Pregel and GraphLab. However, the natural graphs commonly found in the real-world have highly skewed power-law degree distributions, which challenge the assumptions made by these abstractions, limiting performance and scalability.In this paper, we characterize the challenges of computation on natural graphs in the context of existing graph-parallel abstractions. We then introduce the PowerGraph abstraction which exploits the internal structure of graph programs to address these challenges. Leveraging the PowerGraph abstraction we introduce a new approach to distributed graph placement and representation that exploits the structure of power-law graphs. We provide a detailed analysis and experimental evaluation comparing PowerGraph to two popular graph-parallel systems. Finally, we describe three different implementation strategies for PowerGraph and discuss their relative merits with empirical evaluations on large-scale real-world problems demonstrating order of magnitude gains." @default.
- W78077100 created "2016-06-24" @default.
- W78077100 creator A5010865737 @default.
- W78077100 creator A5050010296 @default.
- W78077100 creator A5056695193 @default.
- W78077100 creator A5072427753 @default.
- W78077100 creator A5090739892 @default.
- W78077100 date "2012-10-08" @default.
- W78077100 modified "2023-10-01" @default.
- W78077100 title "PowerGraph: distributed graph-parallel computation on natural graphs" @default.
- W78077100 cites W1499467741 @default.
- W78077100 cites W1511814458 @default.
- W78077100 cites W1538076361 @default.
- W78077100 cites W1603765807 @default.
- W78077100 cites W1788180225 @default.
- W78077100 cites W1809663628 @default.
- W78077100 cites W1861584732 @default.
- W78077100 cites W1971630691 @default.
- W78077100 cites W1976860187 @default.
- W78077100 cites W1976969221 @default.
- W78077100 cites W1985091167 @default.
- W78077100 cites W1994727615 @default.
- W78077100 cites W200298483 @default.
- W78077100 cites W2004951603 @default.
- W78077100 cites W2029852131 @default.
- W78077100 cites W2041517243 @default.
- W78077100 cites W2082773934 @default.
- W78077100 cites W2094159214 @default.
- W78077100 cites W2096544401 @default.
- W78077100 cites W2101196063 @default.
- W78077100 cites W2107743791 @default.
- W78077100 cites W2108614537 @default.
- W78077100 cites W2110814195 @default.
- W78077100 cites W2118577797 @default.
- W78077100 cites W2125032792 @default.
- W78077100 cites W2127927798 @default.
- W78077100 cites W2130747448 @default.
- W78077100 cites W2131183411 @default.
- W78077100 cites W2138996412 @default.
- W78077100 cites W2141380216 @default.
- W78077100 cites W2146591355 @default.
- W78077100 cites W2167927436 @default.
- W78077100 cites W2170616854 @default.
- W78077100 cites W2189465200 @default.
- W78077100 cites W2395355800 @default.
- W78077100 cites W2607967384 @default.
- W78077100 cites W2764800686 @default.
- W78077100 cites W2997134027 @default.
- W78077100 cites W3137281031 @default.
- W78077100 doi "https://doi.org/10.5555/2387880.2387883" @default.
- W78077100 hasPublicationYear "2012" @default.
- W78077100 type Work @default.
- W78077100 sameAs 78077100 @default.
- W78077100 citedByCount "483" @default.
- W78077100 countsByYear W780771002012 @default.
- W78077100 countsByYear W780771002013 @default.
- W78077100 countsByYear W780771002014 @default.
- W78077100 countsByYear W780771002015 @default.
- W78077100 countsByYear W780771002016 @default.
- W78077100 countsByYear W780771002017 @default.
- W78077100 countsByYear W780771002018 @default.
- W78077100 countsByYear W780771002019 @default.
- W78077100 countsByYear W780771002020 @default.
- W78077100 countsByYear W780771002021 @default.
- W78077100 countsByYear W780771002022 @default.
- W78077100 countsByYear W780771002023 @default.
- W78077100 crossrefType "proceedings-article" @default.
- W78077100 hasAuthorship W78077100A5010865737 @default.
- W78077100 hasAuthorship W78077100A5050010296 @default.
- W78077100 hasAuthorship W78077100A5056695193 @default.
- W78077100 hasAuthorship W78077100A5072427753 @default.
- W78077100 hasAuthorship W78077100A5090739892 @default.
- W78077100 hasConcept C111472728 @default.
- W78077100 hasConcept C120314980 @default.
- W78077100 hasConcept C124304363 @default.
- W78077100 hasConcept C132525143 @default.
- W78077100 hasConcept C138885662 @default.
- W78077100 hasConcept C165696696 @default.
- W78077100 hasConcept C199360897 @default.
- W78077100 hasConcept C38652104 @default.
- W78077100 hasConcept C41008148 @default.
- W78077100 hasConcept C45374587 @default.
- W78077100 hasConcept C48044578 @default.
- W78077100 hasConcept C77088390 @default.
- W78077100 hasConcept C80444323 @default.
- W78077100 hasConceptScore W78077100C111472728 @default.
- W78077100 hasConceptScore W78077100C120314980 @default.
- W78077100 hasConceptScore W78077100C124304363 @default.
- W78077100 hasConceptScore W78077100C132525143 @default.
- W78077100 hasConceptScore W78077100C138885662 @default.
- W78077100 hasConceptScore W78077100C165696696 @default.
- W78077100 hasConceptScore W78077100C199360897 @default.
- W78077100 hasConceptScore W78077100C38652104 @default.
- W78077100 hasConceptScore W78077100C41008148 @default.
- W78077100 hasConceptScore W78077100C45374587 @default.
- W78077100 hasConceptScore W78077100C48044578 @default.
- W78077100 hasConceptScore W78077100C77088390 @default.
- W78077100 hasConceptScore W78077100C80444323 @default.