Comparative analysis of biclustering algorithms

13 years 2 months ago
Comparative analysis of biclustering algorithms
Biclustering is a very popular method to identify hidden co-regulation patterns among genes. There are numerous biclustering algorithms designed to undertake this challenging task, however, a thorough comparison between these algorithms is even harder to accomplish due to lack of a ground truth and large variety in the search strategies and objectives of the algorithms. In this paper, we address this less studied, yet important problem and formally analyze several biclustering algorithms in terms of the bicluster patterns they attempt to discover. We systematically formulate the requirements for well-known patterns and show the constraints imposed by biclustering algorithms that determine their capacity to identify such patterns. We also give experimental results from a carefully designed testbed to evaluate the power of the employed search strategies. Furthermore, on a set of real datasets, we report the biological relevance of clusters identified by each algorithm. Categories and Su...
Doruk Bozdag, Ashwin S. Kumar, Ümit V. &Ccedi
Added 12 May 2011
Updated 12 May 2011
Type Journal
Year 2010
Where BCB
Authors Doruk Bozdag, Ashwin S. Kumar, Ümit V. Çatalyürek
Comments (0)