title: Predicting cell cycle regulated genes by causal interactions.
abstract: The fundamental difference between classic and modern biology is that technological innovations allow to generate high-throughput data to get insights into molecular interactions on a genomic scale. These high-throughput data can be used to infer gene networks, e.g., the transcriptional regulatory or signaling network, representing a blue print of the current dynamical state of the cellular system. However, gene networks do not provide direct answers to biological questions, instead, they need to be analyzed to reveal functional information of molecular working mechanisms. In this paper we propose a new approach to analyze the transcriptional regulatory network of yeast to predict cell cycle regulated genes. The novelty of our approach is that, in contrast to all other approaches aiming to predict cell cycle regulated genes, we do not use time series data but base our analysis on the prior information of causal interactions among genes. The major purpose of the present paper is to predict cell cycle regulated genes in S. cerevisiae. Our analysis is based on the transcriptional regulatory network, representing causal interactions between genes, and a list of known periodic genes. No further data are used. Our approach utilizes the causal membership of genes and the hierarchical organization of the transcriptional regulatory network leading to two groups of periodic genes with a well defined direction of information flow. We predict genes as periodic if they appear on unique shortest paths connecting two periodic genes from different hierarchy levels. Our results demonstrate that a classical problem as the prediction of cell cycle regulated genes can be seen in a new light if the concept of a causal membership of a gene is applied consequently. This also shows that there is a wealth of information buried in the transcriptional regulatory network whose unraveling may require more elaborate concepts than it might seem at first.
authors.affiliation: Computational Biology and Machine Learning, Center for Cancer Research and Cell Biology, School of Biomedical Sciences, Queen's University Belfast, Belfast, United Kingdom. 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: D005786:Gene Expression Regulation; D005800:Genes, Fungal; D018816:Genes, cdc; D012441:Saccharomyces cerevisiae / Q000235:genetics*; D014158:Transcription, Genetic
references.citation: Bioinformatics. 2005 Apr 1;21(7):1164-71
references.pmid: 15513999
references.citation: BMC Bioinformatics. 2004 Dec 16;5:199
references.pmid: 15603590
references.citation: Nat Rev Genet. 2004 Feb;5(2):101-13
references.pmid: 14735121
references.citation: Bioinformatics. 2004 Feb 12;20(3):332-9
references.pmid: 14960459
references.citation: Proc Natl Acad Sci U S A. 2004 Feb 10;101(6):1543-7
references.pmid: 14757824
references.citation: Bioinformatics. 2004 Jan 1;20(1):5-20
references.pmid: 14693803
references.citation: Nat Genet. 2004 Aug;36(8):809-17
references.pmid: 15195092
references.citation: PLoS Comput Biol. 2007 Apr 20;3(4):e59
references.pmid: 17447836
references.citation: Nature. 2000 Oct 5;407(6804):651-4
references.pmid: 11034217
references.citation: Bioinformatics. 2006 Jul 15;22(14):1767-74
references.pmid: 16682421
references.citation: BMC Bioinformatics. 2005 Jan 14;6:8
references.pmid: 15649332
references.citation: BMC Bioinformatics. 2007 Jul 03;8:237
references.pmid: 17608939
references.citation: Bioinformatics. 2006 Jun 15;22(12):1471-6
references.pmid: 16766565
references.citation: Nature. 2004 Sep 16;431(7006):308-12
references.pmid: 15372033
references.citation: Proc Natl Acad Sci U S A. 2001 May 8;98(10):5631-6
references.pmid: 11344303
references.citation: Bioinformatics. 2003 Mar 1;19(4):532-8
references.pmid: 12611809
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D854-9
references.pmid: 17940094
references.citation: J Comput Biol. 2003;10(6):947-60
references.pmid: 14980019
references.citation: Proc Natl Acad Sci U S A. 2006 Oct 3;103(40):14724-31
references.pmid: 17003135
references.citation: Bioinformatics. 2003 Mar 1;19(4):467-73
references.pmid: 12611801
references.citation: Mol Biol Cell. 1998 Dec;9(12):3273-97
references.pmid: 9843569
references.citation: BMC Genomics. 2008 Mar 03;9:116
references.pmid: 18315882
references.citation: J Comput Biol. 2007 Sep;14(7):961-72
references.pmid: 17803373
references.citation: BMC Syst Biol. 2009 Jul 20;3:76
references.pmid: 19619302
references.citation: Nat Rev Mol Cell Biol. 2005 Feb;6(2):99-111
references.pmid: 15654321
references.citation: Bioinformatics. 2005 Oct 15;21(20):3859-64
references.pmid: 16221984