Abstract
This paper presents a method for regulatory network reconstruction from experimental data. We propose a mathematical model for regulatory interactions, based on the work of Thomas et al. [25] extended with a stochastic element and provide an algorithm for reconstruction of such models from gene expression time series. We examine mathematical properties of the model and the reconstruction algorithm and test it on expression profiles obtained from numerical simulation of known regulatory networks. We compare the reconstructed networks with the ones reconstructed from the same data using Dynamic Bayesian Networks and show that in these cases our method provides the same or better results. The supplemental materials to this article are available from the website http://bioputer.mimuw.edu.pl/papers/cmsb06
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baum, L.E., Peterie, T., Souled, G., Weiss, N.: A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Statist. 41(1), 164â171 (1970)
Beal, M.J., Falciani, F., Ghahramani, Z., Rangel, C., Wild, D.L.: A Bayesian approach to reconstructing genetic regulatory networks with hidden factors. Bioinformatics 21(3), 349â356 (2005) (Evaluation Studies)
Chen, K.C., Wang, T.Y., Tseng, H.H., Huang, C.Y., Kao, C.Y.: A stochastic differential equation model for quantifying transcriptional regulatory network in Saccharomyces cerevisiae. Bioinformatics 21(12), 2883â2890 (2005)
Chickering, D.M.: Learning Bayesian networks is NP-complete. In: Proceedings of AI and Statistics (1995)
Dojer, N., Gambin, A., Wilczynski, B., Tiuryn, J.: Applying dynamic Bayesian networks to perturbed gene expression data. BMC Bioinformatics 7 (2006)
Friedman, N., Linial, M., Nachman, I., Peâer, D.: Using Bayesian networks to analyze expression data. Journal of Computational Biology 7, 601â620 (2000)
Higham, D.J.: An algorithmic introduction to numerical simulation of stochastic differential equations. SIAM Reviam 43(3), 525â546 (2001)
Husmeier, D.: Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics 19(17), 2271â2282 (2003)
Kauffman, S.A.: Homeostasis and differentiation in random genetic control networks. Nature (1969)
Larrinaga, A., Naldi, A., Sanchez, L., Thieffry, D., Chaouiya, C.: GINsim: A software suite for the qualitative modelling, simulation and analysis of regulatory networks. Biosystems (January 2006)
Mehlhorn, K., Naeher, St.: The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, Cambridge (1999)
Mendoza, L., Thieffry, D., Alvarez-Buylla, E.R.: Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analyssis. Journal of Theoretical Biology (1999)
Murphy, K., Mian, S.: Modelling gene expression data using dynamic Bayesian networks. University of California, Berkeley (1999)
Ott, S., Imoto, S., Miyano, S.: Finding optimal models for gene networks. In: Proc. of Pacific Symposium in Biocomputing (in press, 2004)
Rabiner, L.R.: A tutorial on Hidden Markov Models and selected applications in speech recognition. Proceedings of the IEEEÂ 77(2), 257â286 (1989)
Sanchez, L., Thieffry, D.: A logical analysis of the Drosophila gap-gene system. J. Theor. Biol. 211(2), 115â141 (2001)
Sanchez, L., van Helden, J., Thieffry, D.: Establishement of the dorso-ventral pattern during embryonic development of drosophila melanogasater: a logical analysis. J. Theor. Biol. 189(4), 377â389 (1997)
Sanchez, L., Thieffry, D.: Segmenting the fly embryo: a logical analysis of the pair-rule cross-regulatory module. J. Theor. Biol. 224(4), 517â537 (2003)
Shmulevich, I., Dougherty, E.R., Kim, S., Zhang, W.: Probabilistic Boolean Networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 18(2), 261â274 (2002)
Snoussi, E.H.: Qualitative dynamics of piecewise-linear differential equations: a discrete mapping approach. Dynamics and stability of systems 4(3-4), 189â207 (1989)
Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D., Futcher, B.: Comprehensive identification of cell cycle regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell 9(12), 3273â3297 (1998)
Thieffry, D., Sanchez, L.: Alternative epigenetic states understood in terms of specific regulatory structures. Ann. N.Y. Acad. Sci. 981, 135â153 (2002)
Thieffry, D., Sanchez, L.: Dynamical modelling of pattern formation during embryonic development. Curr. Opin. Genet. Dev. 13(4), 326â330 (2003)
Thomas, R.: Boolean formalization of genetic control circuits. Journal of Theoretical Biology 42, 563 (1973)
Thomas, R., DâAri, R.: Biological Feedback. CRC Press, Boca Raton (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
WilczyĆski, B., Tiuryn, J. (2006). Regulatory Network Reconstruction Using Stochastic Logical Networks. In: Priami, C. (eds) Computational Methods in Systems Biology. CMSB 2006. Lecture Notes in Computer Science(), vol 4210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11885191_10
Download citation
DOI: https://doi.org/10.1007/11885191_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46166-1
Online ISBN: 978-3-540-46167-8
eBook Packages: Computer ScienceComputer Science (R0)