Нахождение максимального Bicliques

У меня есть проблема, которую я смог смоделировать как нахождение максимального bicliques (полные биграфы) в биграфе. Я знаю об алгоритме Bron–Kerbosch для обнаружения максимальных клик, и мне кажется, что должен быть способ выразить biclique проблему как клику один. У кого-либо есть решение, или для формирования biclique проблемы как клика один, или как доступный алгоритм для обнаружения bicliques непосредственно?

5
задан Muhammad Alkarouri 18 June 2010 в 12:01
поделиться

1 ответ

Существует следующая реализация алгоритма максимального бикликового перечисления из Алгоритмы консенсуса для генерации всех максимальных бикликов Alexe et.al. .

Теоретическое время работы составляет O (Bn ^ 3) , где B - количество максимальных бикликов.

4
ответ дан 14 December 2019 в 18:59
поделиться
Другие вопросы по тегам:

Похожие вопросы: