Large-scale prediction of human protein-protein interactions from amino acid sequence based on latent topic features

Journal of Proteome Research

Volumn 9, Issue 10, 2010, Pages 4992-5001

  Pan, Xiao Yong ^a   Zhang, Ya Nan ^a   Shen, Hong Bin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

latent dirichlet allocation; latent semantic space; latent topic feature; protein protein interaction; random forest

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; LATENT STRUCTURE ANALYSIS; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; RANDOM FOREST;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; INTERNET; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEINS; REPRODUCIBILITY OF RESULTS;

EID: 77957356489     PISSN: 15353893     EISSN: 15353907     Source Type: Journal    
DOI: 10.1021/pr100618t     Document Type: Article

References (56)

1. Fields, S.; Song, O. A novel genetic system to detect protein-protein interactions Nature 1989, 340 (6230) 245-246
2. Clb, C. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry Nature 2002, 415 (6868) 180-183
3. Tong, A. H. Y.; Drees, B.; Nardelli, G.; Bader, G. D.; Brannetti, B.; Castagnoli, L.; Evangelista, M.; Ferracuti, S.; Nelson, B.; Paoluzi, S.; Quondam, M.; Zucconi, A.; Hogue, C. W. V.; Fields, S.; Boone, C.; Cesareni, G. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules Science 2002, 295 (5553) 321-324
4. McDowall, M. D.; Scott, M. S.; Barton, G. J. PIPs: human protein-protein interaction prediction database Nucleic Acids Res. 2009, 37 (Database issue) 651-656
5. Kumar, M. D.; Gromiha, M. M. PINT: Protein-protein Interactions Thermodynamic Database Nucleic Acids Res. 2006, 34 (Database issue) 195-198
6. Frishman, D.; Mokrejs, M.; Kosykh, D.; Kastenmuller, G.; Kolesov, G.; Zubrzycki, I.; Gruber, C.; Geier, B.; Kaps, A.; Albermann, K.; Volz, A.; Wagner, C.; Fellenberg, M.; Heumann, K.; Mewes, H. W. The PEDANT genome database Nucleic Acids Res. 2003, 31 (Database issue) 207-211
7. Pagel, P.; Kovac, S.; Oesterheld, M.; Brauner, B.; Dunger-Kaltenbach, I.; Frishman, G.; Montrone, C.; Mark, P.; Stumpflen, V.; Mewes, H. W.; Ruepp, A.; Frishman, D. The MIPS mammalian protein-protein interaction database Bioinformatics 2005, 21 (6) 832-834
8. Prasad, T.; Goel, R.; Kandasamy, K.; Keerthikumar, S.; Kumar, S.; Mathivanan, S.; Telikicherla, D.; Raju, R.; Shafreen, B.; Venugopal, A. Human Protein Reference Database - 2009 update Nucleic Acids Res. 2008, 37 (Database issue) 767-772
9. von Mering, C.; Krause, R.; Snel, B.; Cornell, M.; Oliver, S.; Fields, S.; Bork, P. Comparative assessment of large-scale data sets of protein-protein interactions Nature 2002, 417 (6887) 399-404
10. Park, Y. Critical assessment of sequence-based protein-protein interaction prediction methods that do not require homologous protein sequences BMC Bioinform. 2009, 10 (4) 419
11. Shen, J.; Zhang, J.; Luo, X.; Zhu, W.; Yu, K.; Chen, K.; Li, Y.; Jiang, H. Predicting protein-protein interactions based only on sequences information Proc. Natl Acad. Sci. U.S.A. 2007, 104 (11) 4337-4341
12. Gromiha, M. M.; Yokota, K.; Fukui, K. Sequence and structural analysis of binding site residues in protein-protein complexes Int. J. Biol. Macromol. 2010, 46 (2) 187-192
13. Singhal, M.; Resat, H. A domain-based approach to predict protein-protein interactions BMC Bioinform. 2007, 8 (6) 199
14. Iqbal, M.; Freitas, A. A.; Johnson, C. G.; Vergassola, M. Message-passing algorithms for the prediction of protein domain interactions from protein-protein interaction data Bioinformatics 2008, 24 (18) 2064-2070
15. Pagel, P.; Oesterheld, M.; Stumpflen, V.; Frishman, D. The DIMA web resource - exploring the protein domain network Bioinformatics 2006, 22 (8) 997-998
16. Pagel, P.; Oesterheld, M.; Tovstukhina, O.; Strack, N.; Stumpflen, V.; Frishman, D. DIMA 2.0 - predicted and known domain interactions Nucleic Acids Res. 2008, 36 (Database issue) 651-655
17. Pagel, P.; Wong, P.; Frishman, D. A domain interaction map based on phylogenetic profiling J. Mol. Biol. 2004, 344 (5) 1331-1346
18. Pazos, F.; Valencia, A. Similarity of phylogenetic trees as indicator of protein-protein interaction Protein Eng. 2001, 14 (9) 609-614
19. Sun, J. C.; Xu, J. L.; Liu, Z.; Liu, Q.; Zhao, A. M.; Shi, T. L.; Li, Y. X. Refined phylogenetic profiles method for predicting protein-protein interactions Bioinformatics 2005, 21 (16) 3409-3415
20. Pagel, P.; Mewes, H. W.; Frishman, D. Conservation of protein-protein interactions-lessons from ascomycota Trends Genet. 2004, 20 (2) 72-76
21. Jansen, R.; Yu, H. Y.; Greenbaum, D.; Kluger, Y.; Krogan, N. J.; Chung, S. B.; Emili, A.; Snyder, M.; Greenblatt, J. F.; Gerstein, M. A Bayesian networks approach for predicting protein-protein interactions from genomic data Science 2003, 302 (5644) 449-453
22. Rhodes, D. R.; Tomlins, S. A.; Varambally, S.; Mahavisno, V.; Barrette, T.; Kalyana-Sundaram, S.; Ghosh, D.; Pandey, A.; Chinnaiyan, A. M. Probabilistic model of the human protein-protein interaction network Nat. Biotechnol. 2005, 23 (8) 951-959
23. Guo, Y.; Yu, L.; Wen, Z.; Li, M. Using support vector machine combined with auto covariance to predict protein-protein interactions from protein sequences Nucleic Acids Res. 2008, 36 (9) 3025-30
24. Harris, M. A.; Clark, J.; Ireland, A.; Lomax, J.; Ashburner, M.; Foulger, R.; Eilbeck, K.; Lewis, S.; Marshall, B.; Mungall, C.; Richter, J.; Rubin, G. M.; Blake, J. A.; Bult, C.; Dolan, M.; Drabkin, H.; Eppig, J. T.; Hill, D. P.; Ni, L.; Ringwald, M.; Balakrishnan, R.; Cherry, J. M.; Christie, K. R.; Costanzo, M. C.; Dwight, S. S.; Engel, S.; Fisk, D. G.; Hirschman, J. E.; Hong, E. L.; Nash, R. S.; Sethuraman, A.; Theesfeld, C. L.; Botstein, D.; Dolinski, K.; Feierbach, B.; Berardini, T.; Mundodi, S.; Rhee, S. Y.; Apweiler, R.; Barrell, D.; Camon, E.; Dimmer, E.; Lee, V.; Chisholm, R.; Gaudet, P.; Kibbe, W.; Kishore, R.; Schwarz, E. M.; Sternberg, P.; Gwinn, M.; Hannick, L.; Wortman, J.; Berriman, M.; Wood, V.; de la Cruz, N.; Tonellato, P.; Jaiswal, P.; Seigfried, T.; White, R.; Consortium, G. O. The Gene Ontology (GO) database and informatics resource Nucleic Acids Res. 2004, 32 (Database issue) 258-261
25. Scott, M. S.; Barton, G. J. Probabilistic prediction and ranking of human protein-protein interactions BMC Bioinform. 2007, 8 (5) 239
26. Qi, Y. J.; Klein-Seetharaman, J.; Bar-Joseph, Z. Random forest similarity for protein-protein interaction prediction from multiple sources Pac. Symp. Biocomput. 2005, 531-542
27. Ben-Hur, A.; Noble, W. S. Kernel methods for predicting protein-protein interactions Bioinformatics 2005, 21 (Suppl 1) 38-46
28. Bock, J. R.; Gough, D. A. Predicting protein-protein interactions from primary structure Bioinformatics 2001, 17 (5) 455-460
29. Lin, N.; Wu, B. L.; Jansen, R.; Gerstein, M.; Zhao, H. Y. Information assessment on predicting protein-protein interactions BMC Bioinformatics 2004, 5 (18) 154
30. Wang, J.; Li, C. H.; Wang, E.; Wang, X. D. Uncovering the rules for protein-protein interactions from yeast genomic data Proc. Natl. Acad. Sci. U.S.A. 2009, 106 (10) 3752-3757
31. Ma, Z. Q.; Zhou, C. G.; Lu, L. Y.; Ma, Y. N.; Sun, P. P.; Cui, Y. Predicting protein-protein interactions based on BP neural network. Proc IEEE Conf. Bioinform. Biomed. 2007, 3-7
32. Nanni, L.; Lumini, A. An ensemble of K-local hyperplanes for predicting protein-protein interactions Bioinformatics 2006, 22 (10) 1207-10
33. Blei, D. M.; Ng, A. Y.; Jordan, M. I. Latent Dirichlet allocation J. Machine Learn. Res. 2003, 3 (1) 993-1022
34. Hofmann, T. Probabilistic latent semantic indexing; ACM: New York, 1999; pp 50 - 57
35. Smialowski, P.; Pagel, P.; Wong, P.; Brauner, B.; Dunger, I.; Fobo, G.; Frishman, G.; Montrone, C.; Rattei, T.; Frishman, D.; Ruepp, A. The Negatome database: a reference set of non-interacting protein pairs Nucleic Acids Res. 2010, 38 (Database issue) 540-544
36. Wang, X.; Grimson, E. Spatial latent dirichlet allocation. In Advances in Neural Information Processing Systems; Vancouver, Canada, MIT Press, 2008.
37. Fei-Fei, L.; Perona, P. A bayesian hierarchical model for learning natural scene categories. In IEEE Conference on Computer Vision and Pattern Recognition, Washington DC, USA, IEEE Computer Society Press, 2005.
38. Griffiths, T.; Steyvers, M. Finding scientific topics Proc. Natl. Acad. Sci. U.S.A. 2004, 101 (suppl. 1) 5228
39. Heinrich, G., Parameter estimation for text analysis. Technical Report, 2005 (available at http://www.arbylon.net/publications/text-est.pdf).
40. AN, S.; AN, D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images IEEE Trans. Pattern Anal. Machine Intell. 1984, 6 (6) 721-741
41. Vapnik, V. N., The nature of statistical learning theory; Springer: New York, 2000.
42. Chang, C. C.; Lin, C. J. LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/∼cjlin/libsvm, 2001.
43. Breiman, L. Random forests Machine Learn. 2001, 45 (1) 5-32
44. Alonso, C. Rotation forest: A new classifier ensemble method IEEE Trans. Pattern Anal. Machine Intell. 2006, 28 (10) 1630
45. Nanni, L.; Lumini, A. Ensemble generation and feature selection for the identification of students with learning disabilities Expert Syst. Appl. 2009, 36 (2) 3896-3900
46. Phan, X.; Nguyen, L.; Horiguchi, S. Learning to classify short and sparse text & web with hidden topics from large-scale data collections. In International World Wide Web Conference; Beijing, China, ACM Press, 2008.
47. Griffiths, T.; Steyvers, M. Finding scientific topics Proc. Natl Acad. Sci. U.S.A. 2004, 101 (4) 5228
48. Frank, I. H. W. a. E. Data Mining: Practical Machine Learning Tools and Techniques; San Francisco, USA, Morgan Kaufmann, 2005.
49. Wang, G.; Dunbrack, R. L., Jr. PISCES: a protein sequence culling server Bioinformatics 2003, 19 (12) 1589-1591
50. Nanni, L. Hyperplanes for predicting protein-protein interactions Neurocomputing 2005, 69 (1-3) 257-263
51. Martin, S.; Roe, D.; Faulon, J. Predicting protein-protein interactions using signature products Bioinformatics 2005, 21 (2) 218
52. Chou, K. Prediction of protein cellular attributes using pseudo-amino acid composition Proteins Struct. Funct. Genetics 2001, 44 (3) 60
53. Shen, H.; Chou, K. PseAA: A flexible web server for generating various kinds of protein pseudo amino acid composition Anal. Biochem. 2008, 373 (2) 386-388
54. Ben-Hur, A.; Noble, W. Choosing negative examples for the prediction of protein-protein interactions BMC Bioinform. 2006, 7 (Suppl 1) S2
55. Nanni, L.; Lumini, A. A genetic approach for building different alphabets for peptide and protein classification BMC Bioinform. 2008, 9 (1) 45
56. Nanni, L. Fusion of classifiers for predicting Protein-Protein interactions Neurocomputing 2005, 68 (10) 289-296 (Pubitemid 41235766)