Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data

Bioinformatics

Volumn 26, Issue 21, 2010, Pages 2744-2751

  You, Zhu Hong ^a,b   Lei, Ying Ke ^a,b,c   Gui, Jie ^a   Huang, De Shuang ^a   Zhou, Xiaobo ^d  

^a INSTITUTE OF INTELLIGENT MACHINES   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c ELECTRONIC ENGINEERING INSTITUTE   (China)

^d WEILL CORNELL MEDICAL COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE;

ALGORITHMS; DATABASES, PROTEIN; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 77958498250     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq510     Document Type: Article

References (38)

1. Albert,I. and Albert,R. (2004) Conserved network motifs allow protein-protein interaction prediction. Bioinformatics, 20, 3346-3352.
2. Bader,J.S. et al. (2004) Gaining condence in high-throughput protein interaction networks. Nat. Biotechnol., 22, 78-85.
3. Belkin,M. and Niyogi,P. (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput., 15, 1373-1396.
4. Brun,C. et al. (2003) Functional classication of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol., 5,R6.
5. Chen,J. et al. (2005) Discovering reliable protein interactions from high-throughput experimental data using network topology. Artif. Intel. Med., 35, 37-47.
6. Chen,J. et al. (2006) Increasing condence of protein-protein interactomes. Genome Inform., 17, 284-297.
7. Chua,H.N. et al. (2006) Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics, 22, 1623-1630.
8. Chua,H.N. andWong,L. (2008) Increasing the reliability of protein interactomes. Drug Discov. Today, 13, 652-658.
9. Colak,R. et al. (2009) Dense graphlet statistics of protein interaction and random networks. Pac. Symp. Biocomput., 178-189.
10. Collins,S.R. et al. (2007) Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol. Cell Proteom., 6, 439-450.
11. Deng,M.H. et al. (2003) Prediction of protein function using protein-protein interaction data. J. Comput. Biol., 10, 947-960.
12. Donoho,D.L. and Grimes,C. (2003) Hessian eigenmaps: locally linear embedding techniques for high-dimensional data. Proc. Natl Acad. Sci. USA, 100, 5591-5596.
13. Edwards,A.M. et al. (2004) Bridging structural biology and genomics: assessing protein interaction data with known complexes. Drug Discov. Today, 9, S32-S40.
14. Gall,G. and Pallottino,S. (1988) Shortest path algorithms. Annals Operations Res., 13, 1-79.
15. Gavin,A.C. et al. (2006) Proteome survey revealsmodularity of the yeast cellmachinery, Nature, 440, 631-636.
16. Hart,G.T. et al. (2007) A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics, 8, 236.
17. Higham,D.J. et al. (2008) Fitting a geometric graph to a protein-protein interaction network. Bioinformatics, 24, 1093-1099.
18. Krogan,N.J. et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440, 637-643.
19. Law,M.H.C. and Jain,A.K. (2006) Incremental nonlinear dimensionality reduction by manifold learning. IEEE T Pattern Anal., 28, 377-391.
20. Li,D. et al. (2008) PRINCESS, a protein interaction condence evaluation system with multiple data sources. Mol. Cell Proteom., 7, 1043-1052.
21. Lin,T. et al. (2006) Riemannian manifold learning for nonlinear dimensionality reduction. Comput. Vision Eccv, Pt 1, Proc., 3951, 44-55.
22. Liu,G.M. et al. (2008) Assessing and predicting protein interactions using both local and global network topological metrics. Genome Inform. Ser., 21, 138-149.
23. Oliver,S. (2000) Guilt-by-association goes global. Nature, 403, 601-603.
24. Patil,A. and Nakamura,H. (2005) Filtering high-throughput protein-protein interaction data using a combination of genomic features. BMC Bioinformatics, 6,100.
25. Przulj,N. (2007) Biological network comparison using graphlet degree distribution. Bioinformatics, 23, E177-E183.
26. Przulj,N. et al. (2004) Modeling interactome: scale-free or geometric? Bioinformatics, 20, 3508-3515.
27. Roweis,S.T. and Saul,L.K. (2000) Nonlinear dimensionality reduction by locally linear embedding. Science, 290, 2323.
28. Rual,J.F. et al. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437, 1173-1178.
29. Saito,R. et al. (2003) Construction of reliable protein-protein interaction networks with a new interaction generality measure. Bioinformatics, 19, 756-763.
30. Saul,L.K. and Roweis,S.T. (2004) Think globally, t locally: unsupervised learning of low dimensional manifolds. J. Mach. Learn. Res., 4, 119-155.
31. Sharan,R. et al. (2007) Network-based prediction of protein function.Mol. Syst. Biol., 3, 88.
32. Sprinzak,E. et al. (2003) How reliable are experimental protein-protein interaction data? J. Mol. Biol., 327, 919-923.
33. Tenenbaum,J.B. et al. (2000) A global geometric framework for nonlinear dimensionality reduction. Science, 290, 2319.
34. Terradot,L. et al. (2004) Biochemical characterization of protein complexes from the Helicobacter pylori protein interaction map - strategies for complex formation and evidence for novel interactions within type IV secretion systems. Mol. Cell Proteom., 3, 809-819.
35. Valencia,A. and Pazos,F. (2002) Computational methods for the prediction of protein interactions. Curr. Opin. Struc. Biol., 12, 368-373.
36. Weinberger,K.Q. and Saul,L.K. (2006) Unsupervised learning of image manifolds by semidenite programming. Int. J. Comput. Vision, 70, 77-90.
37. Wong,L.S. and Liu,G.M. (2010) Protein interactome analysis for countering pathogen drug resistance. J. Comput. Sci. Technol., 25, 124-130.
38. Xiang,S.M. et al. (2009) Nonlinear dimensionality reduction with local spline embedding. IEEE T Knowl. Data En., 21, 1285-1298.