An information-flow-based model with dissipation, saturation and direction for active pathway inference
Open Access
- 27 May 2010
- journal article
- Published by Springer Nature in BMC Systems Biology
- Vol. 4 (1) , 72
Abstract
Background: Biological systems process the genetic information and environmental signals through pathways. How to map the pathways systematically and efficiently from high-throughput genomic and proteomic data is a challenging open problem. Previous methods design different heuristics but do not describe explicitly the behaviours of the information flow. Results: In this study, we propose new concepts of dissipation, saturation and direction to decipher the information flow behaviours in the pathways and thereby infer the biological pathways from a given source to its target. This model takes into account explicitly the common features of the information transmission and provides a general framework to model the biological pathways. It can incorporate different types of bio-molecular interactions to infer the signal transduction pathways and interpret the expression quantitative trait loci (eQTL) associations. The model is formulated as a linear programming problem and thus is solved efficiently. Experiments on the real data of yeast indicate that the reproduced pathways are highly consistent with the current knowledge. Conclusions: Our model explicitly treats the biological pathways as information flows with dissipation, saturation and direction. The effective applications suggest that the three new concepts may be valid to describe the organization rules of biological pathways. The deduced linear programming should be a promising tool to infer the various biological pathways from the high-throughput data.Keywords
This publication has 26 references indexed in Scilit:
- Constraints imposed by non‐functional protein–protein interactions on gene expression and proteome sizeMolecular Systems Biology, 2008
- Revealing the architecture of gene regulation: the promise of eQTL studiesTrends in Genetics, 2008
- Uncovering signal transduction networks from high-throughput data by integer linear programmingNucleic Acids Research, 2008
- Genetics of gene expression and its effect on diseaseNature, 2008
- Variations in DNA elucidate molecular networks that cause diseaseNature, 2008
- eQED: an efficient method for interpreting eQTL associations using protein networksMolecular Systems Biology, 2008
- A Systems Approach to Mapping DNA Damage Response PathwaysScience, 2006
- BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological NetworksBioinformatics, 2005
- KEGG: Kyoto Encyclopedia of Genes and GenomesNucleic Acids Research, 2000
- The Transcriptional Program of Sporulation in Budding YeastScience, 1998