4 citations · 4 across the 6 of their papers we have counts for
5 papers · 1 filter
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…
Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs
Yanping Wu, Renjie Sun, Xiaoyang Wang +4
Cohesive subgraph mining is a fundamental problem in bipartite graph analysis. In reality, relationships between two types of entities often occur at some specific timestamps, whic…
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…
AeonG: An Efficient Built-in Temporal Support in Graph Databases
Jiamin Hou, Zhanhao Zhao, Zhouyu Wang +4
Real world graphs are often dynamic and evolve over time. It is crucial for storing and querying graph evolution in graph databases. However, existing works either suffer from high…
Enumerating k-Vertex Connected Components in Large Graphs
Dong Wen, Lu Qin, Xuemin Lin +2
Cohesive subgraph detection is an important graph problem that is widely applied in many application domains, such as social community detection, network visualization, and network…