Mining Maximal Local Conserved Gene Clusters from Microarray Data.

In this paper, we explore a novel type of gene cluster called local conserved gene cluster or LC-Cluster for short. A gene's expression level is local conserved if it is expressed with the similar abundance only on a subset of conditions instead of on all the conditions. A subset of genes which are simultaneously local conserved across the same subset of samples form an LC-Cluster, where the samples correspond to some phenotype and the genes suggest all candidates related to the phenotype. Two efficient algorithms, namely FALCONER and E-FALCONER, are proposed to mine the complete set of maximal LC-Clusters. The test results from both real and synthetic datasets confirm the effectiveness and efficiency of our approaches. [ABSTRACT FROM AUTHOR]