DBScholar

Back to papers

Parallelizing Sequential Graph Computations

Summary: GRAPE parallelizes whole sequential graph algorithms with a simple partial-evaluation model; algorithms plug in with minor changes. Monotonic condition; MapReduce, BSP, PRAM can be simulated, with competitive performance vs. state-of-the-art graph systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h167560aa952fecd3
Venue
SIGMOD
Year
2017
Pagerank
0.00012908602
Overall Rank
948 | 93.63%
DOI
10.1145/3035918.3035942

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fan_sigmod17,
        title = {{Parallelizing Sequential Graph Computations}},
        author = {Fan, Wenfei and Xu, Jingbo and Wu, Yinghui and Yu, Wenyuan and Jiang, Jiaxin and Zheng, Zeyu and Zhang, Bohan and Cao, Yang and Tian, Chao},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035942},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035942},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank Citing Paper Year Venue Pagerank
211 AliGraph: A Comprehensive Graph Neural Network Platform 2019 VLDB 0.00024805216
1,134 SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks 2022 VLDB 0.0001188789
2,281 NeutronStar: Distributed GNN Training with Hybrid Dependency Management 2022 SIGMOD 8.7021423e-05
2,288 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.6907426e-05
2,469 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.412568e-05
2,775 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.0288982e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9382307e-05
3,670 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 7.1097731e-05
4,286 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.6854487e-05
4,458 Application Driven Graph Partitioning 2020 SIGMOD 6.5890319e-05
4,541 Incrementalizing Graph Algorithms 2021 SIGMOD 6.547718e-05
5,402 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.1465532e-05
5,516 Big Graphs: Challenges and Opportunities 2022 VLDB 6.0957673e-05
5,926 Incrementalization of Graph Partitioning Algorithms 2020 VLDB 5.9415738e-05
6,093 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.8870862e-05
6,182 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.8567767e-05
6,312 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.8149275e-05
6,730 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 5.6924142e-05
7,001 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.622486e-05
7,016 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 5.6184227e-05
7,526 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 5.4999817e-05
7,902 GraphScope: A One-Stop Large Graph Processing System 2021 VLDB 5.4284412e-05
8,299 Capturing Associations in Graphs 2020 VLDB 5.3587491e-05
8,334 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.3514855e-05
8,561 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 5.3128683e-05
8,685 PrismX: A Single-Machine System for Querying Big Graphs 2024 VLDB 5.2884389e-05
8,908 Translation of Array-Based Loops to Distributed Data-Parallel Programs 2020 VLDB 5.2534908e-05
9,299 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 5.1987786e-05
9,318 Revisiting Graph Analytics Benchmark 2025 SIGMOD 5.1944733e-05
9,666 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 5.142891e-05
9,775 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.130855e-05
10,161 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.0682049e-05
10,314 Vineyard: Optimizing Data Sharing in Data-Intensive Analytics 2023 SIGMOD 5.0376863e-05
11,195 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.9769913e-05
11,454 A Single Machine System for Querying Big Graphs with PRAM 2025 VLDB 4.9769913e-05
11,569 Extending Graph Rules with Oracles 2024 VLDB 4.9769913e-05
12,198 Dynamic Scaling for Parallel Graph Computations 2019 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers