A multi-objective differential evolutionary approach toward more stable gene regulatory networks

Models are of central importance in many scientific contexts. Mathematical and computational modeling of genetic regulatory networks promises to uncover the fundamental principles of living systems. Biological models, such as gene regulatory models, can help us better understand interactions among genes and how cells regulate their production of proteins and enzymes. One feature shared among living systems is their ability to cope with perturbations and remain stable, a property that is the result of evolutionary fine-tuning over many generations. In this study we use random Boolean networks (RBNs) as an abstract model of gene regulatory systems. By applying Differential Evolution (DE), an evolution-based optimization technique, we produce networks with increased stability. DE requires relatively few user-specified parameters, has fast convergence and does not rely on initial conditions to find the global minima within multi-dimensional search spaces. The stability of networks is evaluated by taking parameters such as their network sensitivity, attractor cycle length and number of attractor basins into account. In this study we present an evolutionary approach to produce networks with specific properties (high stability) starting from chaotic regimes. From this chaotic regime and randomly generated classical RBNs with static input degree, our evolutionary approach is able to produce networks with homogenous Boolean functions and highly structured state spaces.

[1]  Ilya Shmulevich,et al.  Entropy of complex relevant components of Boolean networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[3]  U Bastolla,et al.  A numerical study of the critical line of Kauffman networks. , 1997, Journal of theoretical biology.

[4]  M. Aldana.  Boolean dynamics of networks with scale-free topology , 2003 .

[5]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[6]  Afshin Esmaeili,et al.  Evolution of discrete gene regulatory models , 2008, GECCO '08.

[7]  K. Iguchi,et al.  Boolean dynamics of Kauffman models with a scale-free network. , 2005, Journal of theoretical biology.

[8]  Barbara Drossel,et al.  Scaling in a general class of critical random Boolean networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Kim Sneppen,et al.  NEUTRAL MUTATIONS AND PUNCTUATED EQUILIBRIUM IN EVOLVING GENETIC NETWORKS , 1997, physics/9708026.

[10]  S. Frank,et al.  Population and quantitative genetics of regulatory networks. , 1999, Journal of theoretical biology.

[11]  E. Gardner,et al.  An Exactly Solvable Asymmetric Neural Network Model , 1987 .

[12]  M. Vidal,et al.  Combined Functional Genomic Maps of the C. elegans DNA Damage Response , 2002, Science.

[13]  Maximino Aldana.  Dynamics of Boolean Networks with Scale-Free Topology , 2002 .

[14]  S. Kauffman.  A proposal for using the ensemble approach to understand genetic regulatory networks. , 2004, Journal of theoretical biology.

[15]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  I. Jerman,et al.  Boolean networks with variable number of inputs (K). , 2004, Chaos.

[18]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[19]  Afshin Esmaeili,et al.  Evolutionary exploration of Boolean networks , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[20]  Jack Heidel,et al.  Random Boolean network model exhibiting deterministic chaos. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[22]  Ken A. Hawick,et al.  Simulating Large Random Boolean Networks , 2007 .

[23]  B. Derrida,et al.  Phase Transitions in Two-Dimensional Kauffman Cellular Automata , 1986 .

[24]  P. W. Anderson,et al.  Suggested model for prebiotic evolution: the use of chaos. , 1983, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Barbara Drossel,et al.  Evolution of a population of random Boolean networks , 2008, 0808.2490.

[26]  S. Kauffman,et al.  Activities and sensitivities in boolean network models. , 2004, Physical review letters.

[27]  Michael A. Savageau,et al.  Effects of alternative connectivity on behavior of randomly constructed Boolean networks , 2002 .

[28]  M. T. Matasche.  Random Boolean network model exhibiting deterministic chaos , 2004 .

[29]  Z. Somogyvári,et al.  Length of state cycles of random Boolean networks: an analytic study , 2000 .

[30]  Ney Lemke,et al.  A numerical investigation of adaptation in populations of random boolean networks , 2001 .

[31]  David J. Kaup,et al.  The inverse scattering solution for the full three dimensional three- wave resonant interaction , 1980 .

[32]  B. Drossel,et al.  Number and length of attractors in a critical Kauffman model with connectivity one. , 2004, Physical review letters.

[33]  L. Raeymaekers,et al.  Dynamics of Boolean networks controlled by biologically meaningful functions. , 2002, Journal of theoretical biology.