Efficient algorithms for maximal k-biplex enumeration

K Yu, C Long, S Liu, D Yan - … of the 2022 International Conference on …, 2022 - dl.acm.org
Mining maximal subgraphs with cohesive structures from a bipartite graph has been widely
studied. One important cohesive structure on bipartite graphs is k-biplex, where each vertex …

Maximum biplex search over bipartite graphs

W Luo, K Li, X Zhou, Y Gao, K Li - 2022 IEEE 38th International …, 2022 - ieeexplore.ieee.org
As a typical most-to-most connected quasi-biclique model, k-biplex is a superset of
bicliques, which allows nodes on each side of a fully connected subgraph to lose at most k …

Identifying similar-bicliques in bipartite graphs

K Yao, L Chang, JX Yu - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Bipartite graphs have been widely used to model the relationship between entities of
different types, where vertices are partitioned into two disjoint sets/sides. Finding dense …

Hereditary cohesive subgraphs enumeration on bipartite graphs: The power of pivot-based approaches

Q Dai, RH Li, X Ye, M Liao, W Zhang… - Proceedings of the ACM …, 2023 - dl.acm.org
Finding cohesive subgraphs from a bipartite graph is a fundamental operator in bipartite
graph analysis. In this paper, we focus on the problem of mining cohesive subgraphs from a …

Fast maximal quasi-clique enumeration: A pruning and branching co-design approach

K Yu, C Long - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
Mining cohesive subgraphs from a graph is a fundamental problem in graph data analysis.
One notable cohesive structure is γ-quasi-clique (QC), where each vertex connects at least a …

Maximum k-biplex search on bipartite graphs: A symmetric-bk branching approach

K Yu, C Long - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
Enumerating maximal k-biplexes (MBPs) of a bipartite graph has been used for applications
such as fraud detection. Nevertheless, there usually exists an exponential number of MBPs …

Scalable algorithms for densest subgraph discovery

W Luo, Z Tang, Y Fang, C Ma… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
As a fundamental problem in graph data mining, Densest Subgraph Discovery (DSD) aims
to find the subgraph with the highest density from a graph. It has been studied for several …

[KNIHA][B] Cohesive subgraph search over large heterogeneous information networks

Y Fang, K Wang, X Lin, W Zhang - 2022 - Springer
With the advent of a wide spectrum of recent applications, querying large heterogeneous
information networks (HINs) has received a great deal of attention from both academic and …

Efficient Maximal Biplex Enumerations with Improved Worst-Case Time Guarantee

Q Dai, RH Li, D Cui, M Liao, YX Qiu… - Proceedings of the ACM on …, 2024 - dl.acm.org
A k-biplex is an induced subgraph of a bipartite graph which requires every vertex on the
one side disconnecting at most k vertices on the other side. Enumerating all maximal k …

Density Decomposition of Bipartite Graphs

Y Zhang, RH Li, Q Zhang, H Qin, L Qin… - Proceedings of the ACM …, 2025 - dl.acm.org
Mining dense subgraphs in a bipartite graph is a fundamental task in bipartite graph
analysis, with numerous applications in community detection, fraud detection, and e …