Simultaneous inference of biological networks of multiple species from genome-wide data and evolutionary information: A semi-supervised approach

Bioinformatics

Volumn 25, Issue 22, 2009, Pages 2962-2968

  Kashima, Hisashi ^a,h   Yamanishi, Yoshihiro ^b,c,d   Kato, Tsuyoshi ^e   Sugiyama, Masashi ^f   Tsuda, Koji ^g  

^a IBM RESEARCH   (United States)

^b PSL RESEARCH UNIVERSITY   (France)

^c INSTITUT CURIE   (France)

^d INSERM U900   (France)

^e OCHANOMIZU UNIVERSITY   (Japan)

^f TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^g NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^h UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CAENORHABDITIS ELEGANS; COMPUTER PREDICTION; CONTROLLED STUDY; GENE EXPRESSION; GENETIC DATABASE; HELICOBACTER PYLORI; MACHINE LEARNING; MICROBIAL METABOLISM; MOLECULAR EVOLUTION; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; SEQUENCE HOMOLOGY;

ANIMALS; CAENORHABDITIS ELEGANS; COMPUTATIONAL BIOLOGY; EVOLUTION; GENE REGULATORY NETWORKS; GENOME; HELICOBACTER PYLORI; METABOLIC NETWORKS AND PATHWAYS; SACCHAROMYCES CEREVISIAE;

CAENORHABDITIS ELEGANS; HELICOBACTER PYLORI; SACCHAROMYCES CEREVISIAE;

EID: 70449341660     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp494     Document Type: Article

References (43)

1. Basilico,J. and Hofmann,T. (2004) Unifying collaborative and content-based filtering. In Proceedings of the 21st International Conference on Machine Learning (ICML). Banff, Alberta, Canada.
2. Ben-Hur,A. and Noble,W.S. (2005) Kernel methods for predicting protein-protein interactions. Bioinformatics, 21 (Suppl. 1), i38-i46.
3. Bishop,C.M. (2006) Pattern Recognition and Machine Learning. Springer, New York, USA.
4. Bleakley,K. et al. (2007) Supervised reconstruction of biological networks with local models. Bioinformatics, 23 (Suppl. 2), i57-i65.
5. Chen,C. et al. (2007) A search engine to identify pathway genes from expression data on multiple organisms. BMC Syst. Biol., 1 20.
6. Futschik,M.E. et al. (2005) Comparison of human protein-protein interaction maps. Bioinformatics, 21, i38-i46.
7. Golub,G.H. and Van Loan,C.F. (1996) Matrix computations, 3rd edn. Johns Hopkins University Press, Baltimore, Maryland, USA.
8. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
9. Hwang,T. et al. (2008) Robust and efficient identification of biomarkers by classifying features on graphs. Bioinformatics, 24, 2023-2029.
10. Ishibashi,K. et al. (2008) Online learning of approximate maximum p-norm margin classifiers with biases. In Proceedings of the 21st Annual Conference on Learning Theory (COLT). Helsinki, Finland.
11. Jacob,L. and Vert,J.-P. (2008) Protein-ligand interaction prediction: An improved chemogenomics approach. Bioinformatics, 24, 2149-2156.
12. Jaimovich,A. et al. (2006) Towards an integrated protein-protein interaction network: A relational markov network approach. J. Comput. Biol., 13, 145-164.
13. Joachims,T. (2003) Learning to Classify Text Using Support Vector Machines: Methods, Theory and Algorithms. Kluwer Academic Publishers.
14. Kalaev,M. et al. (2008) NetworkBLAST: Comparative analysis of protein networks. Bioinformatics, 24, 594-596.
15. Kanehisa,M. et al. (2008) KEGG for linking genomes to life and the environment. Nucleic Acids Res., 36, D480-D484.
16. Kashima,H. et al. (2009) Link Propagation: A fast semi-supervised learning algorithm for link prediction. In Proceedings of the 2009 SIAM Conference on Data Mining (SDM), Society for Industrial and Applied Mathematics, Sparks, Nevada, USA, pp. 1099-1110.
17. Kato,T. et al. (2005) Selective integration of multiple biological data for supervised network inference. Bioinformatics, 21, 2488-2495.
18. Kharchenko,P. et al. (2004) Filling gaps in a metabolic network using expression information. Bioinformatics, 20, 449-453.
19. Laub,A.J. (2005) Matrix Analysis for Scientists and Engineers. Society for Industrial and Applied Mathematics. Philadelphia, Pennsylvania, USA.
20. Matthews,L.R. et al. (2001) Identification of potential interaction networks using sequence based searches for conserved protein-protein interactions or 'interlogs'. Genome Res., 11 2120-2126.
21. Moriya,Y. et al. (2007) KAAS: An automatic genome annotation and pathway reconstruction server. Nucleic Acids Res., 35, W182-W185.
22. Mostafavi,S. et al. (2008) GeneMANIA: A real-time multiple association network integration algorithm for predicting gene function. Genome Biol., 9 (Suppl. 1), S4.
23. Nagamine,N. and Sakakibara,Y. (2007) Statistical prediction of protein chemical interactions based on chemical structure and mass spectrometry data. Bioinformatics, 23, 2004-2012.
24. Overbeek,R. et al. (1999) The use of gene clusters to infer functional coupling. Proc. Natl Acad. Sci. USA, 96, 2896-2901.
25. Oyama,S. and Manning,C.D. (2004) Using feature conjunctions across examples for learning pairwise classifiers. In Proceedings of the 15th European Conference on Machine Learning (ECML), Springer, Pisa, Italy, pp. 322-333.
26. Pellegrini,M. et al. (1999) Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc. Natl Acad. Sci. USA, 96, 4285-4288.
27. Qi,Y. et al. (2007) Amixture of feature experts approach for protein-protein interaction prediction. BMC Bioinformatics, 8 (Suppl. 10), S6.
28. Rhodes,D.R. et al. (2005) A probabilistic model of the human protein-protein interaction network. Nat. Biotechnol., 23, 951-959.
29. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
30. Stuart,J.M. et al. (2003)Agene-coexpression network for global discovery of conserved genetic modules. Science, 302, 249-255.
31. Tamada,Y. et al. (2005) Utilizing evolutionary information and gene expression data for estimating gene networks with bayesian network models. J. Bioinform. Comput. Biol., 3, 1295-1313.
32. Tsuda,K. et al. (2005) Fast protein classification with multiple networks. Bioinformatics, 21 (Suppl. 2)
33. Vert,J.-P. and Yamanishi,Y. (2005) Supervised graph inference. In Advances in Neural Information Processing Systems 15. MIT Press, Cambridge, MA, USA.
34. Vert,J.-P. et al. (2007) A new pairwise kernel for biological network inference with support vector machines. BMC Bioinformatics 8 (Suppl. 10), S8.
35. Vishwanathan,S.V.N. et al. (2007) Fast computation of graph kernels. In Advances in Neural Information Processing Systems 19. MIT Press, Cambridge, MA, USA.
36. Walhout,A.J. et al. (2000) Protein interaction mapping in C.elegans using proteins involved in vulval development. Science, 287, 116-122.
37. Weston,J. et al. (2004) Protein ranking: From local to global structure in the protein similarity network. Proc. Natl Acad. Sci. USA, 101, 6559-6563.
38. Yamanishi, Y. (2009) Supervised bipartite graph inference. In Advances in Neural Information Processing Systems 21. MIT Press, Cambridge, MA, USA.
39. Yamanishi,Y. et al. (2004) Protein network inference from multiple genomic data: A supervised approach. Bioinformatics, 20 (Suppl. 1), i363-i370.
40. Yamanishi,Y. et al. (2005) Supervised enzyme network inference from the integration of genomic data and chemical information. Bioinformatics, 21, i468-i477.
41. Yamanishi,Y. et al. (2008) Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics, 24, i232-i240.
42. Zhou,D. et al. (2004) Learning with local and global consistency. In Advances in Neural Information Processing Systems 16, MIT Press, Cambridge, MA, USA, pp. 321-328.
43. Zhu,X. et al. (2003) Semi-supervised learning using Gaussian fields and harmonic functions. In Proceedings of the 20th International Conference on Machine Learning (ICML). Washington DC, USA.