Skip to main content

Curating a Large-Scale Regulatory Network by Evaluating Its Consistency with Expression Datasets

  • Conference paper
Computational Intelligence Methods for Bioinformatics and Biostatistics (CIBB 2008)

Abstract

The analysis of large-scale regulatory models using data issued from genome-scale high-throughput experimental techniques is an actual challenge in the systems biology field. This kind of analysis faces three common problems: the size of the model, the uncertainty in the expression datasets, and the heterogeneity of the data. On that account, we propose a method that analyses large-scale networks with small – but reliable – expression datasets. Our method relates regulatory knowledge with heterogeneous expression datasets using a simple consistency rule. If a global consistency is found, we predict the changes in gene expression or protein activity of some components of the network. When the whole model is inconsistent, we highlight regions in the network where the regulatory knowledge is incomplete. Confronting our predictions with mRNA expression experiments allows us to determine the missing post-transcriptional interactions of our model. We tested this approach with the transcriptional network of E. coli.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Joyce, A., Palsson, B.: The model organism as a system: integrating ’omics’ data sets. Nat. Rev. Mol. Cell. Biol. 7, 198–210 (2006)

    Article  CAS  PubMed  Google Scholar 

  2. Faith, J., Hayete, B., Thaden, J., et al.: Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol. 5, e8 (2007)

    Google Scholar 

  3. Bansal, M., Belcastro, V., Ambesi-Impiombato, A., Di Bernardo, D.: How to infer gene networks from expression profiles. Mol. Syst. Biol. 3, 78 (2007)

    Article  PubMed  PubMed Central  Google Scholar 

  4. Salgado, H., Gama-Castro, S., Peralta-Gil, M., et al.: RegulonDB (version 5. 0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res. 34, D394–D397 (2006)

    Article  Google Scholar 

  5. Ideker, T., Galitski, T., Hood, L.: A new approach to decoding life: systems biology. Annu. Rev. Genomics Hum. Genet. 2, 343–372 (2001)

    Article  CAS  PubMed  Google Scholar 

  6. Palsson, B.: The challenges of in silico biology. Nature Biotechnology 18, 1147–1150 (2000)

    Article  CAS  PubMed  Google Scholar 

  7. Kitano, H.: Systems Biology: A Brief Overview. Science 295, 1662–1664 (2002)

    Article  CAS  PubMed  Google Scholar 

  8. Herrgard, J., Lee, B., Portnoy, V., Palsson, B.: Integrated analysis of regulatory and metabolic networks reveals novel regulatory mechanisms in Saccharomyces cerevisiae. Genome Res. 16, 627–635 (2003)

    Article  Google Scholar 

  9. Ideker, T., Thorsson, V., Ranish, J.A., et al.: Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science 292, 929–934 (2001)

    Article  CAS  PubMed  Google Scholar 

  10. Rawool, S.B., Venkatesh, K.V.: Steady state approach to model gene regulatory networks–simulation of microarray experiments. Biosystems 90, 636–655 (2007)

    Article  CAS  PubMed  Google Scholar 

  11. Covert, M., Knight, E., Reed, J., et al.: Integrating high-throughput and computational data elucidates bacterial networks. Nature 429, 92–96 (2004)

    Article  CAS  PubMed  Google Scholar 

  12. Covert, M., Palsson, B.: Transcriptional regulation in constraints-based metabolic models of Escherichia coli. J. biol. chem. 277, 28058–28064 (2002)

    Article  CAS  PubMed  Google Scholar 

  13. Edwards, J.S., Palsson, B.O.: The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. PNAS 97, 5528–5533 (2000)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  14. Radulescu, O., Lagarrigue, S., Siegel, A., et al.: Topology and static response of interaction networks in molecular biology. J. R. Soc. Interface 3, 185–196 (2006)

    Article  CAS  PubMed  Google Scholar 

  15. Siegel, A., Radulescu, O., Le Borgne, M., et al.: Qualitative analysis of the relation between DNA microarray data and behavioral models of regulation networks. Biosystems 84, 153–174 (2006)

    Article  CAS  PubMed  Google Scholar 

  16. Dormoy, J.: Controlling qualitative resolution. In: 7th National Conference on Artificial Intelligence, pp. 319–323. Morgan Kaufman Press, Saint Paul (1988)

    Google Scholar 

  17. Travé-Massuyès, L., Dague, P.: Modèles et raisonnements qualitatifs. Hermes Sciences, Paris (2003)

    Google Scholar 

  18. Veber, P., Le Borgne, M., Siegel, A., et al.: Complex Qualitative Models in Biology: A new approach. Complexus, 3–4 (2005)

    Google Scholar 

  19. Hiratsu, K., Shinagawa, H., Makino, K.: Mode of promoter recognition by the Escherichia coli RNA polymerase holoenzyme containing the sigma S subunit: identification of the recognition sequence of the fic promoter. Mol. Microbiol. 18 (1995)

    Google Scholar 

  20. Aviv, M., Giladi, H., Schreiber, G., et al.: Expression of the genes coding for the Escherichia coli integration host factor are controlled by growth phase, rpoS, ppGpp and by autoregulation. Mol. Microbiol. 14, 1021–1031 (1994)

    Article  CAS  PubMed  Google Scholar 

  21. Dersch, P., Schmidt, K., Bremer, E.: Synthesis of the Escherichia coli K-12 nucleoid-associated DNA-binding protein H-NS is subjected to growth-phase control and autoregulation. Mol. Microbiol. 8, 875–889 (1993)

    Article  CAS  PubMed  Google Scholar 

  22. Atlung, T., Sund, S., Olesen, K., Brøndsted, L.: The histone-like protein H-NS acts as a transcriptional repressor for expression of the anaerobic and growth phase activator AppY of Escherichia coli. J. Bacteriol. 178, 3418–3425 (1996)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  23. Brondsted, L., Atlung, T.: Effect of growth conditions on expression of the acid phosphatase (cyx-appA) operon and the appY gene, which encodes a transcriptional activator of Escherichia coli. J. Bacteriol. 178 (1996)

    Google Scholar 

  24. Iuchi, S., Chepuri, V., Fu, H., et al.: Requirement for terminal cytochromes in generation of the aerobic signal for the arc regulatory system in Escherichia coli: study utilizing deletions and lac fusions of cyo and cyd. J. Bacteriol. 172, 6020–6025 (1990)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  25. Dennis, G., Sherman, B., Hosack, D., et al.: VID: Database for Annotation, Visualization, and Integrated Discovery. Genome Biol. 4 (2003)

    Google Scholar 

  26. Allen, T., Herrgård, M., Liu, M., et al.: Genome-scale analysis of the uses of the Escherichia coli genome: model-driven analysis of heterogeneous data sets. J. Bacteriol. 185, 6392–6399 (2003)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  27. Gutierrez-Rios, R., Rosenblueth, D., Loza, J., et al.: Regulatory network of Escherichia coli: consistency between literature knowledge and microarray profiles. Genome Res. 13, 2435–2443 (2003)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guziolowski, C., Gruel, J., Radulescu, O., Siegel, A. (2009). Curating a Large-Scale Regulatory Network by Evaluating Its Consistency with Expression Datasets. In: Masulli, F., Tagliaferri, R., Verkhivker, G.M. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2008. Lecture Notes in Computer Science(), vol 5488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02504-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02504-4_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02503-7

  • Online ISBN: 978-3-642-02504-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics