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 …

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 …

[图书][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 …

Identifying similar-bicliques in bipartite graphs

K Yao, L Chang, JX Yu - The VLDB Journal, 2024 - Springer
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 …

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 …

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 …

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 …

[PDF][PDF] Maximum 𝑘-Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach

K Yu, C Long - arXiv preprint arXiv:2208.13207, 2022 - personal.ntu.edu.sg
Bipartite graph is an important type of data structure where vertices are divided into two
disjoint sets at two sides and each edge connects a vertex at one side and another at the …

Cohesive subgraph mining in large graphs

K Yu - 2023 - dr.ntu.edu.sg
Graphs are widely used to model entities and their relationships in different domains and
some examples include social networks and biological networks. To analyse these graph …