Incrementalizing Graph Algorithms
Wenfei Fan, Chao Tian, Ruiqi Xu, Qiang Yin, Wenyuan Yu, Jingren Zhou
Abstract
Incremental algorithms are important to dynamic graph analyses, but are hard to write and analyze. Few incremental graph algorithms are in place, and even fewer offer performance guarantees.
Topics & Concepts
Computer scienceGraphGraph algorithmsAlgorithmTheoretical computer scienceGraph Theory and AlgorithmsComplex Network Analysis TechniquesAdvanced Graph Neural Networks