BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale
BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale
Many real-world applications operate on dynamic graphs that undergo rapid changes in their topological structure over time. However, it is challenging to design dynamic algorithms that are capable of supporting such graph changes efficiently. To circumvent the challenge, we propose a batch-dynamic framework for answering distance queries, which combines offline …