找到最大的Bicliques

Question

我有一个问题,我能够建模为在二分图中找到最大双曲线(完全二分图).我知道用于检测最大派系的Bron-Kerbosch算法,在我看来,应该有一种方法来表达一个clique问题.有没有人有解决方案,要么形成一个clique问题的双重问题,要么作为直接检测bicliques的可用算法？

Answer 1

Alexe 等人提出了来自共识算法的最大 biclique 枚举算法的以下实现，用于生成所有最大 biclique。。

理论运行时间是最大双团O(Bn^3)数B。