3 papers
cs.DB2026
Constant-time Connectivity and 2-Edge Connectivity Querying in Dynamic Graphs
Lantian Xu, Junhua Zhang, Dong Wen +3
Connectivity query processing is a fundamental problem in graph processing. Given an undirected graph and two query vertices, the problem aims to identify whether they are connecte…
cs.LG2025
Unlocking Multi-Modal Potentials for Link Prediction on Dynamic Text-Attributed Graphs
Yuanyuan Xu, Wenjie Zhang, Ying Zhang +2
Dynamic Text-Attributed Graphs (DyTAGs) are a novel graph paradigm that captures evolving temporal events (edges) alongside rich textual attributes. Existing studies can be broadly…
cs.DB2025
Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy
Yizhang He, Kai Wang, Wenjie Zhang +2
Bipartite graphs, formed by two vertex layers, arise as a natural fit for modeling the relationships between two groups of entities. In bipartite graphs, common neighborhood comput…