Matches in SemOpenAlex for { <https://semopenalex.org/work/W3087070007> ?p ?o ?g. }
- W3087070007 abstract "Abstract Big graphs are part of the movement of “Not Only SQL” databases (also called NoSQL) focusing on the relationships between data, rather than the values themselves. The data is stored in vertices while the edges model the interactions or relationships between these data. They offer flexibility in handling data that is strongly connected to each other. The analysis of a big graph generally involves exploring all of its vertices. Thus, this operation is costly in time and resources because big graphs are generally composed of millions of vertices connected through billions of edges. Consequently, the graph algorithms are expansive compared to the size of the big graph, and are therefore ineffective for data exploration. Thus, partitioning the graph stands out as an efficient and less expensive alternative for exploring a big graph. This technique consists in partitioning the graph into a set of k sub-graphs in order to reduce the complexity of the queries. Nevertheless, it presents many challenges because it is an NP-complete problem. In this article, we present DPHV (Distributed Placement of Hub-Vertices) an efficient parallel and distributed heuristic for large-scale graph partitioning. An application on a real-world graphs demonstrates the feasibility and reliability of our method. The experiments carried on a 10-nodes Spark cluster proved that the proposed methodology achieves significant gain in term of time and outperforms JA-BE-JA, Greedy, DFEP." @default.
- W3087070007 created "2020-09-25" @default.
- W3087070007 creator A5000370978 @default.
- W3087070007 creator A5004970162 @default.
- W3087070007 creator A5015565022 @default.
- W3087070007 creator A5020376999 @default.
- W3087070007 creator A5025223211 @default.
- W3087070007 date "2020-09-16" @default.
- W3087070007 modified "2023-10-16" @default.
- W3087070007 title "DHPV: a distributed algorithm for large-scale graph partitioning" @default.
- W3087070007 cites W1488210566 @default.
- W3087070007 cites W1704319585 @default.
- W3087070007 cites W1749024214 @default.
- W3087070007 cites W1967387782 @default.
- W3087070007 cites W1971630691 @default.
- W3087070007 cites W2006023152 @default.
- W3087070007 cites W2019724001 @default.
- W3087070007 cites W2030877481 @default.
- W3087070007 cites W2045271686 @default.
- W3087070007 cites W2070232376 @default.
- W3087070007 cites W2072099315 @default.
- W3087070007 cites W2081207138 @default.
- W3087070007 cites W2102408360 @default.
- W3087070007 cites W2105947650 @default.
- W3087070007 cites W2109220922 @default.
- W3087070007 cites W2119738171 @default.
- W3087070007 cites W2128703518 @default.
- W3087070007 cites W2134370969 @default.
- W3087070007 cites W2150437713 @default.
- W3087070007 cites W2154983209 @default.
- W3087070007 cites W2161455936 @default.
- W3087070007 cites W2293238400 @default.
- W3087070007 cites W2473813716 @default.
- W3087070007 cites W2516734083 @default.
- W3087070007 cites W2584910459 @default.
- W3087070007 cites W2590885316 @default.
- W3087070007 cites W2591291103 @default.
- W3087070007 cites W2605630948 @default.
- W3087070007 cites W2752751166 @default.
- W3087070007 cites W2767388105 @default.
- W3087070007 cites W2804359319 @default.
- W3087070007 cites W2806141066 @default.
- W3087070007 cites W2963546261 @default.
- W3087070007 cites W2984774581 @default.
- W3087070007 cites W3098864638 @default.
- W3087070007 cites W3137027499 @default.
- W3087070007 cites W4236269389 @default.
- W3087070007 doi "https://doi.org/10.1186/s40537-020-00357-y" @default.
- W3087070007 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7493068" @default.
- W3087070007 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/32953386" @default.
- W3087070007 hasPublicationYear "2020" @default.
- W3087070007 type Work @default.
- W3087070007 sameAs 3087070007 @default.
- W3087070007 citedByCount "10" @default.
- W3087070007 countsByYear W30870700072020 @default.
- W3087070007 countsByYear W30870700072021 @default.
- W3087070007 countsByYear W30870700072022 @default.
- W3087070007 countsByYear W30870700072023 @default.
- W3087070007 crossrefType "journal-article" @default.
- W3087070007 hasAuthorship W3087070007A5000370978 @default.
- W3087070007 hasAuthorship W3087070007A5004970162 @default.
- W3087070007 hasAuthorship W3087070007A5015565022 @default.
- W3087070007 hasAuthorship W3087070007A5020376999 @default.
- W3087070007 hasAuthorship W3087070007A5025223211 @default.
- W3087070007 hasBestOaLocation W30870700071 @default.
- W3087070007 hasConcept C11413529 @default.
- W3087070007 hasConcept C124101348 @default.
- W3087070007 hasConcept C132525143 @default.
- W3087070007 hasConcept C2779599972 @default.
- W3087070007 hasConcept C41008148 @default.
- W3087070007 hasConcept C48903430 @default.
- W3087070007 hasConcept C75684735 @default.
- W3087070007 hasConcept C80444323 @default.
- W3087070007 hasConceptScore W3087070007C11413529 @default.
- W3087070007 hasConceptScore W3087070007C124101348 @default.
- W3087070007 hasConceptScore W3087070007C132525143 @default.
- W3087070007 hasConceptScore W3087070007C2779599972 @default.
- W3087070007 hasConceptScore W3087070007C41008148 @default.
- W3087070007 hasConceptScore W3087070007C48903430 @default.
- W3087070007 hasConceptScore W3087070007C75684735 @default.
- W3087070007 hasConceptScore W3087070007C80444323 @default.
- W3087070007 hasIssue "1" @default.
- W3087070007 hasLocation W30870700071 @default.
- W3087070007 hasLocation W30870700072 @default.
- W3087070007 hasLocation W30870700073 @default.
- W3087070007 hasLocation W30870700074 @default.
- W3087070007 hasLocation W30870700075 @default.
- W3087070007 hasLocation W30870700076 @default.
- W3087070007 hasOpenAccess W3087070007 @default.
- W3087070007 hasPrimaryLocation W30870700071 @default.
- W3087070007 hasRelatedWork W2419153746 @default.
- W3087070007 hasRelatedWork W2432714404 @default.
- W3087070007 hasRelatedWork W2518340158 @default.
- W3087070007 hasRelatedWork W2799973158 @default.
- W3087070007 hasRelatedWork W2923327995 @default.
- W3087070007 hasRelatedWork W2997849137 @default.
- W3087070007 hasRelatedWork W3147331693 @default.
- W3087070007 hasRelatedWork W349054995 @default.
- W3087070007 hasRelatedWork W4246713129 @default.
- W3087070007 hasRelatedWork W563613363 @default.