Analysis of preferential network motif generation in an artificial regulatory network model created by duplication and divergence

Advances in Complex Systems

Volumn 10, Issue 2, 2007, Pages 155-172

  Leier, André ^a   Kuo, P Dwight ^b   Banzhaf, Wolfgang ^c  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

Artificial regulatory networks; Gene duplication; Gene regulatory networks; Network motif

Indexed keywords

EID: 34547271244     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525907000994     Document Type: Article

References (34)

1. Babu, M., Luscombe, N., Aravind, L., Gerstein, M. and Teichmann, S. A., Structure and evolution of transcriptional regulatory networks, Curr. Opin. Struc. Biol. 14 (2004) 283-292.
2. Babu, M. and Teichmann, S. A., Evolution of transcription factors and the gene regulatory network in Escherichia coli, Nucleic Acids Res. 31(4) (2003) 1234-1244.
3. Banzhaf, W., Artificial regulatory networks and genetic programming, in Genetic Programming Theory and Practice, eds. Riolo, R. L. and Worzel, B. (Kluwer, 2003), pp. 43-62.
4. Banzhaf, W., On the dynamics of an artificial regulatory network, in Advances in Artificial Life - Proc. 7th European Conf. Artificial Life (ECAL), eds. Banzhaf, W., Christaller, T., Dittrich, P., Kim, J. T. and Ziegler, J., Lecture Notes in Artificial Intelligence, Vol. 2801 (Springer, 2003), pp. 217-227.
5. Banzhaf, W. and Kuo, P. D., Network motifs in artificial and natural transcriptional regulatory networks, J. Biol. Phys. Chem. 4(2) (2004) 85-92.
6. Carroll, S. B., Grenier, J. K. and Weatherbee, S. D., From DNA to Diversity, 2nd edn. (Blackwell Publishing, 2005).
7. Conant, G. and Wagner, A., Convergent evolution of gene circuits, Nature Genet. 34 (2003) 264-266.
8. Dujon, B. et al., Genome evolution in yeasts, Nature 430(6995) (2004) 35-44.
9. Friedman, R. and Hughes, A. L., Gene duplication and the structure of eukaryotic genomes, Genome Res. 11(3) (2001) 373-381.
10. Gibson, T. J. and Spring, J., Evidence in favour of ancient octaploidy in the vertebrate genome, Biochem. Soc. Trans. 128 (2000) 259-264.
11. Holland, P. H. W., Gene duplication: Past present and future, Semin. Cell. Dev. Biol. 10 (1999) 541-547.
12. Hughes, A. L., Gene duplication and the origin of novel proteins, Proc. Nat. Acad. Sci. (USA) 102(25) (2005) 8791-8792.
13. Ihmels, J. et al., Rewiring of the yeast transcriptional network through the evolution of motif usage, Science 309(5736) (2005) 938-940.
14. Kashtan, N., Itzkovitz, S., Milo, R. and Alon, U., Topological generalizations of network motifs, Phys. Rev. E 70 (2004) 031909.
15. Kellis, M., Birren, B. and Lander, E., Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae, Nature 428 (2004) 617-624.
16. Klemm, K. and Bornholdt, S., Topology of biological networks and reliability of information processing, Proc. Nat. Acad. Sci. (USA) 102 (2005) 18414-18419.
17. Koehl, P., Protein structure similarities, Curr. Opin. Struct. Biol. 11(3) (2001) 348-353.
18. Kuo, P. D. and Banzhaf, W., Scale-free and small world network topologies in an artificial regulatory network model, in 9th Int. Conf. Simulation and Synthesis of Living Systems (ALIFE), ed. Pollack, J. (MIT Press, 2004), pp. 404-409.
19. Kuo, P. D., Leier, A. and Banzhaf, W., Evolving dynamics in an artificial regulatory network model, in Proc. 8th Conf. Parallel Problem Solving from Nature (PPSN), eds. Yao, X. et al., Lecture Notes in Computer Science, Vol. 3242 (Springer, 2004), pp. 571-580.
20. Kuo, P. D., Banzhaf, W. and Leier, A., Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence, Biosystems (2006), in press.
21. Mazurie, A., Bottani, S. and Vergassola, M., An evolutionary and functional assessment of regulatory network motifs, Genome Biol. 6(4) (2005) R35.
22. Milo, R. et al., Superfamilies of evolved and designed networks, Nature 303 (2004) 1538-1542.
23. Milo, R. et al., Network motifs: Simple building blocks of complex networks, Science 298 (2002) 824-827.
24. Nadeau, J. and Sankoff, D., Comparable rates of gene loss and functional divergence after genome duplications early in vertebrate evolution, Genetics 147 (1997) 1259-1266.
25. Ohno, S., Evolution by Gene Duplication (Springer, 1970).
26. Rodriguez-Trelles, F., Tarrio, R. and Ayala, F. J., Evolution of cis-regulatory regions versus codifying regions, Int. J. Dev. Biol. 47 (2003) 665-673.
27. Sankoff, D., Gene and genome duplication, Curr. Opin. Genet. Dev. 11 (2001) 681-684.
28. Shen-Or, S., Milo, R., Mangan, S. and Alon, U., Network motifs in the transcriptional regulation network of Escherichia coli, Nature Genet. 31 (2002) 64-68.
29. Sidow, A., Gen(om)e duplication in the evolution of early vertrebrates, Curr. Opin. Genet. Dev. 6 (1996) 715-722.
30. Stellwag, E. J., Are genome evolution, organism complexity and species diversity linked?, Integr. Comp. Biol. 44 (2004) 358-365.
31. Stone, J. R. and Wray, G. A., Rapid evolution of cis-regulatory sequences via local point mutations, Mol. Biol. Evol. 18 (2001) 1764-1770.
32. Teichmann, S. A. and Babu, M., Gene regulatory network growth by duplication, Nature Genet. 36(5) (2004) 492-496.
33. Wolfe, K. and Shields, D., Molecular evidence for an ancient duplication of the entire yeast genome, Nature 387(6634) (1997) 708-713.
34. Wuchty, S., Oltvai, Z. and Barabási, A.-L., Evolutionary conservation of motif constituents in the yeast protein interaction network, Nature Genet. 35(2) (2003) 176-179.