Inference of dynamic networks using time-course data

Briefings in Bioinformatics

Volumn 15, Issue 2, 2014, Pages 212-228

  Kim, Yongsoo ^a   Han, Seungmin ^a   Choi, Seungjin ^a   Hwang, Daehee ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Dynamic network; Network inference; Spatiotemporal dynamics

Indexed keywords

ALGORITHM; BAYES THEOREM; BIOLOGY; COMPUTER PROGRAM; GENE ONTOLOGY; GENE REGULATORY NETWORK; GENETIC DATABASE; GENOMICS; HUMAN; PROCEDURES; PROTEOMICS; STATISTICS AND NUMERICAL DATA; SYSTEMS BIOLOGY;

ALGORITHMS; BAYES THEOREM; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENE ONTOLOGY; GENE REGULATORY NETWORKS; GENOMICS; HUMANS; PROTEOMICS; SOFTWARE; SYSTEMS BIOLOGY;

EID: 84896484065     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbt028     Document Type: Article

References (82)

1. Collins SR, Kemmeren P, Zhao XC, et al. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics 2007;6:439-450.
2. Park PJ. ChIP-seq: advantages and challenges of a maturing technology. Nat Rev Genet 2009;10:669-680.
3. Keshava Prasad TS, Goel R, Kandasamy K, et al. Human Protein Reference Database-2009 update. Nucleic Acids Res 2009;37:D767-D772.
4. Stark C, Breitkreutz BJ, Chatr-Aryamontri A, et al. The BioGRID Interaction Database: 2011 update. Nucleic Acids Res 2011;39:D698-D704.
5. Bader GD, Betel D, Hogue CW. BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res 2003;31: 248-250.
6. von Mering C, Krause R, Snel B, et al. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002;417:399-403.
7. Sprinzak E, Sattath S, Margalit H. How reliable are experimental protein-protein interaction data? J Mol Biol 2003; 327:919-923.
8. Friedman N, Linial M, Nachman I, et al. Using Bayesian networks to analyze expression data. J Comp Biol 2000;7: 601-620.
9. Remondini D, O'Connell B, Intrator N, et al. Targeting c-Myc-activated genes with a correlation method: detection of global changes in large gene expression network dynamics. ProcNatl Acad SciUSA 2005;102:6902-6906.
10. Song L, Kolar M, Xing EP. KELLER: estimating timevarying interactions between genes. Bioinformatics 2009;25: i128-i136.
11. Bansal M, Belcastro V, Ambesi-Impiombato A, et al. How to infer gene networks from expression profiles. Mol Syst Biol 2007;3:122.
12. Morris MK, Saez-Rodriguez J, Sorger PK, et al. Logic-based models for the analysis of cell signaling networks. Biochemistry 2010;49:3216-3224.
13. Lee YH, Tan HT, Chung MC. Subcellular fractionation methods and strategies for proteomics. Proteomics 2010;10: 3935-3956.
14. Przytycka TM, Singh M, Slonim DK. Toward the dynamic interactome: it's about time. Brief Bioinform 2010;11:15-29.
15. Spellman PT, Sherlock G, Zhang MQ, et al. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998;9:3273-3297.
16. Friedman N, Murphy K, Russell S. (1998), Learning the Structure of Dynamic ProbabilisticNetworks,UAI.
17. Kim S, Imoto S, Miyano S. Dynamic Bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data. Biosystems 2004;75:57-65.
18. Ong IM, Glasner JD, Page D. Modelling regulatory pathways in E. coli from time series expression profiles. Bioinformatics 2002;18(Suppl 1):S241-S248.
19. Kim SY, Imoto S, Miyano S. Inferring gene networks from time series microarray data using dynamic Bayesian networks. Brief Bioinform 2003;4:228-235.
20. Vinh NX, Chetty M, Coppel R, et al. GlobalMIT: learning globally optimal dynamic bayesian network with the mutual information test criterion. Bioinformatics 2011;27:2765- 2766.
21. Wilczynski B, Dojer N. BNFinder: exact and efficient method for learning Bayesian networks. Bioinformatics 2009;25:286-287.
22. Scutari M. Learning Bayesian Networks with the bnlearn R Package. JStat Softw 2010;35:1-22.
23. Zou M, Conzen SD. A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics 2005;21:71- 79.
24. Butte AJ, Kohane IS. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac Symp Biocomput 2002;415-426.
25. Faith JJ, Hayete B, Thaden JT, et al. Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol 2007;5:e8.
26. Zhao W, Serpedin E, Dougherty ER. Inferring gene regulatory networks from time series data using the minimum description length principle. Bioinformatics 2006;22:2129- 2135.
27. Margolin AA, Nemenman I, Basso K, et al. ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 2006;7(Suppl 1):S7.
28. Altay G, Emmert-Streib F. Inferring the conservative causal core of gene regulatory networks. BMC Syst Biol 2010;4:132.
29. Basso K, Margolin AA, Stolovitzky G, et al. Reverse engineering of regulatory networks in human B cells. Nat Genet 2005;37:382-390.
30. de la Fuente A, Bing N, Hoeschele I, et al. Discovery of meaningful associations in genomic data using partial correlation coefficients. Bioinformatics 2004;20:3565-3574.
31. Schafer J, Strimmer K. An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics 2005;21:754-764.
32. Meyer PE, Kontos K, Lafitte F, et al. Information-theoretic inference of large transcriptional regulatory networks. EURASIP J Bioinform Syst Biol 2007;2007:79879.
33. Friedman J, Hastie T, Tibshirani R. Sparse inverse covariance estimation with the graphical lasso. Biostatistics 2008;9: 432-441.
34. Krumsiek J, Suhre K, Illig T, et al. Gaussian graphical modeling reconstructs pathway reactions from high-throughput metabolomics data. BMCSyst Biol 2011;5:21.
35. Yuan M, Lin Y. Model selection and estimation in the Gaussian graphical model. Biometrika 2007;94:19-35.
36. Luscombe NM, Babu MM, Yu H, et al. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 2004;431:308-312.
37. Hwang D, Lee IY, Yoo H, et al. A systems approach to prion disease. Mol Syst Biol 2009;5:252.
38. Olsen JV, Blagoev B, Gnad F, et al. Global, in vivo, and sitespecific phosphorylation dynamics in signaling networks. Cell 2006;127:635-648.
39. Kim Y, Kim TK, Yoo J, et al. Principal network analysis: identification of subnetworks representing major dynamics using gene expression data. Bioinformatics 2011;27:391-398.
40. Robinson JW, Hartemink AJ. Non-stationary dynamic Bayesian networks. Proceeding of the Conference on Neural Information Processing Systems, Vol. 3. Vancouver, B. C., Canada: Neural Information Processing Systems, 2008, 1372-79.
41. Jia Y, Huan J. Constructing non-stationary Dynamic Bayesian Networks with a flexible lag choosing mechanism. BMC Bioinformatics 2010;11(Suppl 6):S27.
42. Song L, Kolar M, Xing EP. Time-Varying Dynamic Bayesian Networks. Proceeding of the Conference on Neural Information Processing Systems, Vol. 1. Vancouver, B. C., Canada: Neural Information Processing Systems, 2009, 1732-39.
43. Grzegorczyk M, Husmeier D. Non-homogeneous dynamic Bayesian networks for continuous data. MachLearn 2011;83: 355-419.
44. Dimitrakopoulou K, Tsimpouris C, Papadopoulos G, et al. Dynamic gene network reconstruction from gene expression data in mice after influenza A (H1N1) infection. JClin Bioinforma 2011;1:27.
45. Lebre S, Becq J, Devaux F, et al. Statistical inference of the time-varying structure of gene-regulation networks. BMC Syst Biol 2010;4:130.
46. Ahmed A, Xing EP. Recovering time-varying networks of dependencies in social and biological studies. Proc Natl Acad SciUSA 2009;106:11878-11883.
47. Kolar M, Song L, Ahmed A, et al. Estimating Time-Varying Networks. Ann Appl Stat 2010;4:94-123.
48. Su YC, Maurel-Zaffran C, Treisman JE, et al. The Ste20 kinase misshapen regulates both photoreceptor axon targeting and dorsal closure, acting downstream of distinct signals. Mol Cell Biol 2000;20:4736-4744.
49. Chuang CL, Jen CH, Chen CM, et al. A pattern recognition approach to infer time-lagged genetic interactions. Bioinformatics 2008;24:1183-1190.
50. Zoppoli P, Morganella S, Ceccarelli M. TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach. BMC Bioinformatics 2010;11:154.
51. Schmitt WA, Jr, Raab RM, Stephanopoulos G. Elucidation of gene interaction networks through time-lagged correlation analysis of transcriptional data. Genome Res 2004;14: 1654-1663.
52. Yuan Y, Li CT, Windram O. Directed partial correlation: inferring large-scale gene regulatory network through induced topology disruptions. PLoS One 2011;6:e16835.
53. Tamada Y, Kim S, Bannai H, et al. Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection. Bioinformatics 2003;19(Suppl 2):ii227-ii236.
54. Kitano H. Systems biology: a brief overview. Science 2002; 295:1662-1664.
55. Zhong Q, Simonis N, Li QR, et al. Edgetic perturbation models of human inherited disorders. MolSystBiol 2009;5:321.
56. Wang J, Huang Q, Liu ZP, et al. NOA: a novel network ontology analysis method. Nucleic Acids Res 2011;39:e87.
57. Alon U. Network motifs: theory and experimental approaches. Nat RevGenet 2007;8:450-461.
58. Wernicke S, Rasche F. FANMOD: a tool for fast network motif detection. Bioinformatics 2006;22:1152-1153.
59. Schreiber F, Schwobbermeyer H. MAVisto: a tool for the exploration of network motifs. Bioinformatics 2005;21: 3572-3574.
60. Kim MS, Kim JR, Cho KH. Dynamic network rewiring determines temporal regulatory functions in Drosophila melanogaster development processes. Bioessays 2010;32:505-513.
61. Mitrophanov AY, Groisman EA. Positive feedback in cellular control systems. Bioessays 2008;30:542-555.
62. Park S, Yang JS, Shin YE, et al. Protein localization as a principal feature of the etiology and comorbidity of genetic diseases. Mol Syst Biol 2011;7:494.
63. King BR, Guda C. ngLOC: an n-gram-based Bayesian method for estimating the subcellular proteomes of eukaryotes. Genome Biol 2007;8:R68.
64. Zhang S, Xia X, Shen J, et al. DBMLoc: a Database of proteins with multiple subcellular localizations. BMC Bioinformatics 2008;9:127.
65. Garcia AV, Blanvillain-Baufume S, Huibers RP, et al. Balanced nuclear and cytoplasmic activities of EDS1 are required for a complete plant innate immune response. PLoS Pathog 2010;6:e1000970.
66. Wu G, Spalding EP. Separate functions for nuclear and cytoplasmic cryptochrome 1 during photomorphogenesis of Arabidopsis seedlings. Proc Natl Acad Sci USA 2007;104: 18813-18818.
67. Kau TR, Way JC, Silver PA. Nuclear transport and cancer: from mechanism to intervention. Nat Rev Cancer 2004;4: 106-117.
68. Heazlewood JL, Verboom RE, Tonti-Filippini J, et al. SUBA: the Arabidopsis subcellular database. Nucleic Acids Res 2007;35:D213-D218.
69. Pagliarini DJ, Calvo SE, Chang B, et al. A mitochondrial protein compendium elucidates complex I disease biology. Cell 2008;134:112-123.
70. Sprenger J, Lynn Fink J, Karunaratne S, et al. LOCATE: a mammalian protein subcellular localization database. Nucleic Acids Res 2008;36:D230-D233.
71. Wiwatwattana N, Kumar A. Organelle DB: a cross-species database of protein localization and function. Nucleic Acids Res 2005;33:D598-D604.
72. Bendtsen JD, Nielsen H, von Heijne G, et al. Improved prediction of signal peptides: SignalP 3.0. J Mol Biol 2004; 340:783-795.
73. Petsalaki EI, Bagos PG, Litou ZI, et al. PredSL: a tool for the N-terminal sequence-based prediction of protein subcellular localization. Genomics Proteomics Bioinformatics 2006;4:48-55.
74. Small I, Peeters N, Legeai F, et al. Predotar: A tool for rapidly screening proteomes for N-terminal targeting sequences. Proteomics 2004;4:1581-1590.
75. Huang WL, Tung CW, Ho SW, et al. ProLoc-GO: utilizing informative Gene Ontology terms for sequence-based prediction of protein subcellular localization. BMC Bioinformatics 2008;9:80.
76. Bhasin M, Garg A, Raghava GP. PSLpred: prediction of subcellular localization of bacterial proteins. Bioinformatics 2005;21:2522-2524.
77. Hoglund A, Donnes P, Blum T, et al. MultiLoc: prediction of protein subcellular localization using N-terminal targeting sequences, sequence motifs and amino acid composition. Bioinformatics 2006;22:1158-1165.
78. Horton P, Park KJ, Obayashi T, et al. WoLF PSORT: protein localization predictor. Nucleic Acids Res 2007;35:W585- W587.
79. Park S, Yang JS, Jang SK, et al. Construction of functional interaction networks through consensus localization predictions of the human proteome. J Proteome Res 2009;8: 3367-3376.
80. Santos SD, Wollman R, Meyer T, et al. Spatial positive feedback at the onset of mitosis. Cell 2012;149:1500-1513.
81. Terry AJ, Chaplain MAJ. Spatio-temporal modelling of the NF-kappa B intracellular signalling pathway: the roles of diffusion, active transport, and cell geometry. J Theor Biol 2011;290:7-26.
82. Meyer PE, Lafitte F, Bontempi G. minet: A R/Bioconductor package for inferring large transcriptional networks using mutual information. BMC Bioinformatics 2008;9:461.