Information processing in the transcriptional regulatory network of yeast: Functional robustness

BMC Systems Biology

Volumn 3, Issue , 2009, Pages

  Emmert Streib, Frank ^a   Dehmer, Matthias ^b  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES CEREVISIAE;

ARTICLE; BIOLOGICAL MODEL; FUNGAL GENE; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETIC TRANSCRIPTION; GENETICS; METHODOLOGY; PROBABILITY; SACCHAROMYCES CEREVISIAE; SYSTEMS BIOLOGY;

GENE EXPRESSION REGULATION, FUNGAL; GENE REGULATORY NETWORKS; GENES, FUNGAL; MARKOV CHAINS; MODELS, GENETIC; SACCHAROMYCES CEREVISIAE; SYSTEMS BIOLOGY; TRANSCRIPTION, GENETIC;

EID: 65649087188     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-3-35     Document Type: Article

References (52)

1. Emmert-Streib F Dehmer M Eds Analysis of Microarray Data: A Network Based Approach Wiley VCH 2008
2. Alon U An Introduction to Systems Biology: Design Principles of Biological Circuits Chapman & Hall/CRC 2006
3. Kitano H Foundations of Systems Biology MIT Press 2001
4. Palsson BO Systems Biology Cambridge University Press 2006
5. von Bertalanffy L General System Theory: Foundation, Development, Application New York, George Braziller 1968
6. Watts D Strogatz S Collective dynamics of 'small-world' networks Nature 1998, 393:440-442. 10.1038/30918 9623998
7. Watts D Small Worlds: The Dynamics of Networks between Order and Randomness Princeton University Press 1999
8. Albert R Jeong H Barabasi AL Diameter of the world wide web Nature 1999, 401:130-131. 10.1038/43601
9. Jeong H Tombor B Albert R Oltvai ZN Barabasi AL The large-scale organization of metabolic networks Nature 2000, 407:651-654. 10.1038/ 35036627 11034217
10. Albert R Barabasi A Statistical Mechanics of Complex Networks Rev of Modern Physics 2002, 74:47-97. 10.1103/RevModPhys.74.47
11. Newman MEJ The Structure and Function of Complex Networks SIAM Review 2003, 45:167-256. 10.1137/S003614450342480
12. Ravasz E Somera AL Mongru DA Oltvai ZN Barabasi AL Hierarchical Organization of Modularity in Metabolic Networks Science 2002, 297:1551-1555. 10.1126/science.1073374 12202830
13. Schwikowski B Uetz P Fields S A network of protein-protein interactions in yeast Nat Biotechnol 2000, 18:1257-1261. 10.1038/82360 11101803
14. Soinov LA Krestyaninova MA Brazma A Towards reconstruction of gene networks from expression data by supervised learning Genome Biology 2003, 4:R6. 151290 12540298 10.1186/gb-2003-4-1-r6
15. Bornholdt S Schuster H Eds Handbook of Graphs and Networks: From the Genome to the Internet Wiley-VCH 2003
16. van Noort V Snel B Huymen MA The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model EMBO reports 2004, 5(3);280-284. 1299002 14968131 10.1038/ sj.embor.7400090
17. Friedman N Inferring cellular networks using probabilistic graphical models Science 2004, 303(5659):799-805. 10.1126/science.1094068 14764868
18. Margolin A Nemenman I Basso K Wiggins C Stolovitzky G Dalla Favera R Califano A ARACNE: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context BMC Bioinformatics 2006, 7:S7. 1810318 16723010 10.1186/1471-2105-7-S1-S7
19. Werhli A Grzegorczyk M Husmeier D Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical gaussian models and bayesian networks Bioinformatics 2006, 22(20):2523-31. 10.1093/bioinformatics/btl391 16844710
20. Barabasi AL Oltvai ZN Network Biology: Understanding the Cell's Functional Organization Nature Reviews 2004, 5:101-113. 10.1038/nrg1272 14735121
21. Kitano H Biological robustness Nat Rev Genet 2004, 5:826-37. 10.1038/ nrg1471 15520792
22. Stelling J Sauer U Szallasi Z Doyle F III Doyle J Robustness of Cellular Functions Cell 2004, 118:675-685. 10.1016/j.cell.2004.09.008 15369668
23. Kitano H Towards a theory of biological robustness Mol Syst Biol 2007, 3:137. 2013924 17882156 10.1038/msb4100179
24. Albert R Jeong H Barabasi AL Error and attack tolerance of complex networks Nature 2000, 406:378-482. 10.1038/35019019 10935628
25. Li F Long T Lu Y Ouyang Q Tang C The yeast cell-cycle network is robustly designed Proc Natl Acad Sci USA 2004, 101(14):4781-6. 387325 15037758 10.1073/pnas.0305937101
26. Ingolia N Topology and robustness in the Drosophila segment polarity network PLoS Biol 2004, 2(6):e123. 423129 15208707 10.1371/ journal.pbio.0020123
27. Klemm K Bornholdt S Topology of biological networks and reliability of information processing PNAS 2005, 102(51):18414-18419. 1317958 16339314 10.1073/pnas.0509132102
28. Wilhelm T Behre J Schuster S Analysis of structural robustness of metabolic networks Syst Biol 2004, 1:114-120. 10.1049/sb:20045004
29. Kauffman S Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology 1969, 22:437-467. 10.1016/ 0022-5193(69)90015-0 5803332
30. Kauffman S Origins of Order: Self-Organization and Selection in Evolution Oxford University Press 1993
31. McAdams HH Arkin A Stochastic Mechanisms in Gene Expression Proc Natl Acad Sci USA 1997, 94:814-819. 19596 9023339 10.1073/pnas.94.3.814
32. Tu Y Stolovitzky G Klein U Quantitative noise analysis for gene expression microarray experiments Proc Natl Acad Sci USA 2002, 99:14031-6. 137831 12388780 10.1073/pnas.222164199
33. Wagner A Robustness against mutations in genetic networks of yeast Nature Genetics 2000, 24:355-61. 10.1038/74174 10742097
34. Wagner A Robustness, Neutrality, and Evolvability FEBS Letters 2005, 579:1772-1778. 10.1016/j.febslet.2005.01.063 15763550
35. Wagner A Robustness and Evolvability in Living Systems Princeton University Press 2007
36. Emmert-Streib F Dehmer M Fault Tolerance of Information Processing in Gene Networks Physica A 2009, 388:541-548. 10.1016/j.physa.2008.10.032
37. Norris J Markov Chains Cambridge University Press 1998
38. Gallager R Information Theory and Reliable Communication Wiley, New York 1968
39. MacKay D Information theory, inference and learning algorithms Cambridge University Press 2003
40. Shannon C Weaver W The Mathematical Theory of Communication University of Illinois Press 1949
41. Dehmer M Emmert-Streib F The Structural Information Content of Chemical Networks Zeitschrift für Naturforschung A 2008, 63a:155-158.
42. Dehmer M Borgert S Emmert-Streib F Entropy Bounds for Hierarchical Molecular Networks PLoS ONE 2008, 3(8):e3079. 2518648 18769487 10.1371/ journal.pone.0003079
43. Luscombe N Badu M Yu H Snyder M Teichmann S Gerstein M Genomic analysis of regulatory network dynamics reveals large topological changes Nature 2004, 431:308-312. 10.1038/nature02782 15372033
44. Yu H Kim P Sprecher E Trifonov V Gerstein M The importance of bottlenecks in protein networks: Correlation with gene essentiality and expression dynamics PLoS Computational Biology 2007, 3(4):e59. 1853125 17447836 10.1371/journal.pcbi.0030059
45. Giaever G et al Functional profiling of the Saccharomyces cerevisiae genome Nature 2002, 418:387-391. 10.1038/nature00935 12140549
46. Kullback S Leibler R On information and sufficiency Ann Math Stat 1951, 22:79-86. 10.1214/aoms/1177729694
47. Kullback S Information theory and statistics Wiley, New York 1959
48. Sheskin DJ Handbook of Parametric and Nonparametric Statistical Procedures RC Press, Boca Raton, FL 3 2004
49. Dijkstra E A note on two problems in connection with graphs Numerische Math 1959, 1:269-271. 10.1007/BF01386390
50. Deutscher D Meilijson I Schuster S Ruppin E Can single knockouts accurately single out gene functions BMC Systems Biology 2008, 2:50. 2443110 18564419 10.1186/1752-0509-2-50
51. Orphanides G et al The chromatin-specific transcription elongation factor FACT comprises human SPT16 and SSRP1 proteins Nature 1999, 400:284-288. 10.1038/22350 10421373
52. Emmert-Streib F Dehmer M Eds Information Theory and Statistical Learning Springer, New York 2008