Skip to main content

Differential Equation Based Reverse-Engineering Algorithms: Pros and Cons

  • Chapter
  • First Online:
Book cover Gene Network Inference

Abstract

Ordinary Differential Equations (ODEs) represent a deterministic approach to model gene regulatory networks. ODEs can be used to model changes in gene transcription induced by an external perturbation, such as gene overexpression/downregulation or treatment with a drug. Reverse-engineering algorithms based on ODEs require a choice of a functional form describing the effect of a regulator on its target genes. Here, we focused on an ODE-based reverse engineering algorithm named Network Identification by multiple Regression (NIR) which is rooted on the hypothesis that the regulation exerted by one gene (i.e., a TF) on a target gene can be approximated by a linear function, i.e., the transcription rate of the target gene is proportional to the amount of TF. NIR uses steady-state gene expression measurements and requires knowledge of the genes perturbed in each experiment. We showed that even if originally NIR was created for a different purpose, it can be successfully used to infer gene regulation from an integrated genotype and phenotype dataset. Our results provide evidence of the feasibility of applying reverse-engineering algorithms, such as NIR, to infer gene regulatory networks by integrated analysis of genotype and phenotype.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    A perturbation \(u_{l}\) is defined small if the system returns to the original steady-state point after removal of \(u_{l}\) and if the magnitude of the response is roughly proportional to the magnitude of \(u_{l}\) (typically the \(10\,\%\) of the original mRNA concentration).

References

  • Adam M, Ilya N, Katia B, Chris W, Riccardo F, Andrea C (2006) ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinform 7: S7+

    Google Scholar 

  • Andreopoulos B, An A, Wang X, Schroeder M (2009) A roadmap of clustering algorithms: finding a match for a biomedical application. Briefings bioinform 10:297–314

    Article  CAS  Google Scholar 

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

    Google Scholar 

  • Basso K, Margolin AA, Stolovitzky G, Klein U, Dalla-Favera R, Califano A (2005) Reverse engineering of regulatory networks in human B cells. Nat Genet 37:382–390

    Article  CAS  PubMed  Google Scholar 

  • Cantone I, Marucci L, Iorio F, Ricci MA, Belcastro V, Bansal M, Santini S, di Bernardo M, di Bernardo D, Cosma MP (2009) A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches. Cell 137:172–181

    Article  CAS  PubMed  Google Scholar 

  • Chen PC (2004) A computational model of a class of gene networks with positive and negative controls. Biosystems 73:13–24

    Article  PubMed  Google Scholar 

  • Clarke R, Ressom HW, Wang A, Xuan J, Liu MC, Gehan EA, Wang Y (2008) The properties of high-dimensional data spaces: implications for exploring gene and protein expression data. Nat Rev Cancer 8:37–49

    Article  CAS  PubMed Central  PubMed  Google Scholar 

  • de Jong H (2002) Modeling and simulation of genetic regulatory systems: a literature review. J Computl Biol 9:67–103

    Article  Google Scholar 

  • de la Fuente A, Bing N, Hoeschele I, Mendes P (2004) Discovery of meaningful associations in genomic data using partial correlation coefficients. Bioinformatics 20:3565–3574

    Article  PubMed  Google Scholar 

  • Draper NR, Smith H (1998) Applied regression analysis. In: Draper NR, Smith H (eds) Wiley Series in Probability and Statistics, 3rd edn. Wiley, New York

    Google Scholar 

  • Faith JJ, Hayete B, Thaden JT, Mogno I, Wierzbowski J, Cottarel G, Kasif S, Collins JJ, Gardner TS (2007) Large-scale mapping and validation of escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol 5:e8+

    Google Scholar 

  • Gardner TS, di Bernardo D, Lorenz D, Collins JJ (2003) Inferring genetic networks and identifying compound mode of action via expression profiling. Sci New York NY 301:102–105

    Article  CAS  Google Scholar 

  • Gregoretti F, Belcastro V, di Bernardo D, Oliva G (2010) A parallel implementation of the network identification by multiple regression (NIR) algorithm to reverse-engineer regulatory gene networks. PLoS ONE 5:e10179

    Article  PubMed Central  PubMed  Google Scholar 

  • Kauffman SA (1969) Homeostasis and differentiation in random genetic control networks. Nature 224:177–178

    Article  CAS  PubMed  Google Scholar 

  • Kauffman SA (1993) The origins of order: self-organization and selection in evolution, 1st edn. Oxford University Press, USA

    Google Scholar 

  • Marbach D, Costello JC, Küffner R, Vega NM, Prill RJ, Camacho DM, Allison KR, The DREAM5 Consortium, Kellis M, Collins JJ, Stolovitzky G (2012) Wisdom of crowds for robust gene network inference. Nat methods 9:796–804

    Google Scholar 

  • Newman MEJ (2003) The structure and function of complex networks. SIAM REVIEW 45:167–256

    Google Scholar 

  • Sima C, Hua J, Jung S (2009) Inference of gene regulatory networks using time-series data: a survey. Curr Genomics 10:416–429

    Article  CAS  PubMed  Google Scholar 

  • Someren EPV, Wessels L, Reinders M, Backer E (2001) Searching for limited connectivity in genetic network models. In: Proceedings of the second international conference on systems biology.

    Google Scholar 

  • Somogyi R, Sniegoski C (1996) Modeling the complexity of genetic networks: understanding multigenic and pleiotropic regulation. Complexity 1:45–63

    Article  Google Scholar 

  • Szallasi Z, Liang S (1998) Modeling the normal and neoplastic cell cycle with realistic Boolean genetic networks: Their application for understanding carcinogenesis and assessing therapeutic strategies. Pac Symp Biocomputing 3:66–76

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Gennaro Gambardella or Roberto Pagliarini .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gambardella, G., Pagliarini, R., Gregoretti, F., Oliva, G., di Bernardo, D. (2013). Differential Equation Based Reverse-Engineering Algorithms: Pros and Cons. In: de la Fuente, A. (eds) Gene Network Inference. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45161-4_4

Download citation

Publish with us

Policies and ethics