I have a problem that I was able to model as finding maximal bicliques (complete bipartite graphs) in a bipartite graph. I am aware of the Bron–Kerbosch algorithm for detecting maximal cliques, and it seems to me that there should be a way to express a biclique problem as a clique one. Does anyone have a solution, either for forming a biclique problem as a clique one, or as an available algorithm for detecting bicliques directly?
+3
A:
There's the following implementation of maximal biclique enumeration algorithm from Consensus algorithms for the generation of all maximal bicliques by Alexe et.al..
The theoretical running time is O(Bn^3) where B is the number of maximal bicliques.
polygenelubricants
2010-06-18 12:11:30
Thanks. That is exactly what I am looking for.
Muhammad Alkarouri
2010-06-18 18:05:30