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 …

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 survey of fault-tolerance algorithms for reconfigurable nano-crossbar arrays

O Tunali, M Altun - ACM Computing Surveys (CSUR), 2017 - dl.acm.org
Nano-crossbar arrays have emerged as a promising and viable technology to improve
computing performance of electronic circuits beyond the limits of current CMOS. Arrays offer …

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 …

New heuristic approaches for maximum balanced biclique problem

Y Wang, S Cai, M Yin - Information Sciences, 2018 - Elsevier
The maximum balanced biclique problem (MBBP) is an important extension of the maximum
clique problem (MCP), which has wide industrial applications. In this paper, we propose a …

Towards effective exact methods for the maximum balanced biclique problem in bipartite graphs

Y Zhou, A Rossi, JK Hao - European Journal of Operational Research, 2018 - Elsevier
Abstract The Maximum Balanced Biclique Problem (MBBP) is a prominent model with
numerous applications. Yet, the problem is NP-hard and thus computationally challenging …

General swap-based multiple neighborhood adaptive search for the maximum balanced biclique problem

M Li, JK Hao, Q Wu - Computers & Operations Research, 2020 - Elsevier
The maximum balanced biclique problem (MBBP) is to find the largest complete bipartite
subgraph induced by two equal-sized subsets of vertices in a bipartite graph. MBBP is an …

Application of improved multi-population genetic algorithm in structural optimization of automotive electrical equipment

L Sun - The International Journal of Advanced Manufacturing …, 2024 - Springer
Although pure electric vehicles have the advantages of environmental protection and energy
conservation, due to the constraints of power lithium-ion battery technology, they have a …

A new evolutionary algorithm with structure mutation for the maximum balanced biclique problem

B Yuan, B Li, H Chen, X Yao - IEEE transactions on cybernetics, 2014 - ieeexplore.ieee.org
The maximum balanced biclique problem (MBBP), an NP-hard combinatorial optimization
problem, has been attracting more attention in recent years. Existing node-deletion-based …

BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs

J Ye, Z Zou, D Liu, B Yang, X Liu - … of the ACM on Management of Data, 2025 - dl.acm.org
Finding the maximum biclique in a bipartite graph is a fundamental graph analysis problem.
Existing methods for maximum biclique search are not very efficient because they cannot …