Journal article

Noise-robust algorithm for identifying functionally associated biclusters from gene expression data

Ahn J, Yoon Y, Park S ...see all

Information Sciences, vol. 181, issue 3 (2011) pp. 435-449

  • 8


    Mendeley users who have this article in their library.
  • 10


    Citations of this article.
Sign in to save reference


Biclusters are subsets of genes that exhibit similar behavior over a set of conditions. A biclustering algorithm is a useful tool for uncovering groups of genes involved in the same cellular processes and groups of conditions under which these processes take place. In this paper, we propose a polynomial time algorithm to identify functionally highly correlated biclusters. Our algorithm identifies (1) gene sets that simultaneously exhibit additive, multiplicative, and combined patterns and allow high levels of noise, (2) multiple, possibly overlapped, and diverse gene sets, (3) biclusters that simultaneously exhibit negatively and positively correlated gene sets, and (4) gene sets for which the functional association is very high. We validate the level of functional association in our method by using the GO database, protein-protein interactions and KEGG pathways. ?? 2010 Elsevier Inc. All rights reserved.

Author-supplied keywords

  • Biclustering
  • Data mining
  • Gene expression data analysis
  • Knowledge discovery
  • Microarray analysis

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Jaegyoon Ahn

  • Youngmi Yoon

  • Sanghyun Park

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free