2 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.DB2024
Efficient Antagonistic k-plex Enumeration in Signed Graphs
Lantian Xu, Rong-Hua Li, Dong Wen +3
A signed graph is a graph where each edge receives a sign, positive or negative. The signed graph model has been used in many real applications, such as protein complex discovery a…