找到最大的Bicliques

Question

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

Answer 1

implementation of maximal biclique enumeration中有以下Consensus algorithms for the generation of all maximal bicliques by Alexe et.al.算法。

理论运行时间为O(Bn^3)，其中B是最大双曲线的数量。

Answer 2

Nagarajan，Kingsford有一个更快的算法“在O(n^2)中运行的”通过计算最大混合物来揭示流感病毒株之间的基因组重组“。