Simultaneous learning of instantaneous and time-delayed genetic interactions using novel information theoretic scoring technique

BMC Systems Biology

Volumn 6, Issue , 2012, Pages

  Morshed, Nizamul ^a   Chetty, Madhu ^a   Xuan Vinh, Nguyen ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CYANOBACTERIA; ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE;

GLUCOSE; SOS PROTEIN;

ARTICLE; BAYES THEOREM; CYANOBACTERIUM; DNA REPAIR; ESCHERICHIA COLI; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS; HOMEOSTASIS; METABOLISM; METHODOLOGY; SACCHAROMYCES CEREVISIAE; SYSTEMS BIOLOGY; TIME;

BAYES THEOREM; CYANOBACTERIA; DNA REPAIR; ESCHERICHIA COLI; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; GLUCOSE; HOMEOSTASIS; SACCHAROMYCES CEREVISIAE; SON OF SEVENLESS PROTEIN, DROSOPHILA; SYSTEMS BIOLOGY; TIME FACTORS;

EID: 84861971481     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-62     Document Type: Article

References (45)

1. Ram R, Chetty M. A markov-blanket-based model for gene regulatory network inference. Comput Biol Bioinf, IEEE/ACM Trans 2011, 8(2):353-367.
2. Zou M, Conzen S. A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics 2005, 21:71. 10.1093/bioinformatics/bth463, 15308537.
3. de C, Ji Q. Efficient structure learning of Bayesian networks using constraints. J Machine Learning Res 2011, 12:663-689.
4. Friedman N, Murphy K, Russell S. Learning the structure of dynamic probabilistic networks 1998, Morgan Kaufmann Publishers Inc..
5. Eaton D, Murphy K. Bayesian structure learning using dynamic programming and MCMC. Proceedings of the Twenty-Third Confererence on Uncertainty in Artificial Intelligence (UAI 2007) 2007,
6. Chaitankar V, Ghosh P, Perkins E, Gong P, Deng Y, Zhang C. A novel gene network inference algorithm using predictive minimum description length approach. BMC Syst Biol 2010, 4(Suppl 1):S7. 10.1186/1752-0509-4-S1-S7, 2982694, 20840734.
7. Zoppoli P, Morganella S, Ceccarelli M. TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach. BMC Bioinf 2010, 11:154.
8. Mörchen F, Ultsch A. Optimizing time series discretization for knowledge discovery. Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery and data mining 2005, 660-665. Chicago, IL, USA: ACM.
9. Schaffter T, Marbach D, Floreano D. GeneNetWeaver: In silico benchmark generation and performance profiling of network inference methods. Bioinformatics 2011, 27(16):2263-2270. Oxford Univ Press, 10.1093/bioinformatics/btr373, 21697125.
10. Prill R, Marbach D, Saez-Rodriguez J, Alexopoulos L, Sorger P, Xue X, Clarke N, Altan-Bonnet G, Stolovitzky G. Towards a rigorous assessment of systems biology models: the DREAM3 challenges. PloS one 2010, 5(2):e9202. 10.1371/journal.pone.0009202, 2826397, 20186320.
11. Prill R, Saez-Rodriguez J, Alexopoulos L, Sorger P, Stolovitzky G. Crowdsourcing network inference: the DREAM predictive signaling network challenge. Science's STKE 2011, 4(189):mr7.
12. Marbach D, Schaffter T, Mattiussi C, Floreano D. Generating realistic in silico gene networks for performance assessment of reverse engineering methods. J Comput Biol 2009, 16(2):229-239. 10.1089/cmb.2008.09TT, 19183003.
13. Noman N, Iba H. Inferring gene regulatory networks using differential evolution with local search heuristics. IEEE/ACM Trans Comput Biol Bioinf (TCBB) 2007, 4(4):634-647.
14. Kimura S, Ide K, Kashihara A, Kano M, Hatakeyama M, Masui R, Nakagawa N, Yokoyama S, Kuramitsu S, Konagaya A. Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm. Bioinformatics 2005, 21(7):1154-1163. IEEE Computer Society Press, 10.1093/bioinformatics/bti071, 15514004.
15. Husmeier D. Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics 2003, 19(17):2271. 10.1093/bioinformatics/btg313, 14630656.
16. Yu J, Smith V, Wang P, Hartemink A, Jarvis E. Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics 2004, 20(18):3594. 10.1093/bioinformatics/bth448, 15284094.
17. Wilczyński B, Dojer N. BNFinder: exact and efficient method for learning Bayesian networks. Bioinformatics 2009, 25(2):286. 10.1093/bioinformatics/btn505, 2639006, 18826957.
18. Le P, Bahl A, Ungar L. Using prior knowledge to improve genetic network reconstruction from microarray data. Silico Biol 2004, 4(3):335-353.
19. Murphy K, et al. The bayes net toolbox for matlab. Comput Sci Stat 2001, 33(2):1024-1034.
20. Chickering D, Meek C. Finding optimal Bayesian networks. Proc. UAI 2002,
21. Cantone I, Marucci L, Iorio F, Ricci M, Belcastro V, Bansal M, Santini S, Di Bernardo M, Di Bernardo D, Cosma M. A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches. Cell 2009, 137:172-181. 10.1016/j.cell.2009.01.055, 19327819.
22. Spellman P, Sherlock G, Zhang M, Iyer V, Anders K, Eisen M, Brown P, Botstein D, Futcher B. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9(12):3273-3297. 25624, 9843569.
23. Cross F. Starting the cell cycle: what's the point?. Curr Opin Cell Biol 1995, 7(6):790-797. 10.1016/0955-0674(95)80062-X, 8608009.
24. Chun K, Goebl M. Mutational analysis of Cak1p, an essential protein kinase that regulates cell cycle progression. Mol Gen Genet MGG 1997, 256(4):365-375.
25. Sawarynski K, Kaplun A, Tzivion G, Brush G. Distinct activities of the related protein kinases Cdk1 and Ime2. Biochimica Et Biophysica Acta 2007, 1773(3):450-456. 10.1016/j.bbamcr.2006.10.003, 17137646.
26. Kanehisa M, Goto S, Kawashima S, Nakaya A. The KEGG databases at GenomeNet. Nucleic Acids Res 2002, 30:42-46. 10.1093/nar/30.1.42, 99091, 11752249.
27. Kabir M, Noman N, Iba H. Reverse engineering gene regulatory network from microarray data using linear time-variant model. BMC Bioinf 2010, 11(Suppl 1):S56. BioMed Central Ltd.
28. Uri Alon's SOS Dataset webpage. [http://www.weizmann.ac.il/mcb/UriAlon/Papers/SOSData/].
29. Stöckel J, Welsh E, Liberton M, Kunnvakkam R, Aurora R, Pakrasi H. Global transcriptomic analysis of Cyanothece 51142 reveals robust diurnal oscillation of central metabolic processes. Proc Nat Acad Sci 2008, 105(16):6156. 10.1073/pnas.0711068105, 2329701, 18427117.
30. Wang W, Ghosh B, Pakrasi H. Identification and modeling of genes with Diurnal Oscillations from microarray time series data. Comput Biol Bioinf, IEEE/ACM Trans 2011, 8:108-121.
31. Whitfield M, Sherlock G, Saldanha A, Murray J, Ball C, Alexander K, Matese J, Perou C, Hurt M, , et al. Brown P Identification of genes periodically expressed in the human cell cycle and their expression in tumors. Mol Biol Cell 2002, 13(6):1977-2000. 10.1091/mbc.02-02-0030., 117619, 12058064, Brown P.
32. Yuan Y, Li C, Windram O. Directed partial correlation: inferring large-scale gene regulatory network through induced topology disruptions. PLoS One 2011, 6(4):e16835. 10.1371/journal.pone.0016835, 3071805, 21494330.
33. McDermott J, Oehmen C, McCue L, Hill E, Choi D, Stöckel J, Liberton M, Pakrasi H, Sherman L. A model of cyclic transcriptomic behavior in the cyanobacterium Cyanothece sp. ATCC 51142. Mol BioSyst 2011, 7(8):2407-2418. 10.1039/c1mb05006k, 21698331.
34. Toepel J, Welsh E, Summerfield T, Pakrasi H, Sherman L. Differential transcriptional analysis of the cyanobacterium Cyanothece sp. strain ATCC 51142 during light-dark and continuous-light growth. J Bacteriol 2008, 190(11):3904-3913. 10.1128/JB.00206-08, 2395039, 18390663.
35. Jeong H, Tombor B, Albert R, Oltvai Z, Barabási A. The large-scale organization of metabolic networks. Nature 2000, 407(6804):651-654. 10.1038/35036627, 11034217.
36. Jeong H, Mason S, Barabasi A, Oltvai Z. Lethality and centrality in protein networks. Arxiv preprint cond-mat/0105306 2001,
37. Guelzim N, Bottani S, Bourgine P, Képès F. Topological and causal structure of the yeast transcriptional regulatory network. Nat Genet 2002, 31:60-63. 10.1038/ng873, 11967534.
38. Kazusa DNA Research Institute: The cyanobacteria database. [http://genome.kazusa.or.jp/cyanobase]..
39. Götz S, García-Gómez J, Terol J, Williams T, Nagaraj S, Nueda M, Robles M, Talón M, Dopazo J, Conesa A. High-throughput functional annotation and data mining with the Blast2GO suite. Nucleic Acids Res 2008, 36(10):3420-3435. 10.1093/nar/gkn176, 2425479, 18445632.
40. Shannon P, Markiel A, Ozier O, Baliga N, Wang J, Ramage D, Amin N, Schwikowski B, Ideker T. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 2003, 13(11):2498-2504. 10.1101/gr.1239303, 403769, 14597658.
41. Maere S, Heymans K, Kuiper M. BiNGO: a Cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks. Bioinformatics 2005, 21(16):3448-3449. 10.1093/bioinformatics/bti551, 15972284.
42. Cho R, Campbell M, Winzeler E, Steinmetz L, Conway A, Wodicka L, Wolfsberg T, Gabrielian A, Landsman D, et al. A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell 1998, 2:65-73. 10.1016/S1097-2765(00)80114-8, 9702192.
43. Xing Z, Wu D. Modeling multiple time units delayed gene regulatory network using dynamic Bayesian network. Proceedings of the Sixth IEEE International Conference on Data Mining - Workshops 2006, 190-195. IEEE.
44. de Campos L. A scoring function for learning Bayesian networks based on mutual information and conditional independence tests. J Machine Learning Res 2006, 7:2149-2187.
45. Kullback S. Information Theory and Statistics. Volume 1968, New York: Dover Publications.