Evolving scale-free topologies using a gene regulatory network model

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 3747-3754

  Nicolau, Miguel ^a   Schoenauer, Marc ^a  

^a INRIA SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; GENES;

ACTIVATION THRESHOLDS; ARTIFICIAL GENE; GENE REGULATORY NETWORK MODEL; INTERACTION NETWORKS; REGULATION NETWORKS; SCALE-FREE NETWORK TOPOLOGY; SCALE-FREE TOPOLOGIES; STATISTICAL MEASURES;

TOPOLOGY;

EID: 55749104193     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631305     Document Type: Conference Paper

References (26)

1. A.-L. Barábasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
2. S. Wuchty, "Scale-free behavior in protein domain networks," Molecular Biology and Evolution, vol. 18, pp. 1694-1702, 2001.
3. H. Jeong, B. Tombor, R. Albert, Z. K. Oltvai, and A.-L. Barabási, "The large-scale organization of metabolic networks," Nature, vol. 407, pp. 651-654, 2000.
4. N. Guelzim, S. Bottani, P. Bourgine, and F. Képès, 'Topological and causal structure of the yeast transcriptional regulatory network," Nature Genetics, vol. 31, pp. 60-63, 2002.
5. V. van Noort, B. Snel, and M. A. Huynen, "The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model," EMBO Reports, vol. 5, no. 3, pp. 280-284, 2004.
6. M. M. Babu, N. M. Luscombe, L. Aravind, M. Gerstein, and S. A. Teichmann, "Structure and evolution of transcriptional regulatory networks," Current Opinion in Structural Biology, vol. 14, pp. 283-292, 2004.
7. S. Valverde, R. F. Cancho, and R. V. Solé, "Scale-free networks from optimal design," Europhysics Letters, vol. 60, no. 4, pp. 512-517, 2002.
8. R. Pastor-Satorras, E. Smith, and R. V. Sole, "Evolving protein interaction networks through gene duplication," Theoretical Biology, vol. 222, pp. 199-210, 2003.
9. P. D. Kuo and W. Banzhaf, "Small world and scale-free network topologies in an artificial regulatory network model," in Artificial Life IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems, J. Pollack, M. Bedau, P. Husbands, T. Ikegami, and R. Watson, Eds. Bradford Books, USA, 2004, pp. 404-409.
10. H. de Jong, "Modeling and simulation of genetic regulatory systems: A literature review," Computational Biology, vol. 9, no. 1, pp. 67-103, 2002.
11. K. Wolfe and D. Shields, "Molecular evidence for an ancient duplication of the entire yeast genome," Nature, vol. 387, pp. 708-713, 1997.
12. M. Kellis, B. W. Birren, and E. S. Lander, "Proof and evolutionary analysis of ancient genome duplication in the yeast saccharomyces cerevisiae," Nature, vol. 428, pp. 617-624, 2004.
13. A. Bhan, D. J. Galas, and T. G. Dewey, "A duplication growth model of gene expression networks," Bioinformatics, vol. 18, no. 11, pp. 1486-1493, 2002.
14. P. D. Kuo, W. Banzhaf, and A. Leier, "Network topology and the evolution of dynamics in an artificial regulatory network model created by whole genome duplication and divergence," Biosystems, vol. 85, no. 3, pp. 177-200, 2006.
15. S. Wuchty, Z. N. Oltvai, and A.-L. Barábasi, "Evolutionary conservation of motif constituents in the yeast protein interaction network," Nature Genetics, vol. 35, pp. 176-179, 2003.
16. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon, "Superfamilies of evolved and designed networks," Science, vol. 303, no. 5663, pp. 1538-1542, March 2004.
17. N. M. Luscombe, M. M. Babu, H. Yu, M. Snyder, S. A. Teichmann, and M. Gerstein, "Genomic analysis of regulatory network dynamics reveals large topological changes," Nature, vol. 431, pp. 308-312, 2004.
18. W. Banzhaf, "Artificial regulatory networks and genetic programming," in Genetic Programming Theory and Practice, R. Riolo and B. Worzel, Eds. Boston, MA, USA: Kluwer Publishers, November 2003, ch. 4, pp. 43-62.
19. M. L. Goldstein, S. A. Morris, and G. G. Yen, "Problems with fitting to the power-law distribution," European Physical Journal B, vol. 41, no. 2, pp. 255-258, 2004.
20. K. Levenberg, "A method for the solution of certain problems in least squares," Quart. Appl. Math., vol. 2, pp. 164-168, 1944,
21. D. Marquardt, "An algorithm for least-squares estimation of nonlinear parameters," SIAM J. Appl. Math., vol. 11, pp. 431-441, 1963.
22. M. E. J. Newman, "Power laws, pareto distributions and zipf's law," Contemporary Physics, vol. 46, pp. 323-351, 2005.
23. S. H. Lee, P.-J. Kim, and H. Jeong, "Statistical properties of sampled networks," Physical Review E, vol. 73, p. 016102, 2006.
24. R. Albert, H. Jeong, and A.-L. Barabási, "Error and attack tolerance of complex networks," Nature, vol. 406, pp. 378-382, 2000.
25. I. Rechengerg, Evolulionsstrategie'94. Stuttgart: Frommann-Holzboog, 1994.
26. R. Cohen and S. Havlin, "Scale-free networks are ultrasmall," Physical Review Letters, vol. 90, no. 5, pp. 058 701.1-058701.4, 2004.