5 papers · 1 filter
Revisiting Maximum -Biplex Search Through -Bounded-Degree Deletion
Donghang Cui, Ronghua Li, Qiangqiang Dai +1
Biplex, as a relaxation of the biclique model, has emerged as an important cohesive subgraph model for bipartite graph analysis. The maximum -biplex search problem aims to ident…
Scalable and Provable Kemeny Constant Computation on Static and Dynamic Graphs: A 2-Forest Sampling Approach
Cheng Li, Meihao Liao, Rong-Hua Li +1
Kemeny constant, defined as the expected hitting time of random walks from a source node to a randomly chosen target node, is a fundamental metric in graph data management with man…
Improved Algorithms for Effective Resistance Computation on Graphs
Yichun Yang, Rong-Hua Li, Meihao Liao +1
Effective Resistance (ER) is a fundamental tool in various graph learning tasks. In this paper, we address the problem of efficiently approximating ER on a graph $\mathcal{G}=(\mat…
On the Efficient Discovery of Maximum -Defective Biclique
Donghang Cui, Ronghua Li, Qiangqiang Dai +2
The problem of identifying the maximum edge biclique in bipartite graphs has attracted considerable attention in bipartite graph analysis, with numerous real-world applications suc…
Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
Xiaowei Ye, Rong-Hua Li, Longlong Lin +2
Counting the number of -bicliques (complete bipartite subgraphs) in a bipartite graph is a fundamental problem which plays a crucial role in numerous bipartite graph analys…