Inherent size constraints on prokaryote gene networks due to "accelerating" growth

Theory in Biosciences

Volumn 123, Issue 4, 2005, Pages 381-411

  Gagen, M J ^a   Mattick, J S ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Complex systems; Regulatory network

Indexed keywords

ARTICLE; DNA SEQUENCE; EVOLUTION; GENE CONTROL; GENE NUMBER; GENETIC ANALYSIS; GENETIC CODE; GENETIC TRANSCRIPTION; GENOMICS; GROWTH ACCELERATION; MATHEMATICAL MODEL; NONHUMAN; OPERON; PROKARYOTE; STATISTICAL ANALYSIS; STRUCTURE ANALYSIS;

PROKARYOTA;

EID: 16244413678     PISSN: 14317613     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.thbio.2005.02.002     Document Type: Article

References (50)

1. R. Albert, and A.L. Barabási Statistical mechanics of complex networks Rev. Mod. Phys. 74 2002 47 97
2. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
3. A.L. Barabási, R. Albert, and H. Jeong Mean-field theory for scale-free random networks Physica A 272 1-2 1999 173 187
4. Barabási, A.L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., Vicsek, T., 2001. Evolution of the social network of scientific collaborations. Eprint cond-mat/0104162.
5. A.L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schubert, and T. Vicsek Evolution of the social network of scientific collaborations Physica A 311 2002 590 614
6. S.D. Bentley Complete genome sequence of the model actinomycete Streptomyces coelicolor A3(2) Nature 417 6885 2002 141 147
7. A. Bhan, D.J. Galas, and T.G. Dewey A duplication growth model of gene expression networks Bioinformatics 18 11 2002 1486 1493
8. I. Cases, V. de Lorenzo, and C.A. Ouzounis Transcription regulation and environmental adaptation in bacteria Trends Microbiol. 11 6 2003 248 253
9. S. Casjens The diverse and dynamic structure of bacterial genomes Annu. Rev. Genet. 32 1998 339 377
10. X. Cheng, H. Wang, and Q. Ouyang Scale-free network model of node and connection diversity Phys. Rev. E 65 2002 066115
11. J.L. Cherry Genome size and operon content J. Theoret. Biol. 221 2003 401 410
12. F. Chung, L. Lu, T.G. Dewey, and D.J. Galas Duplication models for biological networks J. Comput. Biol. 10 5 2003 677 687
13. I.H.G.S. Consortium Initial sequencing and analysis of the human genome Nature 409 6822 2001 860 921
14. Croft, L.J., Lercher, M.J., Gagen, M.J., Mattick, J.S., 2003. Is prokaryotic complexity limited by accelerated growth in regulatory overhead? arXive:q-bio.MN/0311021. See http://arxiv.org/abs/q-bio.MN/0311021.
15. H. de Jong Modeling and simulation of genetic regulatory systems: a literature review J. Comput. Biol. 9 1 2002 67 103
16. S.N. Dorogovtsev, and J.F.F. Mendes Scaling behaviour of developing and decaying networks Europhys. Lett. 52 1 2000 33 39
17. S.N. Dorogovtsev, and J.F.F. Mendes Effect of the accelerating growth of communications networks on their structure Phys. Rev. E 63 2001 025101 (R)
18. S.N. Dorogovtsev, and J.F.F. Mendes Language as an evolving word web Proc. R. Soc. London B 268 2001 2603 2606
19. S.N. Dorogovtsev, and J.F.F. Mendes Scaling properties of scale-free evolving networks: continuous approach Phys. Rev. E 63 2001 056125
20. S.N. Dorogovtsev, and J.F.F. Mendes Evolution of networks Adv. Phys. 51 4 2002 1079 1187
21. P. Erdös, and A. Renyi On the evolution of random graphs Publ. Math. Inst. Hungarian Acad. Sci. 5 1960 17 61
22. M. Faloutsos, P. Faloutsos, and C. Faloutsos Power-law relationships of the Internet topology L. Chapin J.P.G. Sterbenz G. Parulkar J.S. Turner Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication 1999 ACM Press New York 251 262
23. Gagen, M.J., Mattick, J.S., 2003. Failed "nonaccelerating" models of prokaryote gene regulatory networks. arXive:q-bio.MN/0312022. See http://arxiv.org/abs/q-bio.MN/0312022.
24. K.-I. Goh, B. Kahng, and D. Kim Fluctuation-driven dynamics of the Internet topology Phys. Rev. Lett. 88 10 2002 108701
25. L.H. Hartwell, J.J. Hopfield, S. Leibler, and A.W. Murray From molecular to modular cell biology Nature 402 Suppl 1999 C47 C52
26. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabási The large-scale organization of metabolic networks Nature 407 2000 651 654
27. V. Kunin, and C.A. Ouzounis The balance of driving forces during genome evolution in Prokaryotes Genome Res. 13 2003 1589 1594
28. Z. Liu, Y.-C. Lai, and N. Ye Statistical properties and attack tolerance of growing networks with algebraic preferential attachment Phys. Rev. E 66 2002 036112
29. A.V. Lukashin, M.E. Lukashev, and R. Fuchs Topology of gene expression networks as revealed by data mining and modeling Bioinformatics 19 15 2003 1909 1916
30. M. Madan Babu, and S.A. Teichmann Evolution of transcription factors and the gene regulatory network in Escherichia coli Nucleic Acids Res. 31 4 2003 1234 1244
31. C.K. Mathews, K.E. van Holde, and K.G. Ahern Biochemistry 2000 Addison-Wesley San Francisco
32. J.S. Mattick Non-coding RNAs: The architects of eukaryotic complexity EMBO Rep. 2 11 2001 986 991
33. J.S. Mattick Challenging the dogma: the hidden layer of non-protein-coding RNAs in complex organisms BioEssays 25 2003 930 939
34. J.S. Mattick, and M.J. Gagen The evolution of controlled multitasked gene networks: the role of introns and other noncoding RNAs in the development of complex organisms Mol. Biol. Evol. 18 9 2001 1611 1630
35. J.S. Mattick, and M.J. Gagen Accelerating networks in biology, engineering, and society Science 307 2005 856 858
36. N. Rosenfeld, M.B. Elowitz, and U. Alon Negative autoregulation speeds the response times of transcription networks J. Mol. Biol. 323 2002 785 793
37. Sen, P., 2004. Accelerated growth in outgoing links in evolving networks: deterministic vs stochastic picture. Phys. Rev. E 69, 046107. arXive:cond-mat/0310513. See http://arxiv.org/abs/cond-mat/0310513.
38. S.S. Shen-Orr, R. Milo, S. Mangan, and U. Alon Network motifs in the transcriptional regulation network of Escherichia coli Nat. Genet. 31 2002 64 68
39. C.K. Stover Complete genome sequence of Pseudomonas aeruginosa PAO1, an opportunistic pathogen Nature 406 6799 2000 959 964
40. D. Thieffry From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli BioEssays 20 5 1998 433 440
41. E. van Nimwegen Scaling laws in the functional content of genomes Trends Genet. 19 9 2003 479 484
42. Vázquez, A., 2000. Knowing a network by walking on it: emergence of scaling. Eprint cond-mat/0006132.
43. A. Vázquez Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations Phys. Rev. E 67 2003 056104
44. A. Vázquez, R. Pastor-Satorras, and A. Vespignani Large-scale topological and dynamical properties of the Internet Phys. Rev. E 65 2002 066130
45. J.C. Venter The sequence of the human genome Science 291 5507 2001 1304 1351
46. J. Vogel, V. Bartels, T.H. Tang, G. Churakov, J.G. Slagter-Jäger, A. Hüttenhofer, and E.G.H. Wagner RNomics in Escherichia coli detects new sRNA species and indicates parallel transcriptional output in bacteria Nucleic Acids Res. 31 22 2003 6435 6443
47. 2 easy steps Bioinformatics 17 12 2001 1183 1197
48. Warren, P.B., ten Wolde, P.R., 2003. Statistical analysis of the spatial distribution of operons in the transcriptional regulation network of Escherichia coli. q-bio.MN/0310029 (http://arxiv.org/abs/q-bio.MN/0310029).
49. D.J. Watts Networks, dynamics, and the Small-World phenomenon Am. J. Sociol. 105 2 1999 493 527
50. I. Yanai, C.J. Camacho, and C. DeLisi Predictions of gene family distributions in microbial genomes: evolution by gene duplication and modification Phys. Rev. Lett. 85 12 2000 2641 2644