FRINK Linked Data Fragments server

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

• W4289866493 abstract "Graph edge partitioning is an important prepro-cessing step to optimize distributed computing jobs on graph-structured data. The edge set of a given graph is split into <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> equally-sized partitions, such that the replication of vertices across partitions is minimized. Out-of-core edge partitioning algorithms are able to tackle the problem with low memory over-head. Existing out-of-core algorithms mainly work in a streaming manner and can be grouped into two types. While stateless streaming edge partitioning is fast and yields low partitioning quality, stateful streaming edge partitioning yields better quality, but is expensive, as it requires a scoring function to be evaluated for every edge on every partition, leading to a time complexity of O(|E| *k). In this paper, we propose 2PS-L, a novel out-of-core edge partitioning algorithm that builds upon the stateful streaming model, but achieves linear run-time i.e.,O(|E|)). 2PS-L consists of two phases. In the first phase, vertices are separated into clusters by a lightweight streaming clustering algorithm. In the second phase, the graph is re-streamed and vertex clustering from the first phase is exploited to reduce the search space of graph partitioning to only two target partitions for every edge. Our evaluations show that 2PS-L can achieve better partitioning quality than existing stateful streaming edge partitioners while having a much lower run-time. As a consequence, the total run-time of partitioning and subsequent distributed graph processing can be significantly reduced." @default.
• W4289866493 created "2022-08-05" @default.
• W4289866493 creator A5022252344 @default.
• W4289866493 creator A5060499098 @default.
• W4289866493 creator A5072791865 @default.
• W4289866493 date "2022-05-01" @default.
• W4289866493 modified "2023-10-01" @default.
• W4289866493 title "Out-of-Core Edge Partitioning at Linear Run-Time" @default.
• W4289866493 cites W131619556 @default.
• W4289866493 cites W1538076361 @default.
• W4289866493 cites W1884959966 @default.
• W4289866493 cites W1971630691 @default.
• W4289866493 cites W1986603225 @default.
• W4289866493 cites W2006023152 @default.
• W4289866493 cites W2031709923 @default.
• W4289866493 cites W2042088790 @default.
• W4289866493 cites W2052569240 @default.
• W4289866493 cites W2057392949 @default.
• W4289866493 cites W206953779 @default.
• W4289866493 cites W2070232376 @default.
• W4289866493 cites W2082773934 @default.
• W4289866493 cites W2096544401 @default.
• W4289866493 cites W2104680817 @default.
• W4289866493 cites W2111925081 @default.
• W4289866493 cites W2124200646 @default.
• W4289866493 cites W2127048411 @default.
• W4289866493 cites W2132202037 @default.
• W4289866493 cites W2142931311 @default.
• W4289866493 cites W2151936673 @default.
• W4289866493 cites W2166469213 @default.
• W4289866493 cites W2170616854 @default.
• W4289866493 cites W2244188037 @default.
• W4289866493 cites W2258998514 @default.
• W4289866493 cites W2561911856 @default.
• W4289866493 cites W2606413522 @default.
• W4289866493 cites W2620315948 @default.
• W4289866493 cites W2734278384 @default.
• W4289866493 cites W2738781142 @default.
• W4289866493 cites W2745138925 @default.
• W4289866493 cites W2889350994 @default.
• W4289866493 cites W2908298749 @default.
• W4289866493 cites W2948637333 @default.
• W4289866493 cites W2949522840 @default.
• W4289866493 cites W2962788437 @default.
• W4289866493 cites W2962953852 @default.
• W4289866493 cites W2963804743 @default.
• W4289866493 cites W2964157613 @default.
• W4289866493 cites W2972120381 @default.
• W4289866493 cites W2980477250 @default.
• W4289866493 cites W2990947761 @default.
• W4289866493 cites W3023464740 @default.
• W4289866493 cites W3028820942 @default.
• W4289866493 cites W3080343973 @default.
• W4289866493 cites W3112520120 @default.
• W4289866493 cites W3139199248 @default.
• W4289866493 cites W3142035222 @default.
• W4289866493 cites W3150408542 @default.
• W4289866493 cites W2962746510 @default.
• W4289866493 doi "https://doi.org/10.1109/icde53745.2022.00242" @default.
• W4289866493 hasPublicationYear "2022" @default.
• W4289866493 type Work @default.
• W4289866493 citedByCount "5" @default.
• W4289866493 countsByYear W42898664932022 @default.
• W4289866493 countsByYear W42898664932023 @default.
• W4289866493 crossrefType "proceedings-article" @default.
• W4289866493 hasAuthorship W4289866493A5022252344 @default.
• W4289866493 hasAuthorship W4289866493A5060499098 @default.
• W4289866493 hasAuthorship W4289866493A5072791865 @default.
• W4289866493 hasBestOaLocation W42898664932 @default.
• W4289866493 hasConcept C103613024 @default.
• W4289866493 hasConcept C11413529 @default.
• W4289866493 hasConcept C114614502 @default.
• W4289866493 hasConcept C132525143 @default.
• W4289866493 hasConcept C134306372 @default.
• W4289866493 hasConcept C154945302 @default.
• W4289866493 hasConcept C158379750 @default.
• W4289866493 hasConcept C162307627 @default.
• W4289866493 hasConcept C173608175 @default.
• W4289866493 hasConcept C187166803 @default.
• W4289866493 hasConcept C22927095 @default.
• W4289866493 hasConcept C31258907 @default.
• W4289866493 hasConcept C33923547 @default.
• W4289866493 hasConcept C41008148 @default.
• W4289866493 hasConcept C42812 @default.
• W4289866493 hasConcept C48103436 @default.
• W4289866493 hasConcept C48903430 @default.
• W4289866493 hasConcept C73555534 @default.
• W4289866493 hasConcept C77553402 @default.
• W4289866493 hasConcept C80444323 @default.
• W4289866493 hasConcept C80899671 @default.
• W4289866493 hasConceptScore W4289866493C103613024 @default.
• W4289866493 hasConceptScore W4289866493C11413529 @default.
• W4289866493 hasConceptScore W4289866493C114614502 @default.
• W4289866493 hasConceptScore W4289866493C132525143 @default.
• W4289866493 hasConceptScore W4289866493C134306372 @default.
• W4289866493 hasConceptScore W4289866493C154945302 @default.
• W4289866493 hasConceptScore W4289866493C158379750 @default.
• W4289866493 hasConceptScore W4289866493C162307627 @default.
• W4289866493 hasConceptScore W4289866493C173608175 @default.
• W4289866493 hasConceptScore W4289866493C187166803 @default.

• next