FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3093112866> ?p ?o ?g. }

• W3093112866 abstract "The subgraph-centric programming model is a promising approach and has been applied in many state-of-the-art distributed graph computing frameworks. However, traditional graph partition algorithms have significant difficulties in processing large-scale power-law graphs. The major problem is the communication bottleneck found in many subgraph-centric frameworks. Detailed analysis indicates that the communication bottleneck is caused by the huge communication volume or the extreme message imbalance among partitioned subgraphs. The traditional partition algorithms do not consider both factors at the same time, especially on power-law graphs. In this paper, we propose a novel efficient and balanced vertex-cut graph partition algorithm (EBV) which grants appropriate weights to the overall communication cost and communication balance. We observe that the number of replicated vertices and the balance of edge and vertex assignment have a great influence on communication patterns of distributed subgraph-centric frameworks, which further affect the overall performance. Based on this insight, We design an evaluation function that quantifies the proportion of replicated vertices and the balance of edges and vertices assignments as important parameters. Besides, we sort the order of edge processing by the sum of end-vertices' degrees from small to large. Experiments show that EBV reduces replication factor and communication by at least 21.8% and 23.7% respectively than other self-based partition algorithms. When deployed in the subgraph-centric framework, it reduces the running time on power-law graphs by an average of 16.8% compared with the state-of-the-art partition algorithm. Our results indicate that EBV has a great potential in improving the performance of subgraph-centric frameworks for the parallel large-scale power-law graph processing." @default.
• W3093112866 created "2020-10-22" @default.
• W3093112866 creator A5007322337 @default.
• W3093112866 creator A5013989244 @default.
• W3093112866 creator A5017918038 @default.
• W3093112866 creator A5018937994 @default.
• W3093112866 creator A5021460004 @default.
• W3093112866 creator A5071068004 @default.
• W3093112866 date "2020-10-18" @default.
• W3093112866 modified "2023-09-23" @default.
• W3093112866 title "An Efficient and Balanced Graph Partition Algorithm for the Subgraph-Centric Programming Model on Large-scale Power-law Graphs" @default.
• W3093112866 cites W1448681276 @default.
• W3093112866 cites W1484151559 @default.
• W3093112866 cites W1587314265 @default.
• W3093112866 cites W1605711022 @default.
• W3093112866 cites W1854214752 @default.
• W3093112866 cites W1981193610 @default.
• W3093112866 cites W2006023152 @default.
• W3093112866 cites W2011601876 @default.
• W3093112866 cites W2020167157 @default.
• W3093112866 cites W2031709923 @default.
• W3093112866 cites W2045271686 @default.
• W3093112866 cites W2061919600 @default.
• W3093112866 cites W2084224084 @default.
• W3093112866 cites W2086254934 @default.
• W3093112866 cites W2093053744 @default.
• W3093112866 cites W2096544401 @default.
• W3093112866 cites W2101196063 @default.
• W3093112866 cites W2107940287 @default.
• W3093112866 cites W2124637492 @default.
• W3093112866 cites W2131183411 @default.
• W3093112866 cites W2142931311 @default.
• W3093112866 cites W2150117348 @default.
• W3093112866 cites W2161455936 @default.
• W3093112866 cites W2166469213 @default.
• W3093112866 cites W2170616854 @default.
• W3093112866 cites W2173213060 @default.
• W3093112866 cites W217817341 @default.
• W3093112866 cites W2259576664 @default.
• W3093112866 cites W2296407087 @default.
• W3093112866 cites W2613088476 @default.
• W3093112866 cites W2745138925 @default.
• W3093112866 cites W2798525482 @default.
• W3093112866 cites W2904859095 @default.
• W3093112866 cites W2914894107 @default.
• W3093112866 cites W2962788437 @default.
• W3093112866 cites W2972120381 @default.
• W3093112866 cites W2990947761 @default.
• W3093112866 cites W78077100 @default.
• W3093112866 doi "https://doi.org/10.48550/arxiv.2010.09007" @default.
• W3093112866 hasPublicationYear "2020" @default.
• W3093112866 type Work @default.
• W3093112866 sameAs 3093112866 @default.
• W3093112866 citedByCount "0" @default.
• W3093112866 crossrefType "posted-content" @default.
• W3093112866 hasAuthorship W3093112866A5007322337 @default.
• W3093112866 hasAuthorship W3093112866A5013989244 @default.
• W3093112866 hasAuthorship W3093112866A5017918038 @default.
• W3093112866 hasAuthorship W3093112866A5018937994 @default.
• W3093112866 hasAuthorship W3093112866A5021460004 @default.
• W3093112866 hasAuthorship W3093112866A5071068004 @default.
• W3093112866 hasBestOaLocation W30931128661 @default.
• W3093112866 hasConcept C11413529 @default.
• W3093112866 hasConcept C114614502 @default.
• W3093112866 hasConcept C132525143 @default.
• W3093112866 hasConcept C149635348 @default.
• W3093112866 hasConcept C191241153 @default.
• W3093112866 hasConcept C203776342 @default.
• W3093112866 hasConcept C22149727 @default.
• W3093112866 hasConcept C2780513914 @default.
• W3093112866 hasConcept C33923547 @default.
• W3093112866 hasConcept C41008148 @default.
• W3093112866 hasConcept C42812 @default.
• W3093112866 hasConcept C48903430 @default.
• W3093112866 hasConcept C80444323 @default.
• W3093112866 hasConcept C80899671 @default.
• W3093112866 hasConceptScore W3093112866C11413529 @default.
• W3093112866 hasConceptScore W3093112866C114614502 @default.
• W3093112866 hasConceptScore W3093112866C132525143 @default.
• W3093112866 hasConceptScore W3093112866C149635348 @default.
• W3093112866 hasConceptScore W3093112866C191241153 @default.
• W3093112866 hasConceptScore W3093112866C203776342 @default.
• W3093112866 hasConceptScore W3093112866C22149727 @default.
• W3093112866 hasConceptScore W3093112866C2780513914 @default.
• W3093112866 hasConceptScore W3093112866C33923547 @default.
• W3093112866 hasConceptScore W3093112866C41008148 @default.
• W3093112866 hasConceptScore W3093112866C42812 @default.
• W3093112866 hasConceptScore W3093112866C48903430 @default.
• W3093112866 hasConceptScore W3093112866C80444323 @default.
• W3093112866 hasConceptScore W3093112866C80899671 @default.
• W3093112866 hasLocation W30931128661 @default.
• W3093112866 hasOpenAccess W3093112866 @default.
• W3093112866 hasPrimaryLocation W30931128661 @default.
• W3093112866 hasRelatedWork W1969073015 @default.
• W3093112866 hasRelatedWork W2063813041 @default.
• W3093112866 hasRelatedWork W2107523406 @default.
• W3093112866 hasRelatedWork W212891429 @default.
• W3093112866 hasRelatedWork W2151708648 @default.
• W3093112866 hasRelatedWork W2306622959 @default.
• W3093112866 hasRelatedWork W2368430003 @default.

• next