У меня есть проблема, которую я смог смоделировать как нахождение максимального bicliques (полные биграфы) в биграфе. Я знаю об алгоритме Bron–Kerbosch для обнаружения максимальных клик, и мне кажется, что должен быть способ выразить biclique проблему как клику один. У кого-либо есть решение, или для формирования biclique проблемы как клика один, или как доступный алгоритм для обнаружения bicliques непосредственно?
Существует следующая реализация алгоритма максимального бикликового перечисления из Алгоритмы консенсуса для генерации всех максимальных бикликов Alexe et.al. .
Теоретическое время работы составляет O (Bn ^ 3)
, где B
- количество максимальных бикликов.