Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

12 Commits

Repository files navigation

Graph Processing Platforms

The efficient processing of large graphs is challenging. Given the current data availability, real network traces are growing in variety and volume turning imperative the design of solutions and systems based on parallel and distributed technologies. In this sense, high performance methodologies may potentially leverage graph processing community similarly to what they have accomplished in scientific computing. However, despite of the high performance computing success in computing-demanding scientific applications, graph analytics suffers from distinct and inherent difficulties given its data-driven nature, e.g, high data-access computing ratio and poor locality of memory access. Furthermore, as one's analysis requires a more complex infrastructure, the development effort for crafting new solutions from scratch turns imperative the adoption of software platforms --- DBMS, frameworks and libraries --- to alleviate the development burden. In this scenario, many platforms data oriented and graph specific have been proposed. We estimate that there are currently more than 180 platforms that can be employed in graph analytic tasks.

Platform ReferenceYear
Fbsgraph: Accelerating Asynchronous Graph Processing Via Forward And Backward Sweeping2018
GrapH: Traffic-Aware Graph Processing2018
GraphD: Distributed Vertex-Centric Graph Processing Beyond The Memory Limit2018
HyVE: Hybrid Vertex-Edge Memory Hierarchy For Energy-Efficient Graph Processing2018
L-Powergraph: A Lightweight Distributed Graph-Parallel Communication Mechanism2018
La3: A Scalable Link- And Locality-Aware Linear Algebra-Based Graph Analytics System2018
Lazygraph: Lazy Data Coherency For Replicas In Distributed Graph-Parallel Computation2018
SHMEMGraph: Efficient And Balanced Graph Processing Using One-Sided Communication2018
Turbograph++: A Scalable And Fast Graph Analytics System2018
Wonderland: A Novel Abstraction-Based Out-Of-Core Graph Processing System2018
A Distributed Multi-GPU System For Fast Graph Processing2017
BlockGraphChi: Enabling Block Update In Out-Of-Core Graph Processing2017
Cypher-Based Graph Pattern Matching In Gradoop2017
Foregraph Exploring Large Scale Graph Processing On Multi FPGA Architecture2017
Frog: Asynchronous Graph Processing On Gpu With Hybrid Coloring Model2017
G-Thinker: Big Graph Mining Made Easier And Faster2017
Graphene: Fine-Grained Io Management For Graph Computing2017
Graphflow: An Active Graph Database2017
GraphH High Performance Big Graph Analytics In Small Clusters2017
Graphmp An Efficient Semi External Memory Big Graph Processing System On A Single Machine2017
GraphR Accelerating Graph Processing Using ReRAM2017
Groute: An Asynchronous Multi-GPU Programming Model For Irregular Computations2017
Hieroglyph: Locally-Sufficient Graph Processing Via Compute-Sync-Merge2017
High Performance Graph Processing With Locality Oriented Design2017
IncPregel: An Incremental Graph Parallel Computation Model2017
Julienne A Framework For Parallel Graph Algorithms Using Work Efficient Bucketing2017
Mosaic Processing A Trillion Edge Graph On A Single Machine2017
Parallelizing Sequential Graph Computations2017
Squeezing Out All The Value Of Loaded Data: An Out-Of-Core Graph Processing System With Reduced Disk IO2017
Tink, A Temporal Graph Analytics Library For Apache Flink2017
Tux2 Distributed Graph Computation For Machine Learning2017
Wolfpath: Accelerating Iterative Traversing-Based Graph Processing Algorithms On GPU2017
A Distributed Graph Parallel Computing System With Lightweight Communication Overhead2016
An Edge Set Based Large Scale Graph Processing System2016
Bladyg A Novel Block Centric Framework For The Analysis Of Large Dynamic Graphs2016
DD-Graph A Highly Cost Effective Distributed Disk Based Graph Processing Framework2016
Distributed Graph Processing An Approach Based On Overlay Composition2016
epiCG A Graphunit Based Graph Processing Engine On epiC2016
Exploring The Hidden Dimension In Graph Processing2016
FOG: A Fast Out-Of-Core Graph Processing Framework2016
G-Store: High-Performance Graph Store For Trillion-Edge Processing2016
Gemini A Computation Centric Distributed Graph Processing System2016
Grafalgo - A Library Of Graph Algorithms And Supporting Data Structures (revised)2016
Graphframes An Integrated API For Mixing Graph And Relational Queries2016
Graphicionado: A High Performance And Energy Efficient Accelerator For Graph Analytics2016
Graphillion Software Library For Very Large Sets Of Labeled Graphs2016
GraphIn: An Online High Performance Incremental Graph Processing Framework 2016
Graphine: Programming Graph Parallel Computation Of Large Natural Graphs For Multicore Clusters2016
GraphP: Reducing Communication For Pim-Based Graph Processing With Efficient Data Partition2016
GraphPad: Optimized Graph Primitives For Parallel And Distributed Platforms2016
GraVF: A Vertex-Centric Distributed Graph Processing Framework On FPGAs2016
GTS A Fast And Scalable Graph Processing Method Based On Streaming Topology To GPUs2016
Gunrock: A High Performance Graph Processing Library On The GPU2016
Husky: Towards A More Efficient And Expressive Distributed Computing Framework2016
Hygraph: Fast Graph Processing On Hybrid Cpu-Gpu Platforms By Dynamic Load-Balancing2016
LCC-Graph: A High Performance Graph Processing Framework With Low Communication Costs2016
M-Flash Fast Billion Scale Graph Computation Using A Bimodal Block Processing Model2016
Mini-Gunrock: A Lightweight Graph Analytics Framework On The GPU2016
Mizan-RMA: Accelerating Mizan Graph Processing Framework With MPI RMA2016
Quegel A General Purpose Query Centric Framework For Querying Big Graphs2016
SGraph: A Distributed Streaming System For Processing Big Graphs2016
SNAP: A General-Purpose Network Analysis and Graph-Mining Library2016
SystemML: Declarative Machine Learning on Spark2016
Arabesque A System For Distributed Graph Mining2015
Chaos Scale Out Graph Processing From Secondary Storage2015
Effective Techniques For Message Reduction And Load Balancing In Distributed Graph Computation2015
Efficient Graph Computation On Hybrid Cpu And Gpu Systems2015
Expregel A New Computational Model For Large Scale Graph Processing2015
Giraph Unchained: Barrierless Asynchronous Parallel Execution In Pregel-Like Graph Processing Systems2015
Gram Scaling Graph Computation To The Trillions2015
Graphmat High Performance Graph Analytics Made Productive2015
Graphq Graph Query Processing With Abstraction Refinement Scalable And Programmable Analytics Over Very Large Graphs On A Single Pc2015
Graphreduce Processing Large Scale Graphs On Accelerator Based Systems2015
Graphs Matrices And The Graphblas Seven Good Reasons2015
Graphtwist: Fast Iterative Graph Computation With Two-Tier Optimizations2015
Graphulo: Linear Algebra Graph Kernels For Nosql Databases2015
Graphz A Key Value Store Based Scalable Graph Processing System2015
Gridgraph Large Scale Graph Processing On A Single Machine Using 2 Level Hierarchical Partitioning2015
HAGP A Hub Centric Asynchronous Graph Processing Framework For Scale Free Graph2015
High Performance Graph Analytics On Manycore Processors2015
MIPS A Graph Mining Library2015
NScale Neighborhood Centric Analytics On Large Graphs2015
NUMA-Aware Graph Structured Analytics2015
NXgraph An Efficient Graph Processing System On A Single Machine2015
PGX.D A Fast Distributed Graph Processing Engine2015
Ringo Interactive Graph Analytics On Big Memory Machines2015
ScaleGraph : A High-Performance Library For Billion-Scale Graph Analytics2015
Smaller And Faster Parallel Processing Of Compressed Graphs With Ligra+2015
Sync Or Async Time To Fuse For Distributed Graph Parallel Computation2015
The Gremlin Graph Traversal Machine And Language2015
Venus Vertex Centric Streamlined Graph Computation On A Single PC2015
An Efficient Graph Data Processing System For Large Scale Social Network Service Applications2014
Blogel: A Block Centric Framework For Distributed Computation On Real World Graphs2014
BPP: Large Graph Storage For Efficient Disk-Based Processing2014
Chronos: A Graph Engine For Temporal Graph Analysis2014
Computation And Communication Efficient Graph Processing With Distributed Immutable View2014
epiC: An Extensible And Scalable System For Processing Big Data2014
Explore Efficient Data Organization For Large Scale Graph Analytics And Storage2014
Flashgraph Processing Billion Node Graphs On An Array Of Commodity SSDs2014
GasCL: A Vertex Centric Graph Model For GPUs2014
GoFFish A Sub Graph Centric Framework For Large Scale Graph Analytics2014
Graph Analytics Using The Vertica Relational Database2014
GraphGen: An FPGA Framework For Vertex-Centric Graph Computation2014
GraphHP: A Hybrid Platform For Iterative Graph Processing2014
Large Scale Graph Analytics In Aster 6 Bringing Context To Big Data Discovery2014
Managing Large Graphs On Multi-Cores With Graph Awareness2014
MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing2014
Networkit: A Tool Suite For Large Scale Complex Network Analysis2014
PathGraph: A Path Centric Graph Processing System2014
Replication-Based Fault-Tolerance For Large-Scale Graph Processing2014
Scalable SIMD-Efficient Graph Processing On GPUs2014
Seraph: An Efficient, Low-Cost System For Concurrent Graph Processing2014
A Lightweight Infrastructure For Graph Analytics2013
BC-BSP: A BSP-Based Parallel Iterative Processing System For Big Data On Cloud Architecture2013
From Think Like A Vertex To Think Like A Graph2013
Giraphx: Parallel Yet Serializable Large-Scale Graph Processing2013
GPS: A Graph Processing System2013
GraphX: Graph Processing In A Distributed Dataflow Framework2013
GRE: A Graph Runtime Engine For Large-Scale Distributed Graph-Parallel Applications2013
LFGraph: Simple And Fast Distributed Graph Analytics2013
Ligra: A Lightweight Graph Processing Framework For Shared Memory2013
Medusa Simplified Graph Processing On GPUs2013
MMap: Fast Billion-Scale Graph Computation On A PC Via Memory Mapping2013
Naiad: A Timely Dataflow System2013
PAGE: A Partition Aware Engine For Parallel Graph Computation2013
PowerLyra: Differentiated Graph Computation And Partitioning On Skewed Graphs2013
Pregelix Bigger Graph Analytics On A Dataflow Engine2013
Presto: Distributed Machine Learning And Graph Processing With Sparse Matrices2013
Scale-Up Graph Processing: A Storage-Centric View2013
Scalegraph A High Performance Library For Billion Scale Graph Analytics2013
SociaLite: Datalog Extensions For Efficient Social Network Analysis2013
The Graph Story Of The Sap HANA Database2013
Towards Gpu-Accelerated Large-Scale Graph Processing In The Cloud2013
TripleBit: A Fast And Compact System For Large Scale RDF Data2013
Turbograph: A Fast Parallel Graph Engine Handling Billion Scale Graphs In A Single PC2013
X-Stream: Edge-Centric Graph Processing Using Streaming Partitions2013
A GPU Implementation Of Generalized Graph Processing Algorithm GIM-V2012
Asynchronous Large-Scale Graph Processing Made Easy2012
Giraph Unchained: Barrierless Asynchronous Parallel Execution In Pregel Like Graph Processing Systems2012
GraphChi: Large Scale Graph Computation On Just A PC2012
Green-Marl: A DSL For Easy And Efficient Graph Analysis2012
Kineograph: Taking The Pulse Of A Fast Changing And Connected World2012
Maiter: An Asynchronous Graph Processing Framework For Delta-Based Accumulative Iterative Computation2012
Managing Large Graphs On Multi Cores With Graph Awareness2012
Mizan: A System For Dynamic Load Balancing In Large Scale Graph Processing2012
On Graphs, GPUS, And Blind Dating: A Workload To Processor Matchmaking Quest2012
Powergraph: Distributed Graph Parallel Computation On Natural Graphs2012
Resilient Distributed Datasets: A Fault Tolerant Abstraction For In Memory Cluster Computing2012
STINGER: High Performance Data Structure For Streaming Graphs2012
The STAPL Parallel Graph Library2012
Trinity: A Distributed Graph Engine On A Memory Cloud2012
A Flexible Open Source Toolbox For Scalable Complex Graph Analysis2011
CIEL: A Universal Execution Engine For Distributed Data-Flow Computing2011
DisNet: A Framework For Distributed Graph Computation2011
GBASE: An Efficient Analysis Platform For Large Graphs2011
HipG: Parallel Processing Of Large-Scale Graphs2011
Hyracks: A Flexible And Extensible Foundation For Data Intensive Computing2011
Ihadoop: Asynchronous Iterations For Mapreduce2011
iMapReduce: A Distributed Computing Framework For Iterative Computation2011
MapReduce in MPI for Large-scale graph algorithms2011
MapReduce: simplified data processing on large clusters2011
Parallelizing Machine Learning– Functionally: A Framework And Abstractions For Parallel Graph Processing2011
Piccolo: Building Fast, Distributed Programs With Partitioned Tables2011
Priter: A Distributed Framework For Prioritized Iterative Computations2011
The Combinatorial Blas Design Implementation And Applications2011
GraphLab: A New Framework For Parallel Machine Learning2010
Haloop: Efficient Iterative Data Processing On Large Clusters2010
Hama: An Efficient Matrix Computation With The Mapreduce Framework2010
HypergraphDB: A Generalized Graph Database2010
Infinitegraph: The Distributed Graph Database2010
Nephele/PACTs: A Programming Model And Execution Framework For Web Scale Analytical Processing2010
On The Efficiency And Programmability Of Large Graph Processing In The Cloud2010
Pregel: A System For Large Scale Graph Processing2010
Signal-Collect: Graph Algorithms For The (Semantic) Web2010
Twister: A Runtime For Iterative Mapreduce2010
PEGASUS: Mining Peta Scale Graphs2009
The Stratosphere Platform For Big Data Analytics2009
Dryad Distributed Data Parallel Programs From Sequential Building Blocks2007
RDF Support In The Virtuoso DBMS2007
Software And Algorithms For Graph Queries On Multithreaded Architectures2007
The Parallel BGL: A Generic Library For Distributed Graph Computations2005
The Boost Graph Library2002

About

This repository contains information about graph processing.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors