Matches in SemOpenAlex for { <https://semopenalex.org/work/W599413685> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W599413685 abstract "Extracting information from graphs, from finding shortest paths to complex graph mining, is essential for many applications. Due to the shear size of modern graphs (e.g., social networks), processing must be done on large parallel computing infrastructures (e.g., the cloud). Earlier approaches relied on the MapReduce framework, which was proved inadequate for graph algorithms. More recently, the message passing model (e.g., Pregel) has emerged. Although the Pregel model has many advantages, it is agnostic to the graph properties and the architecture of the underlying computing infrastructure, leading to suboptimal performance. In this paper, we propose Mizan, a layer between the users’ code and the computing infrastructure. Mizan considers the structure of the input graph and the architecture of the infrastructure in order to: (i) decide whether it is beneficial to generate a near-optimal partitioning of the graph in a preprocessing step, and (ii) choose between typical point-topoint message passing and a novel approach that puts computing nodes in a virtual overlay ring. We deployed Mizan on a small local Linux cluster, on the cloud (256 virtual machines in Amazon EC2), and on an IBM Blue Gene/P supercomputer (1024 CPUs). We show that Mizan executes common algorithms on very large graphs 1-2 orders of magnitude faster than MapReduce-based implementations and up to one order of magnitude faster than implementations relying on Pregel-like hash-based graph partitioning." @default.
- W599413685 created "2016-06-24" @default.
- W599413685 creator A5008885984 @default.
- W599413685 creator A5014399734 @default.
- W599413685 creator A5071982602 @default.
- W599413685 creator A5078436323 @default.
- W599413685 date "2012-03-01" @default.
- W599413685 modified "2023-09-23" @default.
- W599413685 title "Mizan: Optimizing Graph Mining in Large Parallel Systems" @default.
- W599413685 cites W176184588 @default.
- W599413685 cites W1854214752 @default.
- W599413685 cites W1981493461 @default.
- W599413685 cites W2004951603 @default.
- W599413685 cites W2013344760 @default.
- W599413685 cites W2040615703 @default.
- W599413685 cites W2045271686 @default.
- W599413685 cites W2046526098 @default.
- W599413685 cites W2046790535 @default.
- W599413685 cites W2077738892 @default.
- W599413685 cites W2091765165 @default.
- W599413685 cites W2112486185 @default.
- W599413685 cites W2112681514 @default.
- W599413685 cites W2115971185 @default.
- W599413685 cites W2124200646 @default.
- W599413685 cites W2140030920 @default.
- W599413685 cites W2147388619 @default.
- W599413685 cites W2163349370 @default.
- W599413685 cites W2167927436 @default.
- W599413685 cites W2170616854 @default.
- W599413685 cites W2173213060 @default.
- W599413685 cites W3139115194 @default.
- W599413685 hasPublicationYear "2012" @default.
- W599413685 type Work @default.
- W599413685 sameAs 599413685 @default.
- W599413685 citedByCount "5" @default.
- W599413685 countsByYear W5994136852012 @default.
- W599413685 countsByYear W5994136852013 @default.
- W599413685 countsByYear W5994136852014 @default.
- W599413685 countsByYear W5994136852020 @default.
- W599413685 crossrefType "journal-article" @default.
- W599413685 hasAuthorship W599413685A5008885984 @default.
- W599413685 hasAuthorship W599413685A5014399734 @default.
- W599413685 hasAuthorship W599413685A5071982602 @default.
- W599413685 hasAuthorship W599413685A5078436323 @default.
- W599413685 hasConcept C111919701 @default.
- W599413685 hasConcept C120314980 @default.
- W599413685 hasConcept C132525143 @default.
- W599413685 hasConcept C173608175 @default.
- W599413685 hasConcept C199360897 @default.
- W599413685 hasConcept C25344961 @default.
- W599413685 hasConcept C26713055 @default.
- W599413685 hasConcept C41008148 @default.
- W599413685 hasConcept C79974875 @default.
- W599413685 hasConcept C80444323 @default.
- W599413685 hasConcept C83283714 @default.
- W599413685 hasConcept C854659 @default.
- W599413685 hasConcept C99138194 @default.
- W599413685 hasConceptScore W599413685C111919701 @default.
- W599413685 hasConceptScore W599413685C120314980 @default.
- W599413685 hasConceptScore W599413685C132525143 @default.
- W599413685 hasConceptScore W599413685C173608175 @default.
- W599413685 hasConceptScore W599413685C199360897 @default.
- W599413685 hasConceptScore W599413685C25344961 @default.
- W599413685 hasConceptScore W599413685C26713055 @default.
- W599413685 hasConceptScore W599413685C41008148 @default.
- W599413685 hasConceptScore W599413685C79974875 @default.
- W599413685 hasConceptScore W599413685C80444323 @default.
- W599413685 hasConceptScore W599413685C83283714 @default.
- W599413685 hasConceptScore W599413685C854659 @default.
- W599413685 hasConceptScore W599413685C99138194 @default.
- W599413685 hasLocation W5994136851 @default.
- W599413685 hasOpenAccess W599413685 @default.
- W599413685 hasPrimaryLocation W5994136851 @default.
- W599413685 hasRelatedWork W1505183255 @default.
- W599413685 hasRelatedWork W1969970763 @default.
- W599413685 hasRelatedWork W1974090650 @default.
- W599413685 hasRelatedWork W1982003698 @default.
- W599413685 hasRelatedWork W2045271686 @default.
- W599413685 hasRelatedWork W2096544401 @default.
- W599413685 hasRelatedWork W2109282506 @default.
- W599413685 hasRelatedWork W2166860697 @default.
- W599413685 hasRelatedWork W2167927436 @default.
- W599413685 hasRelatedWork W2170616854 @default.
- W599413685 hasRelatedWork W2173213060 @default.
- W599413685 hasRelatedWork W2219156867 @default.
- W599413685 hasRelatedWork W2786902633 @default.
- W599413685 hasRelatedWork W2909256716 @default.
- W599413685 hasRelatedWork W2945112269 @default.
- W599413685 hasRelatedWork W3035474463 @default.
- W599413685 hasRelatedWork W3038861654 @default.
- W599413685 hasRelatedWork W3087070007 @default.
- W599413685 hasRelatedWork W758106613 @default.
- W599413685 hasRelatedWork W3081845863 @default.
- W599413685 isParatext "false" @default.
- W599413685 isRetracted "false" @default.
- W599413685 magId "599413685" @default.
- W599413685 workType "article" @default.