DBScholar

Back to papers

Incrementalizing Graph Algorithms

Summary: Incrementalizes batch graph algorithms via a fixpoint model to derive A_delta with cost tied to graph changes and touched region. States correctness and boundedness; uses existing data structures with timestamps; applicable to graph-centric algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6139
Venue
SIGMOD
Year
2021
Pagerank
6.7004839e-05
Overall Rank
4,443 | 69.52%
DOI
10.1145/3448016.3452796

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fan_sigmod21,
        title = {{Incrementalizing Graph Algorithms}},
        author = {Fan, Wenfei and Tian, Chao and Xu, Ruiqi and Yin, Qiang and Yu, Wenyuan and Zhou, Jingren},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452796},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452796},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
2,915 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.9666977e-05
3,612 Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks 2022 SIGMOD 7.2579119e-05
5,977 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 6.0219619e-05
8,504 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.4132367e-05
9,553 Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs 2025 VLDB 5.2528121e-05
10,266 Maintaining Biconnected Components in Streaming Graphs 2026 SIGMOD 5.093636e-05
10,609 Efficient Temporal Edge-Core Maintenance in Streaming Graphs 2026 VLDB 5.093636e-05
10,766 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 5.093636e-05
10,845 Efficient Maintenance of 2-Hop Labeling Index on Dynamic Small-World Graphs 2025 VLDB 5.093636e-05
10,950 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB 5.093636e-05
11,096 A Single Machine System for Querying Big Graphs with PRAM 2025 VLDB 5.093636e-05
11,212 Capturing More Associations by Referencing External Graphs 2024 VLDB 5.093636e-05
11,227 Extending Graph Rules with Oracles 2024 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
223 AliGraph: A Comprehensive Graph Neural Network Platform 2019 VLDB 0.00024182473
455 Differential dataflow 2013 CIDR 0.00018133241
949 Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation 2012 VLDB 0.00013028107
956 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.0001297452
1,296 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011269684
2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 8.1129891e-05
4,314 AliCoCo: Alibaba E-commerce Cognitive Concept Net 2020 SIGMOD 6.7661904e-05
5,811 Incrementalization of Graph Partitioning Algorithms 2020 VLDB 6.0782651e-05
6,203 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.9447217e-05
11,910 Catching Numeric Inconsistencies in Graphs 2018 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 793 Streaming Algorithms for k-core Decomposition 2013 VLDB
2 9,749 Auto-Approximation of Graph Computing 2014 VLDB
3 1,911 Fast Iterative Graph Computation with Block Updates 2013 VLDB
4 10,954 Approximate 2-hop neighborhoods on incremental graphs: An efficient lazy approach 2025 VLDB
5 5,567 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD
6 2,243 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD
7 5,811 Incrementalization of Graph Partitioning Algorithms 2020 VLDB
8 9,967 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB
9 1,296 Incremental Graph Pattern Matching 2011 SIGMOD
10 2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD