Bioinformatics Advance Access originally published online on April 28, 2009
Bioinformatics 2009 25(13):1686-1693; doi:10.1093/bioinformatics/btp281
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
List-decoding methods for inferring polynomials in finite dynamical gene network models
1Institute for Communications Engineering, Technische Universität München, Munich, Germany and 2Coordinated Science Lab, University of Illinois at Urbana Champaign, Urbana, IL, USA
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: The problem of reverse engineering the dynamics of gene expression profiles is of focal importance in systems biology. Due to noise and the inherent lack of sufficiently large datasets generated via high-throughput measurements, known reconstruction frameworks based on dynamical systems models fail to provide adequate settings for network analysis. This motivates the study of new approaches that produce stochastic lists of explanations for the observed network dynamics that can be efficiently inferred from small sample sets and in the presence of errors.
Results: We introduce a novel algebraic modeling framework, termed stochastic polynomial dynamical systems (SPDSs) that can capture the dynamics of regulatory networks based on microarray expression data. Here, we refer to dynamics of the network as the trajectories of gene expression profiles over time. The model assumes that the expression data is quantized in a manner that allows for imposing a finite field structure on the observations, and the existence of polynomial update functions for each gene in the network. The underlying reverse engineering algorithm is based on ideas borrowed from coding theory, and in particular, list-decoding methods for so called Reed-Muller codes. The list-decoding method was tested on synthetic data and on microarray expression measurements from the M3D database, corresponding to a subnetwork of the Escherichia coli SOS repair system, as well as on the complete transcription factor network, available at RegulonDB. The results show that SPDSs constructed via list-decoders significantly outperform other algebraic reverse engineering methods, and that they also provide good guidelines for estimating the influence of genes on the dynamics of the network.
Availability: Software codes for list-decoding algorithms suitable for direct application to quantized expression data will be publicly available at the authors' web-pages.
Contact: janis.dingel{at}tum.de; milenkov{at}uiuc.edu
Supplementary information:Supplementary data are available at Bioinformatics online.
Associate Editor: Olga Troyanskaya
Received on August 7, 2008; revised on March 26, 2009; accepted on April 21, 2009
CiteULike 
Connotea 
Del.icio.us What's this?