Maximum biclique search at billion scale

B Lyu, L Qin, X Lin, Y Zhang, Z Qian… - Proceedings of the …, 2020 - opus.lib.uts.edu.au
© 2020, VLDB Endowment. Maximum biclique search, which finds the biclique with the
maximum number of edges in a bipartite graph, is a fun-damental problem with a wide …

Cohesive subgraph search over big heterogeneous information networks: Applications, challenges, and solutions

Y Fang, K Wang, X Lin, W Zhang - Proceedings of the 2021 International …, 2021 - dl.acm.org
With the advent of a wide spectrum of recent applications, querying heterogeneous
information networks (HINs) has received a great deal of attention from both academic and …

Efficient exact algorithms for maximum balanced biclique search in bipartite graphs

L Chen, C Liu, R Zhou, J Xu, J Li - Proceedings of the 2021 International …, 2021 - dl.acm.org
Given a bipartite graph, the maximum balanced biclique (MBB) problem, discovering a
mutually connected while disjoint sets of equal size with the maximum cardinality, plays a …

Efficient personalized maximum biclique search

K Wang, W Zhang, X Lin, L Qin… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Bipartite graphs are naturally used to model relationships between two different types of
entities. On bipartite graphs, maximum biclique search is a fundamental problem that aims to …

A greedy randomized adaptive search procedure (GRASP) for minimum 2-fold connected dominating set problem

X Nie, Q Zhang, Y Qiao, Z Qi, L Zhang, D Niu… - Applied Soft …, 2024 - Elsevier
The minimum 2-fold connected dominating set problem (M (2-fold) CDSP) is an important
variant of the traditional minimum connected dominating set problem (MCDSP), with crucial …

Efficient Index for Temporal Core Queries over Bipartite Graphs

A Tian, A Zhou, Y Wang, X Jian, L Chen - Proceedings of the VLDB …, 2024 - dl.acm.org
Many real-world binary relations can be modelled as bipartite graphs, which can be
inherently temporal and each edge is associated with a timestamp. The (α, β)-core, 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 …

Maximum and top-k diversified biclique search at scale

B Lyu, L Qin, X Lin, Y Zhang, Z Qian, J Zhou - The VLDB Journal, 2022 - Springer
Maximum biclique search, which finds the biclique with the maximum number of edges in a
bipartite graph, is a fundamental problem with a wide spectrum of applications in different …

[書籍][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 the cardinality-constrained critical nodes with a hybrid evolutionary algorithm

C Liu, S Ge, Y Zhang - Information Sciences, 2023 - Elsevier
Identifying the critical nodes in a network is crucial for understanding its characteristics,
controlling its structure, and determining its functionality. Cardinality-constrained CNP (CC …