Network completion for time varying genetic networks

Proceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013

Volumn , Issue , 2013, Pages 553-558

  Nakajima, Natsu ^a   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Dynamic programming; Least squares fitting; Time varying genetic networks

Indexed keywords

ARTIFICIAL DATA; COMPUTATIONAL EXPERIMENT; DYNAMIC PROGRAMMING METHODS; GENETIC NETWORKS; LEAST-SQUARES FITTINGS; NETWORK INFERENCE; REGULATORY NETWORK; TIME-VARYING STRUCTURE;

COMPLEX NETWORKS; DYNAMIC PROGRAMMING;

TIME VARYING NETWORKS;

EID: 84885192440     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISIS.2013.100     Document Type: Conference Paper

References (21)

1. S. Liang, S. Fuhrman, and R. Somogyi, "REVEAL, a general reverse engineering algorithm for inference of genetic network architectures," Proceedings of the Pacific Symposium on Biocomputing, vol.3, pp. 18-29, 1998.
2. T. Akutsu, S. Miyano, and S. Kuhara, "Inferring qualitative relations in genetic networks and metabolic pathways," Bioinformatics, vol.16, no.8, pp.727-734, 2000.
3. N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian networks to analyze expression data," Journal of Computational Biology, vol. 7, no. 3-4, pp. 601-620, 2000.
4. S. Imoto, S. Kim, T. Goto et.al., "Bayesian network and nonparametric heteroscedastic regression for nonlinear modeling of genetic network," Journal of Bioinformatics and Computational Biology, vol. 1, no. 2, pp. 231-252, 2000.
5. T. Thorne and M. P. H. Stumpf, "Inference of temporally varying Bayesian Networks," Bioinformatics, vol.28, pp.3298-3305, 2012.
6. P. D'Haeseleer, S. Liang, and R. Somogyi, "Genetic network inference: from co-expression clustering to reverse engineering," Bioinformatics, vol. 16, no. 8, pp. 707-726, 2000.
7. Y. Wang, T. Joshi, X. S. Zhang, D. Xu, and L. Chen, "Inferring gene regulatory networks from multiple microarray datasets," Bioinformatics, vol. 22, no. 19, pp. 2413-2420, 2006.
8. H. Toh and K. Horimoto, "Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling," Bioinformatics, vol. 18, no. 2, pp. 287-297, 2002.
9. R. Yoshida, S. Imoto, and T. Higuchi, "Estimating time-dependent gene networks from time series microarray data by dynamic linear models with markov switching," Proceedings of Computational Systems Biology, pp. 289-298. 2005.
10. A. Fujita, J. Sato, H. M. Garay-Malpartida et al., "Time-varying modeling of gene expression regulatory networks using the wavelet dynamic vector autoregressive method," Bioinformatics, vol. 23, no. 13, pp. 1623-1630, 2007.
11. J. Robinson and A. Hartemink, "Non-stationary dynamic bayesian networks," Neural Information Processing Systems, pp. 1369-1376, 2008.
12. S. L̀ebrel, J. Becq, F. Devaux et al., "Statistical inference of the timevarying structure of gene-regulation networks," BMC Systems Biology, vol. 4, no. 130, 2010.
13. T. Akutsu, T. Tamura, and K. Horimoto, "Completing networks using observed data," Proceedings of 20th International Conference on Algorithmic Learning Theory, pp. 126-140, 2009.
14. N. Nakajima, T. Tamura, Y. Yamanishi, K. Hiromoto, and T. Akutsu, "Network completion using dynamic programming and least-squares fitting," The Scientific World Journal, vol. 2012, 957620, 2012.
15. A. Clauset, C. Moore, and M. E. J. Newman, "Hierarchical structure and the prediction of missing links in networks," Nature, vol. 453, pp. 98-101, 2008.
16. R. Guimera and M. Sales-Pardo, "Missing and spurious interactions and the reconstruction of complex networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 106, pp. 22073-22078, 2009.
17. M. Kim and J. Leskovec, "The network completion problem: inferring missing nodes and edges in networks," Proceedings of 2011 SIAM International Conference on Data Mining, pp. 47-58, 2011.
18. S. Hanneke and E. P. Xing, "Network completion and survey sampling," Journal of Machine Learning Research-Proceedings Track, vol. 5, pp. 209-215, 2009.
19. S. Kim, H. Li, E. R. Dougherty et al., "Can Markov chain models mimic biological regulation ?" Journal of Biological Systems, vol. 10, no. 4, pp. 337-357, 2002.
20. M. Kanehisa, S. Goto, M. Furumichi, M. Tanabe, and M. Hirakawa, "KEGG for representation and analysis of molecular networks involving diseases and drugs," Nucleic Acids Research, vol. 38, no. 1, pp. D355-D360, 2009.
21. P. T. Spellman, G. Sherlock, M.Q. Zhang et al., "Comprehensive identification of cell-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization," Molecular Biology of the Cell, vol. 9, no. 12, pp. 3273-3297, 1998.