Finding the Maximum k- Balanced Biclique on Weighted Bipartite Graphs (Extended abstract)
Yiwei Zhao, Zi Chen, Chen Chen, Xiaoyang Wang, Xuemin Lin, Wenjie Zhang · 2024
As a popular data structure, bipartite graph is widely used to model the complex relationships between two types of entities widely in many real world application domains[1]. Detecting cohesive subgraphs, such as biclique, is a fundamental problem in graph analysis[2], [3]. Given a bipartite graph$G$, a subgraph$B=(X,\ Y)$is a biclique if$B$is a complete subgraph.