Exact and heuristic methods for network completion for time-varying genetic networks

BioMed Research International

Volumn 2014, Issue , 2014, Pages

  Nakajima, Natsu ^a   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; CELL CYCLE; GENE EXPRESSION; GENE REGULATORY NETWORK; GENE STRUCTURE; GENETIC ASSOCIATION; PERFORMANCE; TIME SERIES ANALYSIS; TIME VARYING GENETIC NETWORK; ARTIFICIAL INTELLIGENCE; BIOLOGY; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; HUMAN;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS;

EID: 84897531057     PISSN: 23146133     EISSN: 23146141     Source Type: Journal    
DOI: 10.1155/2014/684014     Document Type: Article

References (30)

1. Cho K.-H., Choo S.-M., Jung S. H., Kim J.-R., Choi H.-S., Kim J., Reverse engineering of gene regulatory networks. IET Systems Biology 2007 1 3 149 163 2-s2.0-34249740137 10.1049/iet-syb:20060075 (Pubitemid 46831209)
2. Hache H., Lehrach H., Herwig R., Reverse engineering of gene regulatory networks: a comparative study. Eurasip Journal on Bioinformatics and Systems Biology 2009 2009 2-s2.0-68149164746 10.1155/2009/617281 617281
3. Hecker M., Lambecka S., Toepferb S., van Somerenc E., Guthkea R., Gene regulatory network inference: data integration in dynamic models: a review. BioSystems 2009 96 86 103
4. Liang S., Fuhrman S., Somogyi R., Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Proceedings of the Pacific Symposium on Biocomputing 1998 3 18 29 2-s2.0-0031616241
5. Akutsu T., Miyano S., Kuhara S., Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics 2000 16 8 727 734 2-s2.0-0033737840
6. Friedman N., Linial M., Nachman I., Pe'er D., Using Bayesian networks to analyze expression data. Journal of Computational Biology 2000 7 3-4 601 620 2-s2.0-0033707946 10.1089/106652700750050961
7. Imoto S., Kim S., Goto T., Miyano S., Aburatani S., Tashiro K., Kuhara S., Bayesian network and nonparametric heteroscedastic regression for nonlinear modeling of genetic network. Journal of Bioinformatics and Computational Biology 2003 1 2 231 252 2-s2.0-3042698613
8. Thorne T., Stumpf M. P. H., Inference of temporally varying Bayesian networks. Bioinformatics 2012 28 3298 3305
9. D'Haeseleer P., Liang S., Somogyi R., Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 2000 16 8 707 726 2-s2.0-0033736476
10. Wang Y., Joshi T., Zhang X., Xu D., Chen L., Inferring gene regulatory networks from multiple microarray datasets. Bioinformatics 2006 22 19 2413 2420 2-s2.0-33750016109 10.1093/bioinformatics/btl396 (Pubitemid 44566971)
11. Toh H., Horimoto K., Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling. Bioinformatics 2002 18 2 287 297 2-s2.0-0036191190 (Pubitemid 34183106)
12. Yoshida R., Imoto S., Higuchi T., Estimating time-dependent gene networks from time series microarray data by dynamic linear models with Markov switching. Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference (CSB '05) August 2005 289 298 2-s2.0-33745508737 10.1109/CSB.2005.32
13. Fujita A., Sato J. R., Garay-Malpartida H. M., Morettin P. A., Sogayar M. C., Ferreira C. E., Time-varying modeling of gene expression regulatory networks using the wavelet dynamic vector autoregressive method. Bioinformatics 2007 23 13 1623 1630 2-s2.0-34547852213 10.1093/bioinformatics/btm151 (Pubitemid 47244452)
14. Robinson J. W., Hartemink A. J., Non-stationary dynamic Bayesian networks. Proceedings of the 22nd Annual Conference on Neural Information Processing Systems (NIPS '08) December 2008 1369 1376 2-s2.0-77956500503
15. Lèbre S., Becq J., Devaux F., Stumpf M. P. H., Lelandais G., Statistical inference of the time-varying structure of gene-regulation networks. BMC Systems Biology 2010 4 130 2-s2.0-77957930628 10.1186/1752-0509-4-130
16. Teh Y. W., Jordan M. I., Hierarchical Bayesian nonparametric models with applications. Bayesian Nonparametrics 2010 Cambridge, UK Cambridge University Press 158 207
17. Rassol G., Bouaynaya N., Inference of time-varying gene networks using constrained and smoothed Kalman filtering. Proceedings of the International Workshop on Genomic Signal Processing and Statistics 2012 172 175
18. Ahmed A., Song L., Xing E. P., Time-varying networks: recovering temporally rewiring genetic networks during the lofe cycle of drosophila. SCS Technical Report Collection 2008 CMU-ML-08-118
19. Akutsu T., Tamura T., Horimoto K., Completing networks using observed data. Proceedings of the 20th International Conference on Algorithmic Learning Theory 2009 126 140
20. Nakajima N., Tamura T., Yamanishi Y., Hiromoto K., Akutsu T., Network completion using dynamic programming and least-squares fitting. The Scientific World Journal 2012 2012 8 957620 10.1100/2012/957620
21. Clauset A., Moore C., Newman M. E. J., Hierarchical structure and the prediction of missing links in networks. Nature 2008 453 7191 98 101 2-s2.0-43049151837 10.1038/nature06830 (Pubitemid 351630323)
22. Guimerà R., Sales-Pardo M., Missing and spurious interactions and the reconstruction of complex networks. Proceedings of the National Academy of Sciences of the United States of America 2009 106 52 22073 22078 2-s2.0-76049100050 10.1073/pnas.0908366106
23. Kim M., Leskovec J., The network completion problem: inferring missing nodes and edges in networks. Proceedings of the 2011 SIAM International Conference on Data Mining 2011 47 58
24. Hanneke S., Xing E. P., Network completion and survey sampling. Journal of Machine Learning Research 2009 5 209 215
25. Nakajima N., Akutsu T., Network completion for time-varying genetic networks. 2013 Proceedings of the 7th International Conference on Complex, Intelligent, and Software Intensive Systems 2013 553 558
26. Kim S., Li H., Dougherty E. R., Cao N., Chen Y., Bittner M., Suh E. B., Can Markov chain models mimic biological regulation? Journal of Biological Systems 2002 10 4 337 357 2-s2.0-0037551723 10.1142/S0218339002000676 (Pubitemid 135712409)
27. Noman N., Palafox L., Iba H., On model selection criteria in reverse engineering gene networks using RNN model. Proceedings of International Conference on Convergence and Hybrid Information Technology 2012 155 164
28. Spellman P. T., Sherlock G., Zhang M. Q., Iyer V. R., Anders K., Eisen M. B., Brown P. O., Botstein D., Futcher B., Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell 1998 9 12 3273 3297 2-s2.0-0031742022 (Pubitemid 28551928)
29. Kanehisa M., Goto S., Furumichi M., Tanabe M., Hirakawa M., KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Research 2009 38 1 D355 D360 2-s2.0-75549090213 10.1093/nar/gkp896 gkp896
30. Arbeitman M. N., Furlong E. E. M., Imam F., Johnson E., Null B. H., Baker B. S., Krasnow M. A., Scott M. P., Davis R. W., White K. P., Gene expression during the life cycle of Drosophila melanogaster. Science 2002 297 5590 2270 2275 2-s2.0-0037183901 10.1126/science.1072152