FRINK Linked Data Fragments server

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

• W1488210566 endingPage "200" @default.
• W1488210566 startingPage "186" @default.
• W1488210566 abstract "Graph processing has become an integral part of big data analytics. With the ever increasing size of the graphs, one needs to partition them into smaller clusters, which can be managed and processed more easily on multiple machines in a distributed fashion. While there exist numerous solutions for edge-cut partitioning of graphs, very little effort has been made for vertex-cut partitioning. This is in spite of the fact that vertex-cuts are proved significantly more effective than edge-cuts for processing most real world graphs. In this paper we present Ja-be-Ja-vc, a parallel and distributed algorithm for vertex-cut partitioning of large graphs. In a nutshell, Ja-be-Ja-vc is a local search algorithm that iteratively improves upon an initial random assignment of edges to partitions. We propose several heuristics for this optimization and study their impact on the final partitioning. Moreover, we employ simulated annealing technique to escape local optima. We evaluate our solution on various graphs and with variety of settings, and compare it against two state-of-the-art solutions. We show that Ja-be-Ja-vc outperforms the existing solutions in that it not only creates partitions of any requested size, but also requires a vertex-cut that is better than its counterparts and more than 70% better than random partitioning." @default.
• W1488210566 created "2016-06-24" @default.
• W1488210566 creator A5012596151 @default.
• W1488210566 creator A5041411651 @default.
• W1488210566 creator A5073721299 @default.
• W1488210566 creator A5090695078 @default.
• W1488210566 date "2014-01-01" @default.
• W1488210566 modified "2023-10-14" @default.
• W1488210566 title "Distributed Vertex-Cut Partitioning" @default.
• W1488210566 cites W1982003698 @default.
• W1488210566 cites W1989826169 @default.
• W1488210566 cites W2004053910 @default.
• W1488210566 cites W2014875556 @default.
• W1488210566 cites W2063597636 @default.
• W1488210566 cites W2070232376 @default.
• W1488210566 cites W2077240465 @default.
• W1488210566 cites W2085227872 @default.
• W1488210566 cites W2095212639 @default.
• W1488210566 cites W2112614709 @default.
• W1488210566 cites W2112882545 @default.
• W1488210566 cites W2117271622 @default.
• W1488210566 cites W2128479026 @default.
• W1488210566 cites W2130822890 @default.
• W1488210566 cites W2146591355 @default.
• W1488210566 cites W2151107368 @default.
• W1488210566 cites W2159741581 @default.
• W1488210566 cites W2162136000 @default.
• W1488210566 cites W2164625805 @default.
• W1488210566 cites W2169647400 @default.
• W1488210566 cites W2963577143 @default.
• W1488210566 cites W3103071483 @default.
• W1488210566 cites W4231530069 @default.
• W1488210566 cites W4231671578 @default.
• W1488210566 cites W4235055635 @default.
• W1488210566 cites W4246565613 @default.
• W1488210566 doi "https://doi.org/10.1007/978-3-662-43352-2_15" @default.
• W1488210566 hasPublicationYear "2014" @default.
• W1488210566 type Work @default.
• W1488210566 sameAs 1488210566 @default.
• W1488210566 citedByCount "39" @default.
• W1488210566 countsByYear W14882105662014 @default.
• W1488210566 countsByYear W14882105662015 @default.
• W1488210566 countsByYear W14882105662016 @default.
• W1488210566 countsByYear W14882105662017 @default.
• W1488210566 countsByYear W14882105662018 @default.
• W1488210566 countsByYear W14882105662019 @default.
• W1488210566 countsByYear W14882105662020 @default.
• W1488210566 countsByYear W14882105662021 @default.
• W1488210566 countsByYear W14882105662022 @default.
• W1488210566 countsByYear W14882105662023 @default.
• W1488210566 crossrefType "book-chapter" @default.
• W1488210566 hasAuthorship W1488210566A5012596151 @default.
• W1488210566 hasAuthorship W1488210566A5041411651 @default.
• W1488210566 hasAuthorship W1488210566A5073721299 @default.
• W1488210566 hasAuthorship W1488210566A5090695078 @default.
• W1488210566 hasBestOaLocation W14882105661 @default.
• W1488210566 hasConcept C111919701 @default.
• W1488210566 hasConcept C11413529 @default.
• W1488210566 hasConcept C114614502 @default.
• W1488210566 hasConcept C126980161 @default.
• W1488210566 hasConcept C127705205 @default.
• W1488210566 hasConcept C132525143 @default.
• W1488210566 hasConcept C33923547 @default.
• W1488210566 hasConcept C41008148 @default.
• W1488210566 hasConcept C42812 @default.
• W1488210566 hasConcept C47458327 @default.
• W1488210566 hasConcept C48903430 @default.
• W1488210566 hasConcept C80444323 @default.
• W1488210566 hasConcept C80899671 @default.
• W1488210566 hasConceptScore W1488210566C111919701 @default.
• W1488210566 hasConceptScore W1488210566C11413529 @default.
• W1488210566 hasConceptScore W1488210566C114614502 @default.
• W1488210566 hasConceptScore W1488210566C126980161 @default.
• W1488210566 hasConceptScore W1488210566C127705205 @default.
• W1488210566 hasConceptScore W1488210566C132525143 @default.
• W1488210566 hasConceptScore W1488210566C33923547 @default.
• W1488210566 hasConceptScore W1488210566C41008148 @default.
• W1488210566 hasConceptScore W1488210566C42812 @default.
• W1488210566 hasConceptScore W1488210566C47458327 @default.
• W1488210566 hasConceptScore W1488210566C48903430 @default.
• W1488210566 hasConceptScore W1488210566C80444323 @default.
• W1488210566 hasConceptScore W1488210566C80899671 @default.
• W1488210566 hasLocation W14882105661 @default.
• W1488210566 hasOpenAccess W1488210566 @default.
• W1488210566 hasPrimaryLocation W14882105661 @default.
• W1488210566 hasRelatedWork W1504224153 @default.
• W1488210566 hasRelatedWork W1867506060 @default.
• W1488210566 hasRelatedWork W2057621845 @default.
• W1488210566 hasRelatedWork W2090304146 @default.
• W1488210566 hasRelatedWork W2741543745 @default.
• W1488210566 hasRelatedWork W3087852249 @default.
• W1488210566 hasRelatedWork W3187949862 @default.
• W1488210566 hasRelatedWork W4244487191 @default.
• W1488210566 hasRelatedWork W4293931225 @default.
• W1488210566 hasRelatedWork W4295106960 @default.
• W1488210566 isParatext "false" @default.
• W1488210566 isRetracted "false" @default.
• W1488210566 magId "1488210566" @default.

• next