Predicting missing expression values in gene regulatory networks using a discrete logic modeling optimization guided by network stable states
Open Access
- 30 August 2012
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 41 (1) , e8
Abstract
The development of new high-throughput technologies enables us to measure genome-wide transcription levels, protein abundance, metabolite concentration, etc. Nevertheless, these experimental data are often noisy and incomplete, which hinders data analysis, modeling and prediction. Here, we propose a method to predict expression values of genes involved in stable cellular phenotypes from the expression values of the remaining genes in a literature-based gene regulatory network. The consistency between predicted and known stable states from experimental data is used to guide an iterative network pruning that contextualizes the network to the biological conditions under which the expression data were obtained. Using the contextualized network and the property of network stability we predict gene expression values missing from experimental data. The prediction method assumes a Boolean model to compute steady states of networks and an evolutionary algorithm to iteratively prune the networks. The evolutionary algorithm samples the probability distribution of positive feedback loops or positive circuits and individual interactions within the subpopulation of the best-pruned networks at each iteration. The resulting expression inference is based not only on previous knowledge about local connectivity but also on a global network property (stability), providing robustness in the predictions.Keywords
This publication has 47 references indexed in Scilit:
- Cytoscape 2.8: new features for data integration and network visualizationBioinformatics, 2010
- Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transductionMolecular Systems Biology, 2009
- A Twist-Snail Axis Critical for TrkB-Induced Epithelial-Mesenchymal Transition-Like Transformation, Anoikis Resistance, and MetastasisMolecular and Cellular Biology, 2009
- Using cell fate attractors to uncover transcriptional regulation of HL60 neutrophil differentiationBMC Systems Biology, 2009
- A review of estimation of distribution algorithms in bioinformaticsBioData Mining, 2008
- Models from experiments: combinatorial drug perturbations of cancer cellsMolecular Systems Biology, 2008
- Synchronous versus asynchronous modeling of gene regulatory networksBioinformatics, 2008
- Dynamic simulation of regulatory networks using SQUADBMC Bioinformatics, 2007
- BiNoM: a Cytoscape plugin for manipulating and analyzing biological networksBioinformatics, 2007
- ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular ContextBMC Bioinformatics, 2006