title: Information processing in the transcriptional regulatory network of yeast: functional robustness.
abstract: BACKGROUND
  Gene networks are considered to represent various aspects of molecular biological systems meaningfully because they naturally provide a systems perspective of molecular interactions. In this respect, the functional understanding of the transcriptional regulatory network is considered as key to elucidate the functional organization of an organism.
  
  
  RESULTS
  In this paper we study the functional robustness of the transcriptional regulatory network of S. cerevisiae. We model the information processing in the network as a first order Markov chain and study the influence of single gene perturbations on the global, asymptotic communication among genes. Modification in the communication is measured by an information theoretic measure allowing to predict genes that are 'fragile' with respect to single gene knockouts. Our results demonstrate that the predicted set of fragile genes contains a statistically significant enrichment of so called essential genes that are experimentally found to be necessary to ensure vital yeast. Further, a structural analysis of the transcriptional regulatory network reveals that there are significant differences between fragile genes, hub genes and genes with a high betweenness centrality value.
  
  
  CONCLUSIONS
  Our study does not only demonstrate that a combination of graph theoretical, information theoretical and statistical methods leads to meaningful biological results but also that such methods allow to study information processing in gene networks instead of just their structural properties.
authors.affiliation: Computational Biology and Machine Learning, Center for Cancer Research and Cell Biology, School of Medicine, Dentistry and Biomedical Sciences, Queen's University Belfast, 97 Lisburn Road, Belfast, UK. v@bio-complexity.com
authors.forename: Frank
authors.initials: F
authors.lastname: Emmert-Streib
authors.forename: Matthias
authors.initials: M
authors.lastname: Dehmer
mesh_terms: D015966:Gene Expression Regulation, Fungal; D053263:Gene Regulatory Networks; D005800:Genes, Fungal / Q000235:genetics; D008390:Markov Chains; D008957:Models, Genetic; D012441:Saccharomyces cerevisiae / Q000235:genetics*; D049490:Systems Biology / Q000379:methods*; D014158:Transcription, Genetic