Dynamical and topological robustness of the mammalian cell cycle network: A reverse engineering approach

A common gene regulatory network model is the threshold Boolean network, used for example to model the Arabidopsis thaliana floral morphogenesis network or the fission yeast cell cycle network. In this paper, we analyze a logical model of the mammalian cell cycle network and its threshold Boolean network equivalent. Firstly, the robustness of the network was explored with respect to update perturbations, in particular, what happened to the attractors for all the deterministic updating schemes. Results on the number of different limit cycles, limit cycle lengths, basin of attraction size, for all the deterministic updating schemes were obtained through mathematical and computational tools. Secondly, we analyzed the topology robustness of the network, by reconstructing synthetic networks that contained exactly the same attractors as the original model by means of a swarm intelligence approach. Our results indicate that networks may not be very robust given the great variety of limit cycles that a network can obtain depending on the updating scheme. In addition, we identified an omnipresent network with interactions that match with the original model as well as the discovery of new interactions. The techniques presented in this paper are general, and can be used to analyze other logical or threshold Boolean network models of gene regulatory networks.

[1]  Eric Goles Ch.,et al.  Building Synthetic Networks of the Budding Yeast Cell-Cycle Using Swarm Intelligence , 2012, 2012 11th International Conference on Machine Learning and Applications.

[2]  Chunguang Zhou,et al.  Reconstruction of Gene Regulatory Networks Based on Two-Stage Bayesian Network Structure Learning Algorithm , 2009 .

[3]  Aurélien Naldi,et al.  Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle , 2006, ISMB.

[4]  Albert Goldbeter,et al.  Temporal self-organization of the cyclin/Cdk network driving the mammalian cell cycle , 2009, Proceedings of the National Academy of Sciences.

[5]  H. Iba,et al.  Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[6]  Albert Goldbeter,et al.  A skeleton model for the network of cyclin-dependent kinases driving the mammalian cell cycle , 2011, Interface Focus.

[7]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  J. Demongeot,et al.  Robustness in Regulatory Networks: A Multi-Disciplinary Approach , 2008, Acta biotheoretica.

[9]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[10]  Stefan Bornholdt,et al.  Stable and unstable attractors in Boolean networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Satoru Miyano,et al.  Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model , 1998, Pacific Symposium on Biocomputing.

[12]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Xuan Vinh Nguyen,et al.  On the Reconstruction of Genetic Network from Partial Microarray Data , 2012, ICONIP.

[14]  Ana L. C. Bazzan,et al.  Reverse engineering of GRNs: an evolutionary approach based on the tsallis entropy , 2012, GECCO '12.

[15]  Kyriakos Kentzoglanakis,et al.  A Swarm Intelligence Framework for Reconstructing Gene Networks: Searching for Biologically Plausible Architectures , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[16]  Elizabeth T Ables,et al.  Cyclin E controls Drosophila female germline stem cell maintenance independently of its role in proliferation by modulating responsiveness to niche signals , 2013, Development.

[17]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[18]  A. Spradling,et al.  The Drosophila endocycle is controlled by Cyclin E and lacks a checkpoint ensuring S-phase completion. , 1996, Genes & development.

[19]  S. Bornholdt,et al.  Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast , 2007, PloS one.

[20]  S Fuhrman,et al.  Reveal, a general reverse engineering algorithm for inference of genetic network architectures. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[21]  John J Tyson,et al.  A model for restriction point control of the mammalian cell cycle. , 2004, Journal of theoretical biology.

[22]  Eric Goles Ch.,et al.  Learning Gene Regulatory Networks with Predefined Attractors for Sequential Updating Schemes Using Simulated Annealing , 2010, 2010 Ninth International Conference on Machine Learning and Applications.

[23]  Donald C. Wunsch,et al.  Inference of Genetic Regulatory Networks with Recurrent Neural Network Models Using Particle Swarm Optimization , 2007, IEEE ACM Trans. Comput. Biol. Bioinform..

[24]  E. Álvarez-Buylla,et al.  Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis. , 1998, Journal of theoretical biology.

[25]  Eric Goles,et al.  Deconstruction and Dynamical Robustness of Regulatory Networks: Application to the Yeast Cell Cycle Networks , 2013, Bulletin of mathematical biology.

[26]  James M. Roberts,et al.  Cyclin A Promotes S-Phase Entry via Interaction with the Replication Licensing Factor Mcm7 , 2010, Molecular and Cellular Biology.

[27]  Mohsen Davarynejad,et al.  Gene regulatory network model identification using artificial bee colony and swarm intelligence , 2012, 2012 IEEE Congress on Evolutionary Computation.

[28]  Eric Goles Ch.,et al.  Reconstruction and update robustness of the mammalian cell cycle network , 2012, 2012 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[29]  J. Demongeot,et al.  On the number of different dynamics in Boolean networks with deterministic update schedules. , 2013, Mathematical biosciences.

[30]  Eric Goles Ch.,et al.  Learning gene regulatory networks using the bees algorithm , 2011, Neural Computing and Applications.

[31]  Prospero C. Naval,et al.  Parameter estimation using Simulated Annealing for S-system models of biochemical networks , 2007, Bioinform..

[32]  Zhilin Qu,et al.  Regulation of the mammalian cell cycle: a model of the G1-to-S transition. , 2003, American journal of physiology. Cell physiology.

[33]  Eric Goles Ch.,et al.  On the robustness of update schedules in Boolean networks , 2009, Biosyst..

[34]  Andrew Wuensche,et al.  Basins of attraction in network dynamics: A conceptual framework for biomolecular networks , 2003 .

[35]  Duc Truong Pham,et al.  The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems , 2009 .

[36]  Dirk Repsilber,et al.  Reverse engineering of regulatory networks: simulation studies on a genetic algorithm approach for ranking hypotheses. , 2002, Bio Systems.

[37]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.