3 papers
cs.DB2026
Taxonomy Maintenance In The Wild Over Evolving Scholarly Data: Reliability, Efficiency, and Cost-Effectiveness
Daomin Ji, Hui Luo, Zhifeng Bao +2
The rapid growth of scientific publications makes scholarly taxonomies quickly obsolete. We study taxonomy maintenance in the wild, a new problem that moves beyond static construct…
cs.DS2026
Approximate Graph Propagation Revisited: Dynamic Parameterized Queries, Tighter Bounds and Dynamic Updates
Zhuowei Zhao, Zhuo Zhang, Hanzhi Wang +3
We revisit Approximate Graph Propagation (AGP), a unified framework which captures various graph propagation tasks, such as PageRank, feature propagation in Graph Neural Networks (…
cs.DS2024
Dynamic Structural Clustering Unleashed: Flexible Similarities, Versatile Updates and for All Parameters
Zhuowei Zhao, Junhao Gan, Boyu Ruan +3
We study structural clustering on graphs in dynamic scenarios, where the graphs can be updated by arbitrary insertions or deletions of edges/vertices. The goal is to efficiently co…