The Information Coded in the Yeast Response Elements Accounts for Most of the Topological Properties of Its Transcriptional Regulation Network

PLoS ONE

Volumn 2, Issue 6, 2007, Pages

  Balcan, Duygu ^a   Kabakçioǧlu, Alkan ^b   Mungan, Muhittin ^c,d   Erzan, Ayşe ^a,d  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^b KOÇ UNIVERSITY   (Turkey)

^c BOGAZICI UNIVERSITY   (Turkey)

^d Gursey Institute   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; DNA RESPONSIVE ELEMENT; FACTUAL DATABASE; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS; METABOLISM; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; GENE EXPRESSION REGULATION, FUNGAL; GENE REGULATORY NETWORKS; RESPONSE ELEMENTS; SACCHAROMYCES CEREVISIAE;

EID: 41549151160     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0000501     Document Type: Article

References (48)

1. Lockhart DJ, Winzeler EA, (2000) Genomics, gene expression and DNA arrays. Nature 405: 827-836.
2. Alberts B, Johnson A, Lewis J, Raff M, Roberts K, et al.(2002) Molecular Biology of the Cell. NY Garland Science Chapter 9.
3. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, et al.(2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298: 799-804.
4. Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA, et al.(2004) Genomic analyis of regulatory network dynamics reveals large topological changes. Nature 431: 308-312.
5. Teixeira MC, Monteiro P, Jain P, Tenreiro S, Fernandes AR, et al.(2006) The YEASTRACT database: a tool for the analysis of transcription regulatory associations in Saccharomyces cerevisiae. Nucl Acids Res 34: D446-451.
6. Ki{dotless}ni{dotless}koǧlu B, et al.(2006) Identifying perturbation responsive key transcription factors in Saccharomyces cerevisiae. Submitted to Yeast.
7. Guelzim N, Bottani S, Bourgine P, Kepes F, (2002) Topological and causal structure of the yeast transcriptional regulatory network. Nature Genetics 31: 60-63.
8. Tong AHY, Lesage G, Bader GD, Ding H, Xu H, et al.(2004) Global mapping of the yeast genetic interaction network. Science 303: 808-813.
9. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, et al.(2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104.
10. Kauffman SA, (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22: 437-467.
11. Barabasi AL, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509-512.
12. Barabasi AL, Oltvai ZN, (2004) Network biology: understanding the cell's functional organization. Nature Reviews-Genetics 5: 101-113.
13. Strogatz SH, (2001) Exploring complex networks. Nature 410: 268-276.
14. Ihmels J, Levy R, Barkai N, (2004) Principles of transcription control in the metabolic network of S. cerevisiae. Nature Biotechnology 22: 86-92.
15. Huang S, (2004) Back to the biology in systems biology: What can we learn from biomolecular networks? Brief Funct Gen Prot 2: 279-297.
16. Balcan D, Erzan A, (2004) Random model for RNA interference yields scale free network. Eur Phys J B 38: 253-260.
17. Mungan M, Kabakçi{dotless}oǧlu A, Balcan D, Erzan A, (2005) Analytical solution of a stochastic content-based network model. J Phys A 38 (44): 9599-9620.
18. Almirantis Y, Provata A, (1999) Scaling properties of coding and non-coding DNA sequences. J Stat Phys 97: 233-262.
19. Bollobas B, (1998) Modern Graph Theory. New York Springer Verlag.
20. Albert R, Barabasi, AL, (2001) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-97.
21. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small world' networks. Nature 393: 440-442.
22. Dorogovstsev SN, Mendes JFF, (2002) Evolution of networks. Adv Phys 51: 1079-1187.
23. Pastor-Satorras R, Vazquez A, Vespignani A, (2001) Dynamical and correlation properties of the internet. Phys Rev Lett 87: 258701.
24. Colizza V, Flammini A, Maritan A, Vespignani A, (2005) Characterization and modeling of protein-protein interaction networks. Physica A 352: 1-27.
25. Zhou S, Mondragon RJ, (2004) The rich-club phenomenon in the internet topology. IEEE Commun Lett 8: 180-182.
26. Colizza V, Flammini A, Serrano MA, Vespignani A, (2006) Detecting rich-club ordering in complex networks. Nature Physics 2: 110-115.
27. Dobrin R, Beg QK, Barabasi AL, Oltvai ZN, (2004) Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network. BMC Bioinformatics 5: 10.
28. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al.(2002) Network motifs: simple building blocks of complex networks. Science 298: 824-827.
29. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, et al.(2002) Revealing modular organization in the yeast transcriptional network. Nature Genetics 31: 370-377.
30. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES, (2003) Sequenceing and comparison of yeast species to identify genes and regulatory elements. Nature 423: 241-254.
31. Vazques A, Dobrin R, Sergi D, Eckmann J-P, Oltvai ZN, et al.(2004) The topological relationship between the large-scale attributes and local interaction patterns of complex networks. Proc Natl Acad Sci USA 101: 17940-17945.
32. Bergmann S, Ihmels J, Barkai N, (2004) Similarities and differences in genome-wide expression data of six organisms. PLoS Biol 2: 85-93.
33. Perelson AS, Weisbuch G, (1997) Immunology for physicists. Rev Mod Phys 69: 1219-1267.
34. Reil T, (1999) Dynamics of Gene Expression in an Artificial Genome. Proceedings of the 5th European Conference on Advances in Artificial Life. Lecture Notes In Computer Science 1674 London Springer-Verlag pp. 457-466.
35. Geard N, Wiles J, (2003) Structure and dynamics of a gene network model incorporating small RNAs. Proceedings of the 2003 Congress on Evolutionary Computation (CEC).
36. Watson J, Geard N, Wiles J, (2004) Towards more biological mutation operators in gene regulation studies. BioSystems 76: 239-248.
37. van Noort V, Snel B, Huynen MA, (2004) The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model. EMBO Rep 5: 280-284.
38. Banzhaf W, Kuo PD, (2004) Network motifs in natural and artificial transcriptional regulatory networks. J Biol Phys Chem 4: 85-92.
39. Wagner A, (1994) Evolution of gene networks by gene duplications: a mathematical model and its implications on genome organization. Proc Natl Acad Sci USA 91: 4387-4391.
40. Wagner A, (2001) The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol 18(7): 1283-1292.
41. Sole RV, Pastor-Satorras R, (2002) Complex Networks in Genomics and Proteomics. In: Bornholdt S, Schuster HG, editors. Handbook of Graphs and Networks Berlin Wiley-VCH Verlag.
42. Kleffe J, Borodovsky M, (1992) 1st and 2nd moment of counts of words in random texts generated by Markov-chains. Comp Appl Biosci 8: 433-441.
43. Shannon CE, (1949) Communication in the Presence of Noise. Proc IRE 37: 10-21.
44. Molloy M, Reed B, (1995) A critical point for random graphs with a given degree sequence. Random Structures and Algorithms 6: 161-180.
45. Caldarelli G, Capocci A, De Los Rios P, Munoz MA, (2002) Scale-free networks from varying vertex intrinsic fitness. Phys Rev Lett 89: 258702.
46. Kauffman S, (2004) A proposal for using the ensemble approach to understand genetic regulatory networks. J Theor Biol 230: 581-590.
47. Kullback S, Leibler RA, (1951) On information and sufficiency. Annals of Mathematical Statistics 22: 79-86.
48. Carmi S, Havlin S, Kirkpatrick S, Shavitt Y, Shir E, (2006) MEDUSA-New Model of Internet Topology Using k-shell Decomposition. cond-mat/0601240. arXiv preprint.