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.00013142001
Overall Rank
902 | 93.96%
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 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
203 AliGraph: A Comprehensive Graph Neural Network Platform 2019 VLDB 0.00025234479
1,047 SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks 2022 VLDB 0.00012313386
2,246 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.7594692e-05
2,273 NeutronStar: Distributed GNN Training with Hybrid Dependency Management 2022 SIGMOD 8.7079974e-05
2,480 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.387452e-05
2,594 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.2278437e-05
2,854 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9179612e-05
3,677 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 7.0870914e-05
4,300 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.6633635e-05
4,445 Application Driven Graph Partitioning 2020 SIGMOD 6.5804872e-05
4,557 Incrementalizing Graph Algorithms 2021 SIGMOD 6.5264915e-05
5,418 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.1264302e-05
5,496 Big Graphs: Challenges and Opportunities 2022 VLDB 6.0944008e-05
5,938 Incrementalization of Graph Partitioning Algorithms 2020 VLDB 5.9223788e-05
6,108 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.8677102e-05
6,151 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.8553261e-05
6,325 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.7957351e-05
6,751 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 5.6736025e-05
7,020 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.6038946e-05
7,034 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 5.5998447e-05
7,543 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 5.4817954e-05
7,919 GraphScope: A One-Stop Large Graph Processing System 2021 VLDB 5.4104914e-05
8,313 Capturing Associations in Graphs 2020 VLDB 5.3410298e-05
8,348 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.3337901e-05
8,567 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 5.2994563e-05
8,606 PrismX: A Single-Machine System for Querying Big Graphs 2024 VLDB 5.2897419e-05
8,928 Translation of Array-Based Loops to Distributed Data-Parallel Programs 2020 VLDB 5.2361195e-05
9,322 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 5.1815882e-05
9,343 Revisiting Graph Analytics Benchmark 2025 SIGMOD 5.1772971e-05
9,695 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 5.1258854e-05
9,806 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.1138892e-05
10,196 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.0514463e-05
10,342 Vineyard: Optimizing Data Sharing in Data-Intensive Analytics 2023 SIGMOD 5.0210286e-05
10,384 Break Iteration Barrier: Parallelize Priority-Based Graph Processing 2027 SIGMOD 4.9605343e-05
11,254 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.9605343e-05
11,506 A Single Machine System for Querying Big Graphs with PRAM 2025 VLDB 4.9605343e-05
11,618 Extending Graph Rules with Oracles 2024 VLDB 4.9605343e-05
12,241 Dynamic Scaling for Parallel Graph Computations 2019 VLDB 4.9605343e-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