Sciweavers

Share
DAWAK
2006
Springer

Efficient Mining of Large Maximal Bicliques

9 years 6 months ago
Efficient Mining of Large Maximal Bicliques
Abstract. Many real world applications rely on the discovery of maximal biclique subgraphs (complete bipartite subgraphs). However, existing algorithms for enumerating maximal bicliques are not very efficient in practice. In this paper, we propose an efficient algorithm to mine large maximal biclique subgraphs from undirected graphs. Our algorithm uses a divide-and-conquer approach. It effectively uses the size constraints on both vertex sets to prune unpromising bicliques and to reduce the search space iteratively during the mining process. The time complexity of the proposed algorithm is O(nd
Guimei Liu, Kelvin Sim, Jinyan Li
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where DAWAK
Authors Guimei Liu, Kelvin Sim, Jinyan Li
Comments (0)
books