Title: Modelling gene functional linkages using yeast microarray data

Authors: Tie Wang, Guoliang Xue, Jeffrey W. Touchman

Addresses: Department of Computer Science and Engineering, Arizona State University, Tempe, Arizona 85287, USA. ' Department of Computer Science and Engineering, Arizona State University, Tempe, Arizona 85287, USA. ' Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, Arizona, 85287-5301, USA

Abstract: Understanding how genes are functionally related requires efficient algorithms to model networks from expression data. We report a heuristic search algorithm called Two-Level Simulated Annealing (TLSA) that is more likely to find the global optimal network structure compared to conventional simulated annealing and other searching schemes. We have applied this method to search for a global optimised network structure from a synthetic data set and an expression data set of S. cerevisiae mutants. We have achieved better precision and recall compared to other searching algorithms and are able to map relationships more accurately among functionally-linked genes.

Keywords: DNA microarrays; sources of variation; replication; correlation; differential expression analysis; ANOVA; bioinformatics; simulated annealing; network structures; gene functions; gene relationships; functional linkages; yeast microarray.

DOI: 10.1504/IJBRA.2007.013601

International Journal of Bioinformatics Research and Applications, 2007 Vol.3 No.2, pp.170 - 186

Published online: 09 May 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article