Table of Contents Author Guidelines Submit a Manuscript
Advances in Bioinformatics
Volume 2014, Article ID 382452, 9 pages
http://dx.doi.org/10.1155/2014/382452
Research Article

Network Completion for Static Gene Expression Data

Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan

Received 20 October 2013; Revised 3 February 2014; Accepted 24 February 2014; Published 26 March 2014

Academic Editor: Yves Van de Peer

Copyright © 2014 Natsu Nakajima and Tatsuya Akutsu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Liang, S. Fuhrman, and R. Somogyi, “Reveal, a general reverse engineering algorithm for inference of genetic network architectures,” Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing, pp. 18–29, 1998. View at Google Scholar · View at Scopus
  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. View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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, 2003. View at Google Scholar · View at Scopus
  5. 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. View at Google Scholar · View at Scopus
  6. 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. View at Publisher · View at Google Scholar · View at Scopus
  7. R.-S. Wang, Y. Wang, X.-S. Zhang, and L. Chen, “Inferring transcriptional regulatory networks from high-throughput data,” Bioinformatics, vol. 23, no. 22, pp. 3056–3064, 2007. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Google Scholar · View at Scopus
  9. R. Opgen-Rhein and K. Strimmer, “Inferring gene dependency networks from genomic longitudinal data: a functional data approach,” REVSTAT, vol. 4, no. 1, pp. 53–65, 2006. View at Google Scholar
  10. R. Opgen-Rhein and K. Strimmer, “From correlation to causation networks: a simple approximate learning algorithm and its application to high-dimensional plant gene expression data,” BMC Systems Biology, vol. 1, article 37, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Kim and J. Leskovec, “The network completion problem: inferring missing nodes and edges in networks,” in Proceedings of SIAM International Conference on Data Mining, pp. 47–58, 2011.
  12. R. Guimerà 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, no. 52, pp. 22073–22078, 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Hanneke and E. P. Xing, “Network completion and survey sampling,” Journal of Machine Learning Research, vol. 5, pp. 209–215, 2009. View at Google Scholar
  14. S. Saito, S. Aburatani, and K. Horimoto, “Network evaluation from the consistency of the graph structure with the measured data,” BMC Systems Biology, vol. 2, article 84, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. T. Akutsu, T. Tamura, and K. Horimoto, “Completing networks using observed data,” in Proceedings of the 20th International Conference on Algorithmic Learning Theory, pp. 126–140, 2009.
  16. N. Nakajima, T. Tamura, Y. Yamanishi, K. Horimoto, and T. Akutsu, “Network completion using dynamic programming and least-squares fitting,” The Scientific World Journal, vol. 2012, Article ID 957620, 8 pages, 2012. View at Publisher · View at Google Scholar
  17. N. Nakajima and T. Akutsu, “Exact and heuristic methods for network completion for time-varying genetic networks,” BioMed Research International, vol. 2014, Article ID 684014, 14 pages, 2014. View at Publisher · View at Google Scholar
  18. A. A. Margolin, K. Wang, W. K. Lim, M. Kustagi, I. Nemenman, and A. Califano, “Reverse engineering cellular networks,” Nature Protocols, vol. 1, no. 2, pp. 662–671, 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. A. A. Margolin, I. Nemenman, K. Basso et al., “ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context,” BMC Bioinformatics, vol. 7, no. 1, article S7, 2006. View at Publisher · View at Google Scholar · View at Scopus
  20. T. Schaffter, D. Marbach, and D. Floreano, “GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods,” Bioinformatics, vol. 27, no. 16, pp. 2263–2270, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. 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. View at Publisher · View at Google Scholar · View at Scopus
  22. J. R. Nevins, “The Rb/E2F pathway and cancer,” Human Molecular Genetics, vol. 10, no. 7, pp. 699–703, 2001. View at Google Scholar · View at Scopus
  23. D. G. Beer, S. L. R. Kardia, C.-C. Huang et al., “Gene-expression profiles predict survival of patients with lung adenocarcinoma,” Nature Medicine, vol. 8, no. 8, pp. 816–824, 2002. View at Publisher · View at Google Scholar · View at Scopus
  24. Y. Choi and C. Kendziorski, “Statistical methods for gene set co-expression analysis,” Bioinformatics, vol. 25, no. 21, pp. 2780–2786, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. J. P. Alao, “The regulation of cyclin D1 degradation: roles in cancer development and the potential for therapeutic invention,” Molecular Cancer, vol. 6, article 24, 2007. View at Publisher · View at Google Scholar · View at Scopus