Giters

iDC-NEU / Graph-Computing-Papers

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Graph-Computing-Papers

This is a project to collect and share related papers on graph processing by the iDC-NEU team. Papers can be systematic or algorithmic. As long as you feel fruitful, you can share them with us! Please add papers in the order of paper name, published conference/journal, paper link, code link(if open source), and slides (if you have one).

Content

Disk-based Graph Processing System

GraphChi:Large-Scale Graph Computation on Just a PC. Kyrola, Aapo, Guy Blelloch, and Carlos Guestrin. 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). 2012.

X-stream: Edge-centric graph processing using streaming partitions. Roy, Amitabha, Ivo Mihailovic, and Willy Zwaenepoel. Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. 2013.

GridGraph: Large-Scale Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning. Zhu, Xiaowei, Wentao Han, and Wenguang Chen. 2015 USENIX Annual Technical Conference. 2015.

TurboGraph: a fast parallel graph engine handling billion-scale graphs in a single PC. Han, Wook-Shin, et al. Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. 2013.

FlashGraph: Processing {Billion-Node} Graphs on an Array of Commodity SSDs. Zheng, Da, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E. Priebe, and Alexander S. Szalay. In 13th USENIX Conference on File and Storage Technologies, 2015.

Chaos: Scale-out graph processing from secondary storage. Roy, Amitabha, Laurent Bindschaedler, Jasmina Malicevic, and Willy Zwaenepoel. In Proceedings of the 25th Symposium on Operating Systems Principles, pp. 410-424. 2015.

Lumos: Dependency-Driven Disk-based Graph Processing. Keval Vora, Simon Fraser University. 2019 USENIX Annual Technical Conference (USENIX ATC 19). 2019. [paper]

Graph Processing System Paper

Static Graph Processing System

2012

  1. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. [OSDI 2012] [paper]

2016

  1. Gemini: A Computation-Centric Distributed Graph Processing System. [OSDI 2016] [paper] [code] [slides]
  2. GRAPE: parallelizing sequential graph computations. [OSDI 2016] [paper] [code]

2023

  1. MiniGraph: Querying Big Graphs with a Single Machine. [VLDB 2023] [paper] [code] [slides]
  2. GeaFlow: A Graph Extended and Accelerated Dataflow System. [SIGMOD 2023] [paper] [code]

Dynamic Graph Processing System

2012

  1. GraphInc: Facilitating real-time graph mining. [CloudDB 2012] [paper] [code]

2016

  1. GraphIn: An Online High Performance Incremental Graph Processing Framework. [2016] [paper] [code]
  2. Tornado: A System For Real-Time Iterative Analysis Over Evolving Data. [SIGMOD 2016] [paper] [code]

2017

  1. KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations. [ASPLOS 2017] [paper] [code]

2019

  1. GraphBolt: Dependency-Driven Synchronous Processing of Streaming Graphs. [EuroSys 2019] [paper] [code]

2021

  1. Ingress: Automating incremental graph processing with flexible memoization. [VLDB 2021] [paper] [code]
  2. RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s. [SIGMOD 2021] [paper] [code]
  3. Tripoline: generalized incremental graph processing via graph triangle inequality. [EuroSys 2021] [paper] [code]

2022

  1. TDGraph: a topology-driven accelerator for high-performance streaming graph processing. [ISCA 2022] [paper] [code]
  2. GraphFly: Efficient Asynchronous Streaming Graphs Processing via Dependency-Flow. [SC 2022] [paper] [code] [slides]

2023

  1. What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines. [VLDB 2023] [paper] [slides]
  2. Bridging the Gap between Relational OLTP and Graph-based OLAP. [USENIX ATC 2023] [paper] [slides]

GPU/FPGA-Graph Processing System Paper

Static Graph Processing System

2017

  1. A Distributed Multi-GPU System for Fast Graph Processing. [VLDB 2017] [paper]

2019

  1. GPU-based Graph Traversal on Compressed Graphs. [SIGMOD 2019] [paper]
  2. SEP-Graph: Finding Shortest Execution Paths for Graph Processing under a Hybrid Framework on GPU. [PPOPP 2019] [paper] [code]

2020

  1. Scaph: Scalable GPU-Accelerated Graph Processing with Value-Driven Differential Scheduling. [ATC 2020] [paper] [code]
  2. Subway: Minimizing Data Transfer during Out-of-GPU-Memory Graph Processing. [EuroSys 2020] [paper] [code]

2021

  1. Ascetic: Enhancing Cross-Iterations Data Efficiency in Out-of-Memory Graph Processing on GPUs. [ICPP 2021] [paper] [code]
  2. EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs. [VLDB 2021] [paper] [code]
  3. Self-adaptive Graph Traversal on GPUs. [SIGMOD 2021] [paper]

Dynamic Graph Processing System

2020

  1. GraphPulse: An Event-Driven Hardware Accelerator for Asynchronous Graph Processing. [MICRO 2020] [paper] [code]

2021

  1. JetStream: Graph Analytics on Streaming Data with Event-Driven Hardware Accelerator. [MICRO 2021] [paper] [code] [slides]
  2. DepGraph: A Dependency-Driven Accelerator for Efficient Iterative Graph Processing. [HPCA 2021] [paper] [code]
  3. Improving Streaming Graph Processing Performance using Input Knowledge. [MICRO 2021] [paper] [code] [slides]
  4. EGraph:Efficient Concurrent GPU-based Dynamic Graph Processing. [TKDE 2022] [paper] [code] [[slides]]

Graph Processing Algorithmic Paper

2022

  1. On Scalable Computation of Graph Eccentricities. [SIGMOD 2022] [paper] [code] [slides]
  2. LOTUS: locality optimizing triangle counting. [PP0PP 2022] [paper] [code] [slides]
  3. Sortledton: a Universal, Transactional Graph Data Structure. [VLDB 2022] [paper] [code]

About