Network motifs in natural and artificial transcriptional regulatory networks

We show that network motifs found in natural regulatory networks may also be found in an artificial regulatory network model created through a duplication / divergence process. It is shown that these network motifs exist more frequently in a genome created through the aforementioned process than in randomly generated genomes. These results are then compared with a network motif analysis of the gene expression networks of Escherichia Coli and Saccharomyces cerevisiae. In addition, it is shown that certain individual network motifs may arise directly from the duplication / divergence mechanism.

[1]  L. Hood,et al.  The digital code of DNA , 2003, Nature.

[2]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

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

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

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  D. Wheatley.  The way of the cell , 2001 .

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

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  R. Jackson.  Genomic regulatory systems , 2001 .

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

[11]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[12]  Editors , 1986, Brain Research Bulletin.

[13]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Araceli M. Huerta,et al.  From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. , 1998, BioEssays : news and reviews in molecular, cellular and developmental biology.

[15]  Marek S. Skrzypek,et al.  YPDTM, PombePDTM and WormPDTM: model organism volumes of the BioKnowledgeTM Library, an integrated resource for protein information , 2001, Nucleic Acids Res..

[16]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[17]  Gavin H. Thomas,et al.  Completing the E. coli proteome: a database of gene products characterised since the completion of the genome sequence , 1999, Bioinform..

[18]  S. Wuchty.  Scale-free behavior in protein domain networks. , 2001, Molecular biology and evolution.

[19]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[20]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

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

[23]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[24]  R. Solé,et al.  Evolving protein interaction networks through gene duplication. , 2003, Journal of theoretical biology.

[25]  James M. Bower,et al.  Computational modeling of genetic and biochemical networks , 2001 .