두 가지 그래프에서 최대 bicliques (완전한 bipartite 그래프)를 찾는 것으로 모델링 할 수있었습니다. 나는 최대 파벌을 탐지하기위한 브론 - 케르 보쉬 (Bron-Kerbosch) 알고리즘을 알고 있으며, 파산 문제로 이크 시크 (biclique) 문제를 표현할 방법이 있어야한다고 생각합니다. 누군가가 clic 하나로서 biclique 문제를 형성하거나 bicliques를 직접 탐지 할 수있는 알고리즘으로 솔루션을 가지고 있습니까?최대 근점 거리 찾기
implementation of maximal biclique enumeration 알고리즘은 Consensus algorithms for the generation of all maximal bicliques by Alexe et.al.입니다.
이론적 인 실행 시간은 O(Bn^3)입니다. 여기서 B은 최대 bicliques의 수입니다.
Nagarajan, Kingsford의 알고리즘이 더 빠릅니다. O(n^2)에서 실행되는 "최대 bicliques를 열거하여 인플루엔자 계통의 유전체 재조합을 밝혀 내기"가 있습니다.
또 다른 개선점 : [2 부분 그래프에서 bicliques를 찾는 방법 : 새로운 알고리즘 및 다양한 생물학적 데이터 유형의 통합에 대한 응용] (http://www.biomedcentral.com/1471-2105/15/110) - Yun Zhang , Charles A Phillips, Gary L Rogers, Erich J Baker, Elissa J Chesler 및 Michael Langston이 있습니다. – Serge
감사합니다. 그것이 바로 제가 찾고있는 것입니다. –