On the evolution of scale-free topologies with a gene regulatory network model

BioSystems

Volumn 98, Issue 3, 2009, Pages 137-148

  Nicolau, Miguel ^a   Schoenauer, Marc ^a  

^a INRIA SACLAY   (France)

Author keywords

Evolutionary computation; Gene regulatory network; Scale free topologies

Indexed keywords

GENE EXPRESSION; GENETIC ANALYSIS; MODELING; STATISTICAL ANALYSIS; TOPOLOGY;

ARTICLE; BIOINFORMATICS; GENE CONTROL; GENE DUPLICATION; GENE MUTATION; GENE REGULATORY NETWORK; GENETIC ALGORITHM; MATHEMATICAL MODEL; MUTATION RATE; PROMOTER REGION; SIMULATION;

EID: 71749093255     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2009.06.006     Document Type: Article

References (41)

1. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002) 47-97
2. Albert R., Jeong H., and Barabási A.-L. Error and attack tolerance of complex networks. Nature 406 (2000) 378-382
3. Babu M.M., Luscombe N.M., Aravind L., Gerstein M., and Teichmann S.A. Structure and evolution of transcriptional regulatory networks. Current Opinion in Structural Biology 14 (2004) 283-292
4. Banzhaf W. Artificial regulatory networks and genetic programming. In: Riolo R., and Worzel B. (Eds). Genetic Programming Theory and Practice (2003), Kluwer Publishers, Boston, MA, USA 43-62 (Chapter 4)
5. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 5439 (1999) 509-512
6. Bhan A., Galas D.J., and Dewey T.G. A duplication growth model of gene expression networks. Bioinformatics 18 11 (2002) 1486-1493
7. Clauset, A., Shalizi, C.R., Newman, M.E.J., 2007. Power-law distributions in empirical data. arXiv: 0706.1062 (E-print).
8. Cohen R., and Havlin S. Scale-free networks are ultrasmall. Physical Review Letters 90 5 (2004) 058701.1-0587014.0587014
9. de Jong H. Modeling and simulation of genetic regulatory systems: a literature review. Computational Biology 9 1 (2002) 67-103
10. Garzon M. Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks (1995), Springer-Verlag, London, UK
11. Giacobini M., Preuss M., and Tomassini M. Effects of scale-free and small-world topologies on binary coded self-adaptive cea. In: Gottlieb J., and Raidl G.R. (Eds). Evolutionary Computation in Combinatorial Optimization, 6th European Conference, EvoCOP 2006, Proceedings, vol. 3906 of Lecture Notes in Computer Science. Springer, Budapest, Hungary, April 10-12, 2006 (2006) 86-98
12. Giacobini M., Tomassini M., and Tettamanzi A. Takeover time curves in random and small-world structured populations. In: Beyer H.-G., et al. (Ed). Genetic and Evolutionary Computation-GECCO 2005, Genetic and Evolutionary Computation Conference, Proceedings, vol. 2. ACM, Washington, DC, USA, June 25-29, 2005 (2005) 1333-1340
13. Goldstein M.L., Morris S.A., and Yen G.G. Problems with fitting to the power-law distribution. European Physical Journal B 41 2 (2004) 255-258
14. Guelzim N., Bottani S., Bourgine P., and Képès F. Topological and causal structure of the yeast transcriptional regulatory network. Nature Genetics 31 (2002) 60-63
15. Jaeger, H., 2001. The echo state approach to analysing and training recurrent neural networks. Technical Report GMD Report 148, German National Research Center for Information Technology.
16. Jeong H., Tombor B., Albert R., Oltvai Z.N., and Barabási A.-L. The large-scale organization of metabolic networks. Nature 407 (2000) 651-654
17. Jiang F., Berry H., and Schoenauer M. Supervised and evolutionary learning of echo state networks. In: Rudolph G., et al. (Ed). Parallel Problem Solving from Nature-PPSN X, 10th International Conference, Proceedings, vol. 866 of Lecture Notes in Computer Science. Springer-Verlag, Dortmund, Germany, September 13-17, 2008 (2008) 215-224
18. Kellis M., Birren B.W., and Lander E.S. Proof and evolutionary analysis of ancient genome duplication in the yeast saccharomyces cerevisiae. Nature 428 (2004) 617-624
19. Krapivsky P.L., Redner S., and Leyvraz F. Connectivity of growing random networks. Physical Review Letters 85 21 (2000) 4629-4632
20. Kuo P.D., and Banzhaf W. Small world and scale-free network topologies in an artificial regulatory network model. In: Pollack J., et al. (Ed). Artificial Life IX: Proceedings of the 9th International Conference on the Simulation and Synthesis of Living Systems. Bradford Books, USA (2004) 404-409
21. Kuo P.D., Banzhaf W., and Leier A. Network topology and the evolution of dynamics in an artificial regulatory network model created by whole genome duplication and divergence. Biosystems 85 3 (2006) 177-200
22. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (1992), Morgan Kaufmann, San Mateo, CA, USA
23. Levenberg K. A method for the solution of certain problems in least squares. The Quarterly of Applied Mathematics 2 (1944) 164-168
24. Luscombe N.M., Babu M.M., Yu H., Snyder M., Teichmann S.A., and Gerstein M. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431 (2004) 308-312
25. Marquardt D. An algorithm for least-squares estimation of nonlinear parameters. SIAM Journal on Applied Mathematics 11 (1963) 431-441
26. Milo R., Itzkovitz S., Kashtan N., Levitt R., Shen-Orr S., Ayzenshtat I., Sheffer M., and Alon U. Superfamilies of evolved and designed networks. Science 303 5663 (2004) 1538-1542
27. Newman M.E.J. Power laws, pareto distributions and zipf's law. Contemporary Physics 46 (2005) 323-351
28. Nicolau M., and Schoenauer M. Evolving specific network statistical properties using a gene regulatory network model. In: Raidl G., et al. (Ed). Genetic and Evolutionary Computation-GECCO 2009, Genetic and Evolutionary Computation Conference, Proceedings. ACM, Montreal, Canada, July 8-12, 2009 (2009)
29. Pastor-Satorras R., Smith E., and Solé R.V. Evolving protein interaction networks through gene duplication. Theoretical Biology 222 (2003) 199-210
30. Payne J.L., and Eppstein M.J. Takeover times on scale-free topologies. In: Thierens D., et al. (Ed). Genetic and Evolutionary Computation-GECCO 2007, Genetic and Evolutionary Computation Conference, Proceedings. ACM, London, UK, July 7-11, 2008 (2007) 308-315
31. Payne J.L., and Eppstein M.J. The influence of scaling and assortativity on takeover times in scale-free topologies. In: Keijzer M., et al. (Ed). Genetic and Evolutionary Computation-GECCO 2008, Genetic and Evolutionary Computation Conference, Proceedings. ACM, Atlanta, GA, USA, July 12-16, 2008 (2008) 241-248
32. Rechenberg I. Evolutionsstrategie'94 (1994), Frommann-Holzboog, Stuttgart
33. Reil T. Dynamics of gene expression in an artificial genome-implications for biological and artificial ontogeny. In: Floreano D., Nicoud J.-D., and Mondada F. (Eds). Advances in Artificial Life, 5th European Conference, ECAL'99, Proceedings, vol. 1674 of Lecture Notes in Artificial Life. Springer, Lausanne, Switzerland, September 13-17, 1999 (1999) 457-466
34. Rohlf T., and Winkler C. Network structure and dynamics, and emergence of robustness by stabilizing selection in an artificial genome. 8th German Workshop on Artificial Life, GWAL-8, Proceedings. Universitat Leipzig, Leipzig, Germany, July 30-August 1, 2008 (2008)
35. Tomassini M., Giacobini M., and Darabos C. Evolution of small-world networks of automata for computation. In: Yao X., et al. (Ed). Parallel Problem Solving from Nature-PPSN VIII, 8th International Conference, Proceedings, vol. 3242 of Lecture Notes in Computer Science. Springer, Birmingham, UK, September 18-22, 2004 (2004) 672-681
36. Valverde S., Cancho R.F., and Solé R.V. Scale-free networks from optimal design. Europhysics Letters 60 4 (2002) 512-517
37. van Noort V., Snel B., and Huynen M.A. The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model. EMBO Reports 5 3 (2004) 280-284
38. Watts D.J. Small Worlds: The Dynamics of Networks Between Order and Randomness (1999), Princeton University Press
39. Wolfe K., and Shields D. Molecular evidence for an ancient duplication of the entire yeast genome. Nature 387 (1997) 708-713
40. Wuchty S. Scale-free behavior in protein domain networks. Molecular Biology and Evolution 18 (2001) 1694-1702
41. Wuchty S., Oltvai Z.N., and Barabási A.-L. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nature Genetics 35 (2003) 176-179