Analysis of Preferential Network Motif Generation in an Artificial Regulatory Network Model Created by Duplication and Divergence

Previous studies on network topology of artificial gene regulatory networks created by whole genome duplication and divergence processes show subgraph distributions similar to gene regulatory networks found in nature. In particular, certain network motifs are prominent in both types of networks. In this contribution, we analyze how duplication and divergence processes influence network topology and preferential generation of network motifs. We show that in the artificial model such preference originates from a stronger preservation of protein than regulatory sites by duplication and divergence. If these results can be transferred to regulatory networks in nature, we can infer that after duplication the paralogous transcription factor binding site is less likely to be preserved than the corresponding paralogous protein.

[1]  Sven Bergmann,et al.  Rewiring of the Yeast Transcriptional Network Through the Evolution of Motif Usage , 2005, Science.

[2]  J. Stone,et al.  Rapid evolution of cis-regulatory sequences via local point mutations. , 2001, Molecular biology and evolution.

[3]  Stefan Bornholdt,et al.  Topology of biological networks and reliability of information processing , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[4]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[5]  Andreas Wagner,et al.  Convergent evolution of gene circuits , 2003, Nature Genetics.

[6]  Wolfgang Banzhaf.  On the Dynamics of an Artificial Regulatory Network , 2003, ECAL.

[7]  W. Banzhaf.  Artificial Regulatory Networks and Genetic Programming , 2003 .

[8]  D Sankoff,et al.  Gene and genome duplication. , 2001, Current opinion in genetics & development.

[9]  Z N Oltvai,et al.  Evolutionary conservation of motif constituents in the yeast protein interaction network , 2003, Nature Genetics.

[10]  W. Banzhaf,et al.  Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. , 2006, Bio Systems.

[11]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[12]  M. Laubichler.  Review of: Carroll, Sean B., Jennifer K. Grenier and Scott D. Weatherbee: From DNA to diversity : molecular genetics and the evolution of animal design. Malden, Mass [u.a.]: Blackwell Science 2001 , 2003 .

[13]  K. H. Wolfe,et al.  Molecular evidence for an ancient duplication of the entire yeast genome , 1997, Nature.

[14]  A. Hughes,et al.  Gene duplication and the origin of novel proteins. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[15]  S. Teichmann,et al.  Gene regulatory network growth by duplication , 2004, Nature Genetics.

[16]  F. Ayala,et al.  Evolution of cis-regulatory regions versus codifying regions. , 2003, The International journal of developmental biology.

[17]  E. Stellwag.  Are Genome Evolution, Organism Complexity and Species Diversity Linked?1 , 2004, Integrative and comparative biology.

[18]  A. Sidow.  Gen(om)e duplications in the evolution of early vertebrates. , 1996, Current opinion in genetics & development.

[19]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[20]  B. Birren,et al.  Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae , 2004, Nature.

[21]  D. Sankoff,et al.  Comparable rates of gene loss and functional divergence after genome duplications early in vertebrate evolution. , 1997, Genetics.

[22]  R. Milo,et al.  Topological generalizations of network motifs. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  P. Holland,et al.  Gene duplication: past, present and future. , 1999, Seminars in cell & developmental biology.

[24]  T J Gibson,et al.  Evidence in favour of ancient octaploidy in the vertebrate genome. , 2000, Biochemical Society transactions.

[25]  A. Hughes,et al.  Gene duplication and the structure of eukaryotic genomes. , 2001, Genome research.

[26]  B. Dujon,et al.  Genome evolution in yeasts , 2004, Nature.

[27]  M. Gerstein,et al.  Structure and evolution of transcriptional regulatory networks. , 2004, Current opinion in structural biology.

[28]  Wolfgang Banzhaf,et al.  Evolving Dynamics in an Artificial Regulatory Network Model , 2004, PPSN.

[29]  P. Koehl,et al.  Protein structure similarities. , 2001, Current opinion in structural biology.

[30]  C. Markert,et al.  Evolution of the Gene , 1948, Nature.

[31]  S. Teichmann,et al.  Evolution of transcription factors and the gene regulatory network in Escherichia coli. , 2003, Nucleic acids research.

[32]  M. Vergassola,et al.  An evolutionary and functional assessment of regulatory network motifs , 2005, Genome Biology.

[33]  Dr. Susumu Ohno.  Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

[34]  Wolfgang Banzhaf,et al.  Network motifs in natural and artificial transcriptional regulatory networks , 2002, Journal of Biological Physics and Chemistry.