Neutral graph of regulatory Boolean networks using evolutionary computation

An evolution strategy is proposed to construct neutral graphs. The proposed method is applied to the construction of the neutral graph of Boolean regulatory networks that share the same state sequences of the cell cycle of the fission yeast. The regulatory networks in the neutral graph are analyzed, identifying characteristics of the networks which belong to the connected component of the fission yeast cell cycle network and the regulatory networks that are not in the connected component. Results show not only topological differences, but also differences in the state space between networks in the connected component and the rest of the networks in the neutral graph. It was found that regulatory networks in the fission yeast cell cycle network connected component can be mutated (change in their interaction matrices) no more than three times, if more mutations occur, then the networks leave the connected component. Comparisons with a standard genetic algorithm shows the effectiveness of the proposed evolution strategy.

[1]  Sui Huang.  Cell State Dynamics and Tumorigenesis in Boolean Regulatory Networks , 2006 .

[2]  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.

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

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

[5]  Eric Goles Ch.,et al.  Dynamical and topological robustness of the mammalian cell cycle network: A reverse engineering approach , 2014, Biosyst..

[6]  A. Wagner,et al.  Innovation and robustness in complex regulatory gene networks , 2007, Proceedings of the National Academy of Sciences.

[7]  Eric Goles Ch.,et al.  On the preservation of limit cycles in Boolean networks under different updating schemes , 2013, ECAL.

[8]  Paul P. Wang,et al.  Advances to Bayesian network inference for generating causal networks from observational biological data , 2004, Bioinform..

[9]  Dianjing Guo,et al.  A new multiple regression approach for the construction of genetic regulatory networks , 2010, Artif. Intell. Medicine.

[10]  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.

[11]  Andreas Wagner,et al.  Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology , 2007, PLoS Comput. Biol..

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

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

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

[15]  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).

[16]  Konstantin Klemm,et al.  Regulatory networks and connected components of the neutral space , 2009, 0904.4843.

[17]  Edward R. Dougherty,et al.  Probabilistic Boolean Networks - The Modeling and Control of Gene Regulatory Networks , 2010 .

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

[19]  Satoru Miyano,et al.  Inferring Gene Regulatory Networks from Time-Ordered Gene Expression Data of Bacillus Subtilis Using Differential Equations , 2002, Pacific Symposium on Biocomputing.

[20]  Wei-Po Lee,et al.  Applying Intelligent Computing Techniques to Modeling Biological Networks from Expression Data , 2008, Genom. Proteom. Bioinform..

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

[22]  Richard Banks,et al.  Modelling and Analysing Genetic Networks: From Boolean Networks to Petri Nets , 2006, CMSB.