IEEE Transactions on Information Technology in Biomedicine · 2006 · 95 citations · 27 references
Life SciencesBioinformaticsBiostatisticsComputational BiologyGene ExpressionGene Expression AnalysisComputational GenomicsDifferential Gene Expression AnalysisGene Expression ProfilingGenetic AlgorithmsComparative EvaluationEvolutionary AlgorithmsSimulated Annealing
In a gene expression data matrix, a bicluster is a submatrix of genes and conditions that exhibits a high correlation of expression activity across both rows and columns. The problem of locating the most significant bicluster has been shown to be NP-complete. Heuristic approaches such as Cheng and Church's greedy node deletion algorithm have been previously employed. It is to be expected that stochastic search techniques such as evolutionary algorithms or simulated annealing might improve upon such greedy techniques. In this paper we show that an approach based on simulated annealing is well suited to this problem, and we present a comparative evaluation of simulated annealing and node deletion on a variety of datasets. We show that simulated annealing discovers more significant biclusters in many cases. Furthermore, we also test the ability of our technique to locate biologically verifiable biclusters within an annotated set of genes.
27
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations
Todd R. Golub, Donna K. Slonim, Pablo Tamayo et al. · Science · 1999 · 11.6K citations
Systematic determination of genetic network architecture
Saeed Tavazoie, Jason D. Hughes, Michael J. Campbell et al. · Nature Genetics · 1999 · 2.6K citations