Abstract
The present study is devoted to the design and statistical investigations of dynamical gene expression networks. In our model problem, we aim to design genetic networks which would exhibit stable periodic oscillations with a prescribed temporal period. While no rational solution of this problem is available, we show that it can be effectively solved by running a computer evolution of the network models. In this process, structural rewiring mutations are applied to the networks with inhibitory interactions between genes and the evolving networks are selected depending on whether, after a mutation, they closer approach the targeted dynamics. We show that, by using this method, networks with required oscillation periods, varying by up to three orders of magnitude, can be constructed by changing the architecture of regulatory connections between the genes. Statistical properties of designed networks, including motif distributions and Laplacian spectra, are considered.
Similar content being viewed by others
References
R. Kwok, Nature 463, 288 (2010)
M.B. Elowitz, S. Leibler, Nature 403, 335 (2000)
J. Stricker, S. Cookson, M.R. Bennett, W.H. Mather, L.S. Tsimring, J. Hasty, Nature 456, 516 (2008)
M. Tigges, T.T. Marquez-Lago, J. Stelling, M. Fussenegger, Nature 457, 309 (2009)
T. Danino, O. Mondragón-Palomino, L. Tsimring, J. Hasty, Nature 463, 326 (2010)
M.R. Garey, D.S. Johnson, Computers and Intractability (Freeman, San Franscisco, 1979)
S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Science 220, 671 (1983)
P. Kaluza, A.S. Mikhailov, Europhys. Lett. 79, 48001 (2007)
P. Kaluza, M. Ipsen, M. Vingron, A.S. Mikhailov, Phys. Rev. E 75, 015101 (2007)
P. Kaluza, M. Vingron, A.S. Mikhailov, Chaos 18, 026113 (2008)
K. Fujimoto, S. Ishihara, K. Kaneko, PLoS ONE 3, e2772 (2007)
M. Stich, C. Briones, S.C. Manrubia, BMC Evol. Biol. 7, 110 (2007)
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Science 298, 824 (2002)
S.H. Strogatz, Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering (Westview Press, 2001)
R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, U. Alon, Science 303, 1538 (2004)
Software package MFinder is available at www.weizmann.ac.il/mcb/UriAlon.
A. Banerjee, J. Jost, Theory Biosci. 126, 15 (2007)
A. Banerjee, J. Jost. Linear Algebra Appl. 428, 3015 (2008)
A. Banerjee, J. Jost. Discrete Appl. Math. 157, 2425 (2009)
F.R.K. Chung, Spectral Graph Theory (American Mathematical Society, 1997)
S. Ishihara, K. Fujimoto, T. Shibata, Genes Cells 10, 1025 (2005)
U. Alon, An Introduction to Systems Biology (Taylor & Francis Group, LLC, 2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kobayashi, Y., Shibata, T., Kuramoto, Y. et al. Evolutionary design of oscillatory genetic networks. Eur. Phys. J. B 76, 167–178 (2010). https://doi.org/10.1140/epjb/e2010-00200-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2010-00200-9