Tackling the DREAM Challenge for Gene Regulatory Networks Reverse Engineering

  • Alessia Visconti
  • Roberto Esposito
  • Francesca Cordero
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6934)


The construction and the understanding of Gene Regulatory Networks (GRNs) are among the hardest tasks faced by systems biology. The inference of a GRN from gene expression data (the GRN reverse engineering), is a challenging task that requires the exploitation of diverse mathematical and computational techniques. The DREAM conference proposes several challenges about the inference of biological networks and/or the prediction of how they are influenced by perturbations.

This paper describes a method for GRN reverse engineering that the authors submitted to the 2010 DREAM challenge. The methodology is based on a combination of well known statistical methods into a Naive Bayes classifier. Despite its simplicity the approach fared fairly well when compared to other proposals on real networks.


Gene Regulatory Network Reverse Engineering Real Network Synthetic Dataset Probabilistic Graphical Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cho, K., Choo, S., Jung, S., Kim, J., Choi, H., Kim, J.: Reverse engineering of gene regulatory networks. Systems Biology, IET 1(3), 149–163 (2007)CrossRefGoogle Scholar
  2. 2.
    He, F., Balling, R., Zeng, A.: Reverse engineering and verification of gene networks: Principles, assumptions, and limitations of present methods and future perspectives. Journal of Biotechnology 144(3), 190–203 (2009)CrossRefGoogle Scholar
  3. 3.
    Hecker, M., Lamberk, S., Toepfer, S., van Someren, E., Guthke, R.: Gene regulatory network inference: Data integration in dynamic models - A review. BioSystems 96, 86–103 (2009)CrossRefGoogle Scholar
  4. 4.
    Bansal, M., Gatta, G.D., di Bernardo, D.: Inference of gene regulatory networks and compound mode of action from time course gene expression profiles. Bioinformatics 22(7), 815–822 (2006)CrossRefGoogle Scholar
  5. 5.
    Koller, D., Friedman, N.: Probabilistic graphical models: principles and techniques. MIT Press, Cambridge (2009)zbMATHGoogle Scholar
  6. 6.
    Margolin, A.A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., Favera, R.D., Califano, A.: Aracne: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 7(S-1) (2006)Google Scholar
  7. 7.
    Friedman, N., Linial, M., Nachman, I., Pe’er, D.: Using bayesian networks to analyze expression data. Journal of Computational Biology 7(3-4), 601–620 (2000)CrossRefGoogle Scholar
  8. 8.
    Murray, I., Ghahramani, Z.: Bayesian learning in undirected graphical models: Approximate mcmc algorithms. In: UAI, pp. 392–399 (2004)Google Scholar
  9. 9.
    Cohen, B., Mitra, R., Hughes, J., Church, G.: A computational analysis of whole-genome expression data reveals chromosomal domains of gene expression. Nature Genetics 26(2), 183–186 (2000)CrossRefGoogle Scholar
  10. 10.
    Cutler, D., Zwick, M., Carrasquillo, M., Yohn, C., Tobin, K., Kashuk, C., Mathews, D., Shah, N., Eichler, E., Warrington, J., et al.: High-throughput variation detection and genotyping using microarrays. Genome Research 11(11), 1913 (2001)Google Scholar
  11. 11.
    Segal, E., Friedman, N., Kaminski, N., Regev, A., Koller, D.: From signatures to models: understanding cancer using microarrays. Nature Genetics 37, S38–S45 (2005)CrossRefGoogle Scholar
  12. 12.
    DREAM: Dialogue for Reverse Engineering Assessments and Methods (2010),
  13. 13.
    Smyth, G.: limma: Linear models for microarray data. In: Gail, M., Krickeberg, K., Samet, J., Tsiatis, A., Wong, W., Gentleman, R., Carey, V.J., Huber, W., Irizarry, R.A., Dudoit, S. (eds.) Bioinformatics and Computational Biology solutions using R and Bioconductor. Statistics for Biology and Health, pp. 397–420. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Conesa, A., Nueda, M.J., Ferrer, A., Talón, M.: maSigPro: a method to identify significantly differential expression profiles in time-course microarray experiments. Bioinformatics 22(9), 1096–1102 (2006)CrossRefGoogle Scholar
  15. 15.
    R Development core team: R: A language and environment for statistical computing. R foundation for statistical computing, Vienna, Austria (2011) ISBN 3-900051-07-0Google Scholar
  16. 16.
    Albert, R.: Scale-free networks in cell biology. Journal of Cell Science 118, 4947–4957 (2005)CrossRefGoogle Scholar
  17. 17.
    Barabàsi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Stolovitzky, G., Prill, R.J., Califano, A.: Lessons from the dream2 challenges. Annals of the New York Academy of Sciences 1158, 159–195 (2010)CrossRefGoogle Scholar
  19. 19.
    Prill, R.J., Marbach, D., Saez-Rodriguez, J., Sorger, P.K., Alexopoulos, L.G., Xue, X., Clarke, N.D., Altan-Bonnet, G., Stolovitzky, G.: Towards a rigorous assessment of systems biology models: the DREAM3 challenges. PLoS One 5, e9202 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Alessia Visconti
    • 1
    • 3
  • Roberto Esposito
    • 1
    • 3
  • Francesca Cordero
    • 1
    • 2
    • 3
  1. 1.Department of Computer ScienceUniversity of TorinoItaly
  2. 2.Department of Clinical and Biological SciencesUniversity of TorinoItaly
  3. 3.Interdepartmental Centre for Molecular Systems BiologyUniversity of TorinoItaly

Personalised recommendations