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
5370
Venue
SIGMOD
Year
2017
Pagerank
0.0001297452
Overall Rank
956 | 93.45%
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
223 AliGraph: A Comprehensive Graph Neural Network Platform 2019 VLDB 0.00024182473
1,132 SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks 2022 VLDB 0.00012041292
2,243 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.8813183e-05
2,288 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.8025299e-05
2,695 NeutronStar: Distributed GNN Training with Hybrid Dependency Management 2022 SIGMOD 8.2468134e-05
2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 8.1129891e-05
2,915 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.9666977e-05
3,601 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 7.27018e-05
4,323 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.7608401e-05
4,365 Application Driven Graph Partitioning 2020 SIGMOD 6.740899e-05
4,443 Incrementalizing Graph Algorithms 2021 SIGMOD 6.7004839e-05
5,296 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.2782852e-05
5,608 Big Graphs: Challenges and Opportunities 2022 VLDB 6.1514145e-05
5,811 Incrementalization of Graph Partitioning Algorithms 2020 VLDB 6.0782651e-05
6,003 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 6.0130964e-05
6,066 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.9890886e-05
6,203 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.9447217e-05
6,599 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 5.8250554e-05
6,857 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.7525746e-05
6,876 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 5.7483615e-05
7,380 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 5.6288836e-05
7,796 GraphScope: A One-Stop Large Graph Processing System 2021 VLDB 5.5427726e-05
8,113 Capturing Associations in Graphs 2020 VLDB 5.484341e-05
8,154 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.4769071e-05
8,382 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 5.4373849e-05
8,738 Translation of Array-Based Loops to Distributed Data-Parallel Programs 2020 VLDB 5.3766157e-05
9,059 PrismX: A Single-Machine System for Querying Big Graphs 2024 VLDB 5.3251649e-05
9,478 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 5.2634238e-05
9,593 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.2511057e-05
9,605 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 5.247855e-05
9,622 Revisiting Graph Analytics Benchmark 2025 SIGMOD 5.2434488e-05
9,967 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.1869874e-05
10,763 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 5.093636e-05
11,096 A Single Machine System for Querying Big Graphs with PRAM 2025 VLDB 5.093636e-05
11,227 Extending Graph Rules with Oracles 2024 VLDB 5.093636e-05
11,405 Vineyard: Optimizing Data Sharing in Data-Intensive Analytics 2023 SIGMOD 5.093636e-05
11,892 Dynamic Scaling for Parallel Graph Computations 2019 VLDB 5.093636e-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