activity
20222026
most citedEfficient -Clique Listing: An Edge-Oriented Branching Strategy

2 citations · 2 across the 6 of their papers we have counts for

collaborators

6 papers

cs.AI2026

Hierarchical Possession-Aware Graph Pointer Network for Pass Receiver Selection

Jingyi Wang, Da Li, Kaixin Wang +1

Pass receiver selection is a fundamental task in football analytics, aiming to predict the intended receiver under a given game state. This task is challenging with event-centered…

cs.DS2026

Maximal Biclique Enumeration with Improved Worst-Case Time Complexity Guarantee: A Partition-Oriented Strategy

Kaixin Wang, Kaiqiang Yu, Cheng Long

The maximal biclique enumeration problem in bipartite graphs is fundamental and has numerous applications in E-commerce and transaction networks. Most existing studies adopt a bran…

cs.DB2025

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach

Kaiqiang Yu, Kaixin Wang, Cheng Long +2

Given two input graphs, finding the largest subgraph that occurs in both, i.e., finding the maximum common subgraph, is a fundamental operator for evaluating the similarity between…

cs.DB2024

Maximal Clique Enumeration with Hybrid Branching and Early Termination

Kaixin Wang, Kaiqiang Yu, Cheng Long

Maximal clique enumeration (MCE) is crucial for tasks like community detection and biological network analysis. Existing algorithms typically adopt the branch-and-bound framework w…

cs.DB2023★ 2 cited

Efficient -Clique Listing: An Edge-Oriented Branching Strategy

Kaixin Wang, Kaiqiang Yu, Cheng Long

-clique listing is a vital graph mining operator with diverse applications in various networks. The state-of-the-art algorithms all adopt a branch-and-bound (BB) framework with…

cs.DB2022

Reinforcement Learning Enhanced Weighted Sampling for Accurate Subgraph Counting on Fully Dynamic Graph Streams

Kaixin Wang, Cheng Long, Da Yan +2

As the popularity of graph data increases, there is a growing need to count the occurrences of subgraph patterns of interest, for a variety of applications. Many graphs are massive…