Big Graph Analytics Platforms
- 12 January 2017
- journal article
- research article
- Published by Emerald Publishing in Foundations and Trends® in Databases
- Vol. 7 (1-2) , 1-195
Abstract
Due to the growing need to process large graph and network datasets created by modern applications, recent years have witnessed a surging interest in developing big graph platforms. Tens of such big graph systems have already been developed, but there lacks a systematic categorization and comparison of these systems. This article provides a timely and comprehensive survey of existing big graph systems, and summarizes their key ideas and technical contributions from various aspects. In addition to the popular vertex-centric systems which espouse a think-like-a-vertex paradigm for developing parallel graph applications, this survey also covers other programming and computation models, contrasts those against each other, and provides a vision for the future research on big graph analytics platforms. This survey aims to help readers get a systematic picture of the landscape of recent big graph systems, focusing not just on the systems themselves, but also on the key innovations and design philosophies underlying them.Keywords
This publication has 46 references indexed in Scilit:
- NScale: neighborhood-centric large-scale graph analytics in the cloudThe VLDB Journal, 2015
- G ra M2015
- Effective Techniques for Message Reduction and Load Balancing in Distributed Graph Computation2015
- PAGE: A Partition Aware Engine for Parallel Graph ComputationIEEE Transactions on Knowledge and Data Engineering, 2014
- Maiter: An Asynchronous Graph Processing Framework for Delta-Based Accumulative Iterative ComputationIEEE Transactions on Parallel and Distributed Systems, 2013
- Medusa: Simplified Graph Processing on GPUsIEEE Transactions on Parallel and Distributed Systems, 2013
- Extending the power of datalog recursionThe VLDB Journal, 2012
- Graph Algorithms in the Language of Linear Algebra2011
- On Dynamic Shortest Paths ProblemsAlgorithmica, 2010
- Trading off space for passes in graph streaming problemsACM Transactions on Algorithms, 2009