Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032181982> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2032181982 abstract "Clustering coefficients is a building block in network sciences that offers insights on how tightly bound vertices are in a network. Effective and scalable parallelization of clustering coefficients requires load balancing amongst the cores. This property is not easy to achieve since many real world networks are scale free, which leads to some vertices requiring more attention than others. In this work we show two scalable approaches that load balance clustering coefficients. The first method achieves optimal load balancing with an Ο(|E|) storage requirement. The second method has a lower storage requirement of Ο(|V|) at the cost of some imbalance. While both methods have a similar time complexity, they represent a tradeoff between maintaining a balanced workload and memory complexity. Using a 40-core system we show that our load balancing techniques outperform the widely used and simple parallel approach by a factor of 3X-7.5X for real graphs and 1.5X-4X for random graphs. Further, we achieve 25X-35X speedup over the sequential algorithm for most of the graphs." @default.
- W2032181982 created "2016-06-24" @default.
- W2032181982 creator A5017108188 @default.
- W2032181982 creator A5060184008 @default.
- W2032181982 creator A5086521826 @default.
- W2032181982 date "2014-02-16" @default.
- W2032181982 modified "2023-09-23" @default.
- W2032181982 title "Load balanced clustering coefficients" @default.
- W2032181982 cites W1489509891 @default.
- W2032181982 cites W1556784394 @default.
- W2032181982 cites W1967810725 @default.
- W2032181982 cites W1985291160 @default.
- W2032181982 cites W1985977780 @default.
- W2032181982 cites W2060139838 @default.
- W2032181982 cites W2085248745 @default.
- W2032181982 cites W2095244040 @default.
- W2032181982 cites W2102322109 @default.
- W2032181982 cites W2106553832 @default.
- W2032181982 cites W2112090702 @default.
- W2032181982 cites W2154191591 @default.
- W2032181982 cites W2164727176 @default.
- W2032181982 cites W2175110005 @default.
- W2032181982 cites W2997134027 @default.
- W2032181982 doi "https://doi.org/10.1145/2567634.2567635" @default.
- W2032181982 hasPublicationYear "2014" @default.
- W2032181982 type Work @default.
- W2032181982 sameAs 2032181982 @default.
- W2032181982 citedByCount "33" @default.
- W2032181982 countsByYear W20321819822014 @default.
- W2032181982 countsByYear W20321819822015 @default.
- W2032181982 countsByYear W20321819822016 @default.
- W2032181982 countsByYear W20321819822017 @default.
- W2032181982 countsByYear W20321819822018 @default.
- W2032181982 countsByYear W20321819822019 @default.
- W2032181982 countsByYear W20321819822020 @default.
- W2032181982 countsByYear W20321819822023 @default.
- W2032181982 crossrefType "proceedings-article" @default.
- W2032181982 hasAuthorship W2032181982A5017108188 @default.
- W2032181982 hasAuthorship W2032181982A5060184008 @default.
- W2032181982 hasAuthorship W2032181982A5086521826 @default.
- W2032181982 hasConcept C111472728 @default.
- W2032181982 hasConcept C111919701 @default.
- W2032181982 hasConcept C11413529 @default.
- W2032181982 hasConcept C114614502 @default.
- W2032181982 hasConcept C120314980 @default.
- W2032181982 hasConcept C138885662 @default.
- W2032181982 hasConcept C138959212 @default.
- W2032181982 hasConcept C154945302 @default.
- W2032181982 hasConcept C173608175 @default.
- W2032181982 hasConcept C187691185 @default.
- W2032181982 hasConcept C2524010 @default.
- W2032181982 hasConcept C2777210771 @default.
- W2032181982 hasConcept C2778476105 @default.
- W2032181982 hasConcept C2780586882 @default.
- W2032181982 hasConcept C33923547 @default.
- W2032181982 hasConcept C41008148 @default.
- W2032181982 hasConcept C48044578 @default.
- W2032181982 hasConcept C68339613 @default.
- W2032181982 hasConcept C73555534 @default.
- W2032181982 hasConcept C77088390 @default.
- W2032181982 hasConcept C80444323 @default.
- W2032181982 hasConceptScore W2032181982C111472728 @default.
- W2032181982 hasConceptScore W2032181982C111919701 @default.
- W2032181982 hasConceptScore W2032181982C11413529 @default.
- W2032181982 hasConceptScore W2032181982C114614502 @default.
- W2032181982 hasConceptScore W2032181982C120314980 @default.
- W2032181982 hasConceptScore W2032181982C138885662 @default.
- W2032181982 hasConceptScore W2032181982C138959212 @default.
- W2032181982 hasConceptScore W2032181982C154945302 @default.
- W2032181982 hasConceptScore W2032181982C173608175 @default.
- W2032181982 hasConceptScore W2032181982C187691185 @default.
- W2032181982 hasConceptScore W2032181982C2524010 @default.
- W2032181982 hasConceptScore W2032181982C2777210771 @default.
- W2032181982 hasConceptScore W2032181982C2778476105 @default.
- W2032181982 hasConceptScore W2032181982C2780586882 @default.
- W2032181982 hasConceptScore W2032181982C33923547 @default.
- W2032181982 hasConceptScore W2032181982C41008148 @default.
- W2032181982 hasConceptScore W2032181982C48044578 @default.
- W2032181982 hasConceptScore W2032181982C68339613 @default.
- W2032181982 hasConceptScore W2032181982C73555534 @default.
- W2032181982 hasConceptScore W2032181982C77088390 @default.
- W2032181982 hasConceptScore W2032181982C80444323 @default.
- W2032181982 hasLocation W20321819821 @default.
- W2032181982 hasOpenAccess W2032181982 @default.
- W2032181982 hasPrimaryLocation W20321819821 @default.
- W2032181982 hasRelatedWork W1514383694 @default.
- W2032181982 hasRelatedWork W1531488649 @default.
- W2032181982 hasRelatedWork W1582107257 @default.
- W2032181982 hasRelatedWork W1596201972 @default.
- W2032181982 hasRelatedWork W2075133328 @default.
- W2032181982 hasRelatedWork W2081891360 @default.
- W2032181982 hasRelatedWork W2099085937 @default.
- W2032181982 hasRelatedWork W2380023786 @default.
- W2032181982 hasRelatedWork W2470589840 @default.
- W2032181982 hasRelatedWork W2336571897 @default.
- W2032181982 isParatext "false" @default.
- W2032181982 isRetracted "false" @default.
- W2032181982 magId "2032181982" @default.
- W2032181982 workType "article" @default.