Predicting missing expression values in gene regulatory networks using a discrete logic modeling optimization guided by network stable states

Nucleic Acids Research

Volumn 41, Issue 1, 2013, Pages

  Crespo, Isaac ^a   Krishna, Abhimanyu ^a   Le Béchec, Antony ^a   Del Sol, Antonio ^a  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CELL DIFFERENTIATION; CELL STRAIN HL 60; CELLULAR PHENOTYPE; COMPUTER MODEL; EPITHELIAL MESENCHYMAL TRANSITION; EVOLUTIONARY ALGORITHM; GENE EXPRESSION; GENE INTERACTION; GENE REGULATORY NETWORK; GENETIC STABILITY; HUMAN; HUMAN CELL; INFORMATION SCIENCE; INTERNAL CONSISTENCY; MESODERM; NEUTROPHIL; OSTEOBLAST; PHENOTYPE; POSITIVE FEEDBACK; PREDICTIVE VALIDITY; PRIORITY JOURNAL; PROBABILITY; PROCESS OPTIMIZATION; STEM CELL;

ALGORITHMS; CELL DIFFERENTIATION; DATA INTERPRETATION, STATISTICAL; EPITHELIAL-MESENCHYMAL TRANSITION; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HL-60 CELLS; HUMANS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; STEM CELLS;

EID: 84871764162     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks785     Document Type: Article

References (50)

1. Carro, M.S., Lim, W.K., Alvarez, M.J., Bollo, R.J., Zhao, X., Snyder, E.Y., Sulman, E.P., Anne, S.L., Doetsch, F., Colman, H. et al. (2010) The transcriptional network for mesenchymal transformation of brain tumours. Nature, 463, 318-325.
2. Margolin, A.A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., Dalla Favera, R. and Califano, A. (2006) ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics, 7(Suppl. 1), S7.
3. Huang, A.C., Hu, L., Kauffman, S.A., Zhang, W. and Shmulevich, I. (2009) Using cell fate attractors to uncover transcriptional regulation of HL60 neutrophil differentiation. BMC Syst. Biol., 3, 20.
4. Sachs, K., Perez, O., Pe'er, D., Lauffenburger, D.A. and Nolan, G.P. (2005) Causal protein-signaling networks derived from multiparameter single-cell data. Science, 308, 523-529.
5. Nelander, S., Wang, W., Nilsson, B., She, Q.B., Pratilas, C., Rosen, N., Gennemark, P. and Sander, C. (2008) Models from experiments: combinatorial drug perturbations of cancer cells. Mol. Syst. Biol., 4, 216.
6. Gat-Viks, I. and Shamir, R. (2003) Chain functions and scoring functions in genetic networks. Bioinformatics, 19(Suppl. 1), i108-i117.
7. Saez-Rodriguez, J., Alexopoulos, L.G., Epperlein, J., Samaga, R., Lauffenburger, D.A., Klamt, S. and Sorger, P.K. (2009) Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction. Mol. Syst Biol., 5, 331.
8. Gat-Viks, I., Tanay, A. and Shamir, R. (2004) Modeling and analysis of heterogeneous regulation in biological networks. J. Comput. Biol. J. Comput. Mol. Cell Biol., 11, 1034-1049.
9. Layek, R.K., Datta, A. and Dougherty, E.R. (2011) From biological pathways to regulatory networks. Mol. bioSyst., 7, 843-851.
10. Kauffman, S.A. (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol, 22, 437.
11. Kauffman, S.A. (1993) The Origins of Order. Oxford University Press, New York, 1993.
12. Huang, S., Eichler, G., Bar-Yam, Y. and Ingber, D.E. (2005) Cell fates as high-dimensional attractor states of a complex gene regulatory network. Phys Rev. Lett., 94, 128701.
13. Garg, A., Di Cara, A., Xenarios, I., Mendoza, L. and De Micheli, G. (2008) Synchronous versus asynchronous modeling of gene regulatory networks. Bioinformatics, 24, 1917-1925.
14. Garg, A., Xenarios, I., Mendoza, L. and DeMicheli, G. (2007) An efficient method for dynamic analysis of gene regulatory networks and in silico gene perturbation experimentsresearch in computational molecular biology. In: Speed, T. and Huang, H. (eds), Lecture Notes in Computer Science, Vol. 4453. Springer Berlin, Heidelberg, pp., pp-76.
15. Mussel, C., Hopfensitz, M. and Kestler, H.A. (2010) BoolNet-an R package for generation, reconstruction and analysis of Boolean networks. Bioinformatics, 26, 1378-1380.
16. Gonzalez, A.G., Naldi, A., Sanchez, L., Thieffry, D. and Chaouiya, C. (2006) GINsim: a software suite for the qualitative modelling, simulation and analysis of regulatory networks. Bio Systems, 84, 91-100.
17. Thomas, R., Thieffry, D. and Kaufman, M. (1995) Dynamical behavior of biological regulatory networks.1. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bull. Mathemat. Biol., 57, 247-276.
18. Armananzas, R., Inza, I., Santana, R., Saeys, Y., Flores, J.L., Lozano, J.A., Van de Peer, Y., Blanco, R., Robles, V., Bielza, C. et al. (2008) A review of estimation of distribution algorithms in bioinformatics. BioData mining, 1, 6.
19. Mendoza, L. and Xenarios, I. (2006) A method for the generation of standardized qualitative dynamical systems of regulatory networks. Theor. Biol. Med. Modelling, 3, 13.
20. Garg, A., Mendoza, L., Xenarios, I. and DeMicheli, G. (2007) Modeling of multiple valued gene regulatory networks. Conference proceedings: Annual International Conference of the IEEE Engineering in Medicine and Biology Society IEEE Engineering in Medicine and Biology Society Conference 2007, Lyon, France, pp. 1398-1404.
21. Thomas, R. (1998) Laws for the dynamics of regulatory networks. Int. J. Dev. Biol., 42, 479-485.
22. Mendelson, E. (1970) Schaum's Outline of Boolean Algebra and Switching Circuits. McGraw-Hill, New York.
23. Speed, T.H.H. (2007) Regulatory networks and in-silico gene perturbation experiments. Research in Computational Molecular Biology. Springer Berlin, Heidelberg, pp. 62-76. Lect. Notes Comput. Sci., 4453, 62-76.
24. Johnson, D.B. (1975) Finding all the elementary circuits of a directed graph. SIAM J. Comput., 4, 77-84.
25. Le Bechec, A., Zindy, P., Sierocinski, T., Petritis, D., Bihouee, A., Le Meur, N., Leger, J. and Theret, N. (2008) M@IA: a modular open-source application for microarray workflow and integrative datamining. In Silico Biol., 8, 63-69.
26. Di Cara, A., Garg, A., De Micheli, G., Xenarios, I. and Mendoza, L. (2007) Dynamic simulation of regulatory networks using SQUAD. BMC Bioinformatics, 8, 462.
27. Gallagher, R., Collins, S., Trujillo, J., McCredie, K., Ahearn, M., Tsai, S., Metzgar, R., Aulakh, G., Ting, R., Ruscetti, F. et al. (1979) Characterization of the continuous, differentiating myeloid cell line (HL-60) from a patient with acute promyelocytic leukemia. Blood, 54, 713-733.
28. Mollinedo, F., Lopez-Perez, R. and Gajate, C. (2008) Differential gene expression patterns coupled to commitment and acquisition of phenotypic hallmarks during neutrophil differentiation of human leukaemia HL-60 cells. Gene, 419, 16-26.
29. Vetter, G., Le Bechec, A., Muller, J., Muller, A., Moes, M., Yatskou, M., Al Tanoury, Z., Poch, O., Vallar, L. and Friederich, E. (2009) Time-resolved analysis of transcriptional events during SNAI1-triggered epithelial to mesenchymal transition. Biochem. Biophys. Res. Commun., 385, 485-491.
30. Qi, H., Aguiar, D.J., Williams, S.M., La Pean, A., Pan, W. and Verfaillie, C.M. (2003) Identification of genes responsible for osteoblast differentiation from human mesodermal progenitor cells. Proc. Natl Acad. Sci. USA, 100, 3305-3310.
31. Novichkova, S., Egorov, S. and Daraselia, N. (2003) MedScan, a natural language processing engine for MEDLINE abstracts. Bioinformatics, 19, 1699-1706.
32. Daraselia, N., Yuryev, A., Egorov, S., Novichkova, S., Nikitin, A. and Mazo, I. (2004) Extracting human protein interactions from MEDLINE using a full-sentence parser. Bioinformatics, 20, 604-611.
33. Liekens, A.M., De Knijf, J., Daelemans, W., Goethals, B., De Rijk, P. and Del-Favero, J. (2011) BioGraph: unsupervised biomedical knowledge discovery via automated hypothesis generation. Genome Biol., 12, R57.
34. Kauffman, S. (2004) A proposal for using the ensemble approach to understand genetic regulatory networks. J. Theor. Biol., 230, 581-590.
35. Shen, M., Bunaciu, R.P., Congleton, J., Jensen, H.A., Sayam, L.G., Varner, J.D. and Yen, A. (2011) Interferon regulatory factor-1 binds c-Cbl, enhances mitogen activated protein kinase signaling and promotes retinoic acid-induced differentiation of HL-60 human myelo-monoblastic leukemia cells. Leukemia Lymphoma, 52, 2372-2379.
36. Molloy, E.L., Adams, A., Moore, J.B., Masterson, J.C., Madrigal-Estebas, L., Mahon, B.P. and O'Dea, S. (2008) BMP4 induces an epithelial-mesenchymal transition-like response in adult airway epithelial cells. Growth Factors, 26, 12-22.
37. Smit, M.A., Geiger, T.R., Song, J.Y., Gitelman, I. and Peeper, D.S. (2009) A twist-snail axis critical for TrkB-induced epithelial-mesenchymal transition-like transformation, anoikis resistance, and metastasis. Mol. Cell. Biol., 29, 3722-3737.
38. Mizuguchi, Y., Specht, S., Lunz, J.G. 3rd, Isse, K., Corbitt, N., Takizawa, T. and Demetris, A.J. (2012) Cooperation of p300 and PCAF in the control of microRNA 200c/141 transcription and epithelial characteristics. PloS One, 7, e32449.
39. Li, Y., Backesjo, C.M., Haldosen, L.A. and Lindgren, U. (2008) IL-6 receptor expression and IL-6 effects change during osteoblast differentiation. Cytokine, 43, 165-173.
40. Lengner, C.J., Steinman, H.A., Gagnon, J., Smith, T.W., Henderson, J.E., Kream, B.E., Stein, G.S., Lian, J.B. and Jones, S.N. (2006) Osteoblast differentiation and skeletal development are regulated by Mdm2-p53 signaling. J. Cell Biol., 172, 909-921.
41. Kassem, M., Kveiborg, M. and Eriksen, E.F. (2000) Production and action of transforming growth factor-beta in human osteoblast cultures: dependence on cell differentiation and modulation by calcitriol. Eur. J. Clin. Invest., 30, 429-437.
42. Breitman, T.R., Selonick, S.E. and Collins, S.J. (1980) Induction of differentiation of the human promyelocytic leukemia cell line (HL-60) by retinoic acid. Proc. Natl Acad. Sci. USA, 77, 2936-2940.
43. Collins, S.J., Ruscetti, F.W., Gallagher, R.E. and Gallo, R.C. (1978) Terminal differentiation of human promyelocytic leukemia cells induced by dimethyl sulfoxide and other polar compounds. Proc. Natl Acad. Sci. USA, 75, 2458-2462.
44. McCarthy, D.M., San Miguel, J.F., Freake, H.C., Green, P.M., Zola, H., Catovsky, D. and Goldman, J.M. (1983) 1, 25-dihydroxyvitamin D3 inhibits proliferation of human promyelocytic leukaemia (HL60) cells and induces monocyte-macrophage differentiation in HL60 and normal human bone marrow cells. Leukemia Res., 7, 51-55.
45. Rovera, G., Santoli, D. and Damsky, C. (1979) Human promyelocytic leukemia cells in culture differentiate into macrophage-like cells when treated with a phorbol diester. Proc. Natl Acad. Sci. USA, 76, 2779-2783.
46. Smoot, M.E., Ono, K., Ruscheinski, J., Wang, P.L. and Ideker, T. (2011) Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics, 27, 431-432.
47. Somenzi, C.U.D.D. (2005) CU Decision Diagram Package Release 2.4.1. University of Colorado at Boulder 2005.
48. Tomonaga, M., Golde, D.W. and Gasson, J.C. (1986) Biosynthetic (recombinant) human granulocyte-macrophage colony-stimulating factor: effect on normal bone marrow and leukemia cell lines. Blood, 67, 31-36.
49. Xie AaB, P.A. (1998) Efficient State Classification of Finite State Markov Chains. Proc of DAC, 1998.
50. Zinovyev, A., Viara, E., Calzone, L. and Barillot, E. (2008) BiNoM: a Cytoscape plugin for manipulating and analyzing biological networks. Bioinformatics, 24, 876-877.