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.00012914714
Overall Rank
947 | 93.64%
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.00024816965
1,134 SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks 2022 VLDB 0.00011893521
2,279 NeutronStar: Distributed GNN Training with Hybrid Dependency Management 2022 SIGMOD 8.7062637e-05
2,285 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.6948587e-05
2,469 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.4165523e-05
2,774 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.0327008e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9419904e-05
3,668 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 7.1131403e-05
4,285 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.688615e-05
4,455 Application Driven Graph Partitioning 2020 SIGMOD 6.5921511e-05
4,540 Incrementalizing Graph Algorithms 2021 SIGMOD 6.5508191e-05
5,396 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.1494643e-05
5,513 Big Graphs: Challenges and Opportunities 2022 VLDB 6.0986544e-05
5,926 Incrementalization of Graph Partitioning Algorithms 2020 VLDB 5.9443878e-05
6,091 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.8898055e-05
6,179 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.8595506e-05
6,309 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.8176815e-05
6,723 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 5.6951102e-05
7,000 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.6251489e-05
7,015 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 5.6210836e-05
7,521 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 5.5025866e-05
7,898 GraphScope: A One-Stop Large Graph Processing System 2021 VLDB 5.4310122e-05
8,293 Capturing Associations in Graphs 2020 VLDB 5.3612871e-05
8,327 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.35402e-05
8,554 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 5.3153846e-05
8,677 PrismX: A Single-Machine System for Querying Big Graphs 2024 VLDB 5.2909435e-05
8,900 Translation of Array-Based Loops to Distributed Data-Parallel Programs 2020 VLDB 5.2559789e-05
9,289 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 5.2012408e-05
9,309 Revisiting Graph Analytics Benchmark 2025 SIGMOD 5.1969334e-05
9,659 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 5.1453267e-05
9,770 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.133285e-05
10,157 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.0706053e-05
10,307 Vineyard: Optimizing Data Sharing in Data-Intensive Analytics 2023 SIGMOD 5.0400722e-05
11,186 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.9793485e-05
11,448 A Single Machine System for Querying Big Graphs with PRAM 2025 VLDB 4.9793485e-05
11,563 Extending Graph Rules with Oracles 2024 VLDB 4.9793485e-05
12,192 Dynamic Scaling for Parallel Graph Computations 2019 VLDB 4.9793485e-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