FRINK Linked Data Fragments server

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

• W2963783227 abstract "Processing large complex networks like social networks or web graphs has recently attracted considerable interest. To do this in parallel, we need to partition them into pieces of about equal size. Unfortunately, previous parallel graph practitioners originally developed for more regular mesh-like networks do not work well for these networks. This paper addresses this problem by parallelizing and adapting the label propagation technique originally developed for graph clustering. By introducing size constraints, label propagation becomes applicable for both the coarsening and the refinement phase of multilevel graph partitioning. We obtain very high quality by applying a highly parallel evolutionary algorithm to the coarsest graph. The resulting system is both more scalable and achieves higher quality than state-of-the-art systems like ParMetis or PT-Scotch. For large complex networks the performance differences are very big. As an example, our algorithm partitions a web graph with 3.3G edges in 16 seconds using 512 cores of a high-performance cluster while producing a high quality partition -- none of the competing systems can handle this graph on our system." @default.
• W2963783227 created "2019-07-30" @default.
• W2963783227 creator A5020196859 @default.
• W2963783227 creator A5059665527 @default.
• W2963783227 creator A5082922326 @default.
• W2963783227 date "2015-05-01" @default.
• W2963783227 modified "2023-10-18" @default.
• W2963783227 title "Parallel Graph Partitioning for Complex Networks" @default.
• W2963783227 cites W1994727615 @default.
• W2963783227 cites W2011601876 @default.
• W2963783227 cites W2015925158 @default.
• W2963783227 cites W2032950184 @default.
• W2963783227 cites W2035080386 @default.
• W2963783227 cites W2051275999 @default.
• W2963783227 cites W2065309575 @default.
• W2963783227 cites W2070232376 @default.
• W2963783227 cites W2077240465 @default.
• W2963783227 cites W2100518191 @default.
• W2963783227 cites W2116450608 @default.
• W2963783227 cites W2132202037 @default.
• W2963783227 cites W2142184646 @default.
• W2963783227 cites W2145124007 @default.
• W2963783227 cites W217817341 @default.
• W2963783227 cites W2396984061 @default.
• W2963783227 cites W2963577143 @default.
• W2963783227 cites W2963798707 @default.
• W2963783227 cites W3098342588 @default.
• W2963783227 cites W3140103141 @default.
• W2963783227 cites W324754135 @default.
• W2963783227 cites W4231846589 @default.
• W2963783227 cites W4236269389 @default.
• W2963783227 cites W45835920 @default.
• W2963783227 doi "https://doi.org/10.1109/ipdps.2015.18" @default.
• W2963783227 hasPublicationYear "2015" @default.
• W2963783227 type Work @default.
• W2963783227 sameAs 2963783227 @default.
• W2963783227 citedByCount "23" @default.
• W2963783227 countsByYear W29637832272013 @default.
• W2963783227 countsByYear W29637832272015 @default.
• W2963783227 countsByYear W29637832272016 @default.
• W2963783227 countsByYear W29637832272017 @default.
• W2963783227 countsByYear W29637832272018 @default.
• W2963783227 countsByYear W29637832272019 @default.
• W2963783227 countsByYear W29637832272020 @default.
• W2963783227 countsByYear W29637832272021 @default.
• W2963783227 crossrefType "proceedings-article" @default.
• W2963783227 hasAuthorship W2963783227A5020196859 @default.
• W2963783227 hasAuthorship W2963783227A5059665527 @default.
• W2963783227 hasAuthorship W2963783227A5082922326 @default.
• W2963783227 hasBestOaLocation W29637832272 @default.
• W2963783227 hasConcept C114614502 @default.
• W2963783227 hasConcept C120314980 @default.
• W2963783227 hasConcept C132525143 @default.
• W2963783227 hasConcept C136764020 @default.
• W2963783227 hasConcept C154945302 @default.
• W2963783227 hasConcept C173608175 @default.
• W2963783227 hasConcept C22047676 @default.
• W2963783227 hasConcept C33923547 @default.
• W2963783227 hasConcept C34947359 @default.
• W2963783227 hasConcept C41008148 @default.
• W2963783227 hasConcept C42812 @default.
• W2963783227 hasConcept C48044578 @default.
• W2963783227 hasConcept C48903430 @default.
• W2963783227 hasConcept C73555534 @default.
• W2963783227 hasConcept C77088390 @default.
• W2963783227 hasConcept C80444323 @default.
• W2963783227 hasConceptScore W2963783227C114614502 @default.
• W2963783227 hasConceptScore W2963783227C120314980 @default.
• W2963783227 hasConceptScore W2963783227C132525143 @default.
• W2963783227 hasConceptScore W2963783227C136764020 @default.
• W2963783227 hasConceptScore W2963783227C154945302 @default.
• W2963783227 hasConceptScore W2963783227C173608175 @default.
• W2963783227 hasConceptScore W2963783227C22047676 @default.
• W2963783227 hasConceptScore W2963783227C33923547 @default.
• W2963783227 hasConceptScore W2963783227C34947359 @default.
• W2963783227 hasConceptScore W2963783227C41008148 @default.
• W2963783227 hasConceptScore W2963783227C42812 @default.
• W2963783227 hasConceptScore W2963783227C48044578 @default.
• W2963783227 hasConceptScore W2963783227C48903430 @default.
• W2963783227 hasConceptScore W2963783227C73555534 @default.
• W2963783227 hasConceptScore W2963783227C77088390 @default.
• W2963783227 hasConceptScore W2963783227C80444323 @default.
• W2963783227 hasLocation W29637832271 @default.
• W2963783227 hasLocation W29637832272 @default.
• W2963783227 hasLocation W29637832273 @default.
• W2963783227 hasOpenAccess W2963783227 @default.
• W2963783227 hasPrimaryLocation W29637832271 @default.
• W2963783227 hasRelatedWork W1992741870 @default.
• W2963783227 hasRelatedWork W2027487876 @default.
• W2963783227 hasRelatedWork W2144999884 @default.
• W2963783227 hasRelatedWork W2356889451 @default.
• W2963783227 hasRelatedWork W2364921833 @default.
• W2963783227 hasRelatedWork W2380023786 @default.
• W2963783227 hasRelatedWork W2385146268 @default.
• W2963783227 hasRelatedWork W2546696010 @default.
• W2963783227 hasRelatedWork W4293824798 @default.
• W2963783227 hasRelatedWork W2503642292 @default.
• W2963783227 isParatext "false" @default.
• W2963783227 isRetracted "false" @default.
• W2963783227 magId "2963783227" @default.

• next