103 citations · 360 across the 124 of their papers we have counts for
11 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…
Counting Cohesive Subgraphs with Hereditary Properties
Rong-Hua Li, Xiaowei Ye, Fusheng Jin +3
Counting small cohesive subgraphs in a graph is a fundamental operation with numerous applications in graph analysis. Previous studies on cohesive subgraph counting are mainly base…
Scalable -clique Densest Subgraph Search
Xiaowei Ye, Miao Qiao, Rong-Hua Li +2
In this paper, we present a collection of novel and scalable algorithms designed to tackle the challenges inherent in the -clique densest subgraph problem (\kcdsp) within networ…
Scalable Algorithms for Laplacian Pseudo-inverse Computation
Meihao Liao, Rong-Hua Li, Qiangqiang Dai +2
The pseudo-inverse of a graph Laplacian matrix, denoted as , finds extensive application in various graph analysis tasks. Notable examples include the calculation of ele…
Fairness-aware Maximal Biclique Enumeration on Bipartite Graphs
Ziqi Yin, Qi Zhang, Wentao Zhang +2
Maximal biclique enumeration is a fundamental problem in bipartite graph data analysis. Existing biclique enumeration methods mainly focus on non-attributed bipartite graphs and al…
Scaling Up Maximal k-plex Enumeration
Qiangqiang Dai, Rong-Hua Li, Hongchao Qin +2
Finding all maximal -plexes on networks is a fundamental research problem in graph analysis due to many important applications, such as community detection, biological graph ana…
Scaling Up Distance-generalized Core Decomposition
Qiangqiang Dai, Rong-Hua Li, Lu Qin +4
Core decomposition is a fundamental operator in network analysis. In this paper, we study the problem of computing distance-generalized core decomposition on a network. A distance-…