Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783680003> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2783680003 abstract "Algorithms for large scale natural graph processing can be categorized into two types based on their value propagation behaviors: the unidirectional value propagation (UVP) algorithms and the bidirectional value propagation (BVP) algorithms. The behavior about how vertices interact with neighbors also differs between two algorithm types, which demands different system design choices. However, current distributed graph processing systems usually try to support both types in one general-purpose framework Such system design can not promise good performance and low resource consumption for both types. Especially, for UVP algorithms, current systems can not guarantee low memory footprint, computation efficiency and communication efficiency at the same time. In this paper, we propose a new graph processing engine on Spark, GraphV, which is specially designed for the unidirectional value propagation algorithms, and can satisfy all the above requirements for this type of algorithms. To retain the generalization for other algorithms, we also build a dual-engine framework by integrating GraphV with Spark's existing graph processing engine GraphX. The main design choices of GraphV include a cheap propagation-related partitioner, an one-step computation model, and a locality-aware local graph layout. According to the experiment results, GraphV is faster than GraphX by the factors of 1.2x–3.1x, with much less resource consumption. The source code of GraphV will be publicly available from http://prof.ict.ac.cn/GraphV." @default.
- W2783680003 created "2018-01-26" @default.
- W2783680003 creator A5016959236 @default.
- W2783680003 creator A5019727823 @default.
- W2783680003 creator A5053746036 @default.
- W2783680003 creator A5085963553 @default.
- W2783680003 date "2017-12-01" @default.
- W2783680003 modified "2023-09-23" @default.
- W2783680003 title "Towards memory and computation efficient graph processing on spark" @default.
- W2783680003 cites W1448681276 @default.
- W2783680003 cites W1814023381 @default.
- W2783680003 cites W1986603225 @default.
- W2783680003 cites W1997737152 @default.
- W2783680003 cites W2029852131 @default.
- W2783680003 cites W2045271686 @default.
- W2783680003 cites W2052138473 @default.
- W2783680003 cites W2076723445 @default.
- W2783680003 cites W2096544401 @default.
- W2783680003 cites W2131975293 @default.
- W2783680003 cites W2140030920 @default.
- W2783680003 cites W2149071703 @default.
- W2783680003 cites W2170616854 @default.
- W2783680003 cites W2524623326 @default.
- W2783680003 cites W2561911856 @default.
- W2783680003 cites W78077100 @default.
- W2783680003 doi "https://doi.org/10.1109/bigdata.2017.8257948" @default.
- W2783680003 hasPublicationYear "2017" @default.
- W2783680003 type Work @default.
- W2783680003 sameAs 2783680003 @default.
- W2783680003 citedByCount "4" @default.
- W2783680003 countsByYear W27836800032018 @default.
- W2783680003 countsByYear W27836800032019 @default.
- W2783680003 crossrefType "proceedings-article" @default.
- W2783680003 hasAuthorship W2783680003A5016959236 @default.
- W2783680003 hasAuthorship W2783680003A5019727823 @default.
- W2783680003 hasAuthorship W2783680003A5053746036 @default.
- W2783680003 hasAuthorship W2783680003A5085963553 @default.
- W2783680003 hasConcept C113775141 @default.
- W2783680003 hasConcept C11413529 @default.
- W2783680003 hasConcept C120314980 @default.
- W2783680003 hasConcept C132525143 @default.
- W2783680003 hasConcept C138885662 @default.
- W2783680003 hasConcept C173608175 @default.
- W2783680003 hasConcept C199360897 @default.
- W2783680003 hasConcept C2779808786 @default.
- W2783680003 hasConcept C2781215313 @default.
- W2783680003 hasConcept C41008148 @default.
- W2783680003 hasConcept C41895202 @default.
- W2783680003 hasConcept C45374587 @default.
- W2783680003 hasConcept C74912251 @default.
- W2783680003 hasConcept C80444323 @default.
- W2783680003 hasConceptScore W2783680003C113775141 @default.
- W2783680003 hasConceptScore W2783680003C11413529 @default.
- W2783680003 hasConceptScore W2783680003C120314980 @default.
- W2783680003 hasConceptScore W2783680003C132525143 @default.
- W2783680003 hasConceptScore W2783680003C138885662 @default.
- W2783680003 hasConceptScore W2783680003C173608175 @default.
- W2783680003 hasConceptScore W2783680003C199360897 @default.
- W2783680003 hasConceptScore W2783680003C2779808786 @default.
- W2783680003 hasConceptScore W2783680003C2781215313 @default.
- W2783680003 hasConceptScore W2783680003C41008148 @default.
- W2783680003 hasConceptScore W2783680003C41895202 @default.
- W2783680003 hasConceptScore W2783680003C45374587 @default.
- W2783680003 hasConceptScore W2783680003C74912251 @default.
- W2783680003 hasConceptScore W2783680003C80444323 @default.
- W2783680003 hasLocation W27836800031 @default.
- W2783680003 hasOpenAccess W2783680003 @default.
- W2783680003 hasPrimaryLocation W27836800031 @default.
- W2783680003 hasRelatedWork W1498251975 @default.
- W2783680003 hasRelatedWork W1570377291 @default.
- W2783680003 hasRelatedWork W1616062690 @default.
- W2783680003 hasRelatedWork W1866434764 @default.
- W2783680003 hasRelatedWork W2000194923 @default.
- W2783680003 hasRelatedWork W2083117011 @default.
- W2783680003 hasRelatedWork W2594063632 @default.
- W2783680003 hasRelatedWork W2885584288 @default.
- W2783680003 hasRelatedWork W2891559904 @default.
- W2783680003 hasRelatedWork W2896842204 @default.
- W2783680003 hasRelatedWork W2914774799 @default.
- W2783680003 hasRelatedWork W2922986615 @default.
- W2783680003 hasRelatedWork W2946309116 @default.
- W2783680003 hasRelatedWork W2972139238 @default.
- W2783680003 hasRelatedWork W3008151513 @default.
- W2783680003 hasRelatedWork W3043743300 @default.
- W2783680003 hasRelatedWork W3149606206 @default.
- W2783680003 hasRelatedWork W3168465799 @default.
- W2783680003 hasRelatedWork W71000211 @default.
- W2783680003 hasRelatedWork W817491301 @default.
- W2783680003 isParatext "false" @default.
- W2783680003 isRetracted "false" @default.
- W2783680003 magId "2783680003" @default.
- W2783680003 workType "article" @default.