Prediction of protein-protein interactions from primary sequences

International Journal of Data Mining and Bioinformatics

Volumn 4, Issue 2, 2010, Pages 211-217

  Dong, Qiwen ^a   Zhou, Shuigeng ^a   Liu, Xuan ^b  

^a FUDAN UNIVERSITY   (China)

^b SHANGHAI OCEAN UNIVERSITY   (China)

Author keywords

Basic building block; Latent Semantic Analysis; LSA; Protein protein interaction

Indexed keywords

EID: 77951469170     PISSN: 17485673     EISSN: 17485681     Source Type: Journal    
DOI: 10.1504/IJDMB.2010.032151     Document Type: Article

References (56)

1. Altschul, S. F., Madden, T. L., Schaffer, A. A., Zhang, J. H., Zhang, Z., Miller, W. and Lipman, D. J. 1997) apped blast and psi-blast: a new generation of protein database search programs', Nucleic Acids Research, Vol. 25, No. 17, pp. 3389-3402.
2. Bader, J. S., Chaudhuri, A., Rothberg, J. M. and Chant, J. (2004) ' Gaining confidence in high-throughput protein interaction networks', Nat. Biotechnol., Vol. 22, No. 1, pp. 78-85.
3. Bailey, T. L. and Elkan, C. (1994) ' Fitting a mixture model by expectation maximization to discover motifs in biopolymers', Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, Menlo Park, California, pp. 28-36.
4. Bailey, T. L. and Gribskov, M. (1998) ' Combining evidence using p-values: application to sequence homology searches', Bioinformatics, Vol. 14, No. 1, pp. 48-54.
5. Bateman, A., Coin, L., Durbin, R., Finn, R. D., Hollich, V., Griffiths-Jones, S., Khanna, A., Marshall, M., Moxon, S., Sonnhammer, E. L., Studholme, D. J., Yeats, C. and Eddy, S. R. (2004) ' The Pfam protein families database', Nucleic Acids Research, Vol. 32, No. Database issue, pp. D138-D141.
6. Ben-Hur, A. and Brutlag, D. (2003) ' Remote homology detection: a motif based approach', Bioinformatics, Vol. 19, Suppl. 1, pp. i26-i33.
7. Ben-Hur, A. and Noble, W. S. (2005) ' Kernel methods for predicting protein-protein interactions', Bioinformatics, Vol. 21, Suppl. 1, pp. i38-i46.
8. Bock, J. R. and Gough, D. A. (2001) ' Predicting protein-protein interactions from primary structure', Bioinformatics, Vol. 17, No. 5, pp. 455-460.
9. Chang, C. C. and Lin, C. J. (2001) LIBSVM: A Library for Support Vector Machines, Software available at http://www.csie.ntu.edu.tw/-cjlin/libsvm
10. Chen, X. W. and Liu, M. (2005) ' Prediction of protein-protein interactions using random decision forest framework', Bioinformatics, Vol. 21, No. 24, pp. 4394-4400. (Pubitemid 41782930)
11. Cooper, J. W. and Kershenbaum, A. (2005) ' Discovery of protein-protein interactions using a combination of linguistic, statistical and graphical information', BMC Bioinformatics, Vol. 6, p. 143. (Pubitemid 41358004)
12. Deng, M., Mehta, S., Sun, F. and Chen, T. (2002) ' Inferring domain-domain interactions from protein-protein interactions', Genome Res., Vol. 12, No. 10, pp. 1540-1548. (Pubitemid 35175092)
13. Dohkan, S., Koike, A. and Takagi, T. (2004) ' Prediction of protein-protein interactions using support vector machines', Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE), Taichung, Taiwan, pp. 576-583.
14. Dong, Q. W., Lin, L., Wang, X. L. and Li, M. H. (2005a) ' A pattern-based SVM for protein remote homology detection', Proceedings of the Fourth IEEE International Conference on Machine Learning and Cybernetics, Guangzhou, China, pp. 3363-3368.
15. Dong, Q. W., Wang, X. L., Lin, L., Guan, Y. and Zhao, J. (2005b) ' A seqlet-based maximum entropy Markov approach for protein secondary structure prediction', Science in China Ser. C Life Sciences, Vol. 48, No. 1, pp. 87-96.
16. Dong, Q. W., Wang, X. L. and Lin, L. (2006a) ' Application of latent semantic analysis to protein remote homology detection', Bioinformatics, Vol. 22, No. 3, pp. 285-290. (Pubitemid 43205373)
17. Dong, Q. W., Wang, X. L. and Lin, L. (2006b) ' Novel knowledge-based mean force potential at the profile level', BMC Bioinformatics, Vol. 7, p. 324. (Pubitemid 44219139)
18. Dong, Q. W., Wang, X. L., Lin, L. and Xu, Z. M. (2006c) ' Domain boundary prediction based on profile domain linker propensity index', Computational Biology and Chemistry, Vol. 30, No. 2, pp. 127-133.
19. Dong, Q. W., Wang, X. L. and Lin, L. (2007) ' Protein remote homology detection based on binary profiles', Lecture Notes in Computer Science (1st International Conference on Bioinformatics Research and Development, BIRD 2007), Vol. 4414, No. 1, pp. 212-223.
20. Enright, A. J., Iliopoulos, I., Kyrpides, N. C. and Ouzounis, C. A. (1999) ' Protein interaction maps for complete genomes based on gene fusion events', Nature, Vol. 402, No. 6757, pp. 86-90. (Pubitemid 129621655)
21. Espadaler, J., Querol, E., Aviles, F. X. and Oliva, B. (2006) ' Identification of function-associated loop motifsand applicationtoprotein function prediction', Bioinformatics, Vol. 22, No. 18, pp. 2237-2243. (Pubitemid 44390878)
22. Fang, J., Haasl, R. J., Dong, Y. and Lushington, G. H. (2005) ' Discover protein sequence signatures from protein-protein interaction data', BMC Bioinformatics, Vol. 6, p. 277. (Pubitemid 41742377)
23. Ganapathiraju, M., Balakrishnan, N., Reddy, R. and Klein-Seetharaman, J. (2005) ' Computational biology and language', Ambient Intelligence for Scientific Discovery, LNAI, Vol. 3345, No. 1, pp. 25-47.
24. Giot, L., Bader, J. S., Brouwer, C., Chaudhuri, A., Kuang, B., Li, Y., Hao, Y. L., Ooi, C. E., Godwin, B., Vitols, E., Vijayadamodar, G., Pochart, P., Machineni, H., Welsh, M., Kong, Y., Zerhusen, B., Malcolm, R., Varrone, Z., Collis, A., Minto, M., Burgess, S., McDaniel, L., Stimpson, E., Spriggs, F., Williams, J., Neurath, K., Ioime, N., Agee, M., Voss, E., Furtak, K., Renzulli, R., Aanensen, N., Carrolla, S., Bickelhaupt, E., Lazovatsky, Y., DaSilva, A., Zhong, J., Stanyon, C. A., Finley Jr., R. L., White, K. P., Braverman, M., Jarvie, T., Gold, S., Leach, M., Knight, J., Shimkets, R. A., McKenna, M. P., Chant, J. and Rothberg, J. M. (2003) ' A protein interaction map of drosophila melanogaster', Science, Vol. 302, No. 5651, pp. 1727-1736.
25. Gomez, S. M., Noble, W. S. and Rzhetsky, A. (2003) ' Learning to predict protein-protein interactions from protein sequences', Bioinformatics, Vol. 19, No. 15, pp. 1875-1881. (Pubitemid 37322330)
26. Guo, Y., Yu, L. et al. (2008) ' Using support vector machine combined with auto covariance to predict protein-protein interactions from protein sequences', Nucleic Acids Res., Vol. 36, No. 9, pp. 3025-30230.
27. Han, D. S., Kim, H. S., Jang, W. H., Lee, S. D. and Sun, J. K. (2004) ' PreSPI:adomain combination based prediction system for protein-protein interaction', Nucleic Acids Res., Vol. 32, No. 21, pp. 6312-6320.
28. Hawkins, T., Luban, S. and Kihara, D. (2006) ' Enhanced automated function prediction using distantly related sequences and contextual association by PFP', Protein Sci., Vol. 15, No. 6, pp. 1550-1556.
29. Ho, Y., Gruhler, A., Heilbut, A., Bader, G. D., Moore, L., Adams, S. L., Millar, A., Taylor, P., Bennett, K., Boutilier, K., Yang, L., Wolting, C., Donaldson, I., Schandorff, S., Shewnarane, J., Vo, M., Taggart, J., Goudreault, M., Muskat, B., Alfarano, C., Dewar, D., Lin, Z., Michalickova, K., Willems, A. R., Sassi, H., Nielsen, P. A., Rasmussen, K. J., Andersen, J. R., Johansen, L. E., Hansen, L. H., Jespersen, H., Podtelejnikov, A., Nielsen, E., Crawford, J., Poulsen, V., Sorensen, B. D., Matthiesen, J., Hendrickson, R. C., Gleeson, F., Pawson, T., Moran, M. F., Durocher, D., Mann, M., Hogue, C. W., Figeys, D. and Tyers, M. (2002) ' Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry', Nature, Vol. 415, No. 6868, pp. 180-183.
30. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M. and Sakaki, Y. (2001) ' A comprehensive two-hybrid analysis to explore the yeast protein interactome', Proc. Natl. Acad. Sci. USA, Vol. 98, No. 8, pp. 4569-4574.
31. Jansen, R., Yu, H., Greenbaum, D., Kluger, Y., Krogan, N. J., Chung, S., Emili, A., Snyder, M., Greenblatt, J. F. and Gerstein, M. (2003) ' A Bayesian networks approach for predicting protein-protein interactions from genomic data', Science, Vol. 302, No. 5644, pp. 449-453.
32. Landauer, T. K., Foltz, P. W. and Laham, D. (1998) ' Introduction to Latent Semantic Analysis', Discourse Processes, Vol. 25, Nos. 2-3, pp. 259-284.
33. Leslie, C., Eskin, E. and Noble, W. S. (2002) ' The spectrum kernel: a string kernel for SVM protein classification', Proceedings of the Pacific Symposium on Biocomputing.
34. Li, S., Armstrong, C. M., Bertin, N., Ge, H., Milstein, S., Boxem, M., Vidalain, P. O., Han, J. D., Chesneau, A., Hao, T., Goldberg, D. S., Li, N., Martinez, M., Rual, J. F., Lamesch, P., Xu, L., Tewari, M., Wong, S. L., Zhang, L. V., Berriz, G. F., Jacotot, L., Vaglio, P., Reboul, J., Hirozane-Kishikawa, T., Li, Q., Gabel, H. W., Elewa, A., Baumgartner, B., Rose, D. J., Yu, H., Bosak, S., Sequerra, R., Fraser, A., Mango, S. E., Saxton, W. M., Strome, S., Van Den Heuvel, S., Piano, F., Vandenhaute, J., Sardet, C., Gerstein, M., Doucette-Stamm, L., Gunsalus, K. C., Harper, J. W., Cusick, M. E., Roth, F. P., Hill, D. E. and Vidal, M. (2004) ' A map of the interactome network of the metazoan C. elegans', Science, Vol. 303, No. 5657, pp. 540-543.
35. Martin, S., Roe, D. and Faulon, J. L. (2005) ' Predicting protein-protein interactions using signature products', BioInformatics, Vol. 21, No. 2, pp. 218-226.
36. Mulder, N. J., Apweiler, R., Attwood, T. K., Bairoch, A., Bateman, A., Binns, D., Bork, P., Buillard, V., Cerutti, L., Copley, R., Courcelle, E., Das, U., Daugherty, L., Dibley, M., Finn, R., Fleischmann, W., Gough, J., Haft, D., Hulo, N., Hunter, S., Kahn, D., Kanapin, A., Kejariwal, A., Labarga, A., Langendijk-Genevaux, P. S., Lonsdale, D., Lopez, R., Letunic, I., Madera, M., Maslen, J., McAnulla, C., McDowall, J., Mistry, J., Mitchell, A., Nikolskaya, A. N., Orchard, S., Orengo, C., Petryszak, R., Selengut, J. D., Sigrist, C. J., Thomas, P. D., Valentin, F., Wilson, D., Wu, C. H. and Yeats, C. (2007) ' New developments in the InterPro database', Nucleic Acids Res., Vol. 35, No. Database issue, pp. D224-D228.
37. Nanni, L. and Lumini, A. (2006) ' An ensemble of K-local hyperplanes for predicting protein-protein interactions', Bioinformatics, Vol. 22, No. 10, pp. 1207-1210.
38. Nevill-Manning, C. G., Wu, T. D. and Brutlag, D. L. (1998) ' Highly specific protein sequence motifs for genome analysis', Proc. Natl. Acad. Sci. USA, Vol. 95, No. 11, pp. 5865-5871.
39. Pazos, F. and Valencia, A. (2001) ' Similarity of phylogenetic trees as indicator of protein-protein interaction', Protein Eng., Vol. 14, No. 9, pp. 609-614.
40. Pisanti, N., Crochemore, M., Grossi, R. and Sagot, M. F. (2002) A Basis for Repeated Motifs in Pattern Discovery and Text Mining, Juillet, IGM 2002-10.
41. Pitre, S., Dehne, F., Chan, A., Cheetham, J., Duong, A., Emili, A., Gebbia, M., Greenblatt, J., Jessulat, M., Krogan, N., Luo, X. and Golshani, A. (2006) ' PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs', BMC Bioinformatics, Vol. 7, p. 365.
42. Pitre, S., North, C., Alamgir, M., Jessulat, M., Chan, A., Luo, X., Green, J. R., Dumontier, M., Dehne, F. and Golshani, A. (2008) ' Global investigation of protein-protein interactions in yeast Saccharomyces cerevisiae using re-occurring short polypeptide sequences', Nucleic Acids Res., Vol. 36, No. 13, pp. 4286-4294.
43. Qi, Y., Bar-Joseph, Z. and Klein-Seetharaman, J. (2006) ' Evaluation of different biological data and computational classification methods for use in protein interaction prediction', Proteins, Vol. 63, No. 3, pp. 490-500.
44. Rain, J. C., Selig, L., De Reuse, H., Battaglia, V., Reverdy, C., Simon, S., Lenzen, G., Petel, F., Wojcik, J., Schachter, V., Chemama, Y., Labigne, A. and Legrain, P. (2001) ' The protein-protein interaction map of Helicobacter pylori', Nature, Vol. 409, No. 6817, pp. 211-215.
45. Rigoutsos, I. and Floratos, A. (1998) ' Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm', BioInformatics, Vol. 14, No. 1, pp. 55-67.
46. Rigoutsos, I., Huynh, T., Floratos, A., Parida, L. and Platt, D. (2002) ' Dictionary-driven protein annotation', Nucleic Acids Research, Vol. 30, No. 17, pp. 3901-3916.
47. Rual, J. F., Venkatesan, K., Hao, T., Hirozane-Kishikawa, T., Dricot, A., Li, N., Berriz, G. F., Gibbons, F. D., Dreze, M., Ayivi-Guedehoussou, N., Klitgord, N., Simon, C., Boxem, M., Milstein, S., Rosenberg, J., Goldberg, D. S., Zhang, L. V., Wong, S. L., Franklin, G., Li, S., Albala, J. S., Lim, J., Fraughton, C., Llamosas, E., Cevik, S., Bex, C., Lamesch, P., Sikorski, R. S., Vandenhaute, J., Zoghbi, H. Y., Smolyar, A., Bosak, S., Sequerra, R., Doucette-Stamm, L., Cusick, M. E., Hill, D. E., Roth, F. P. and Vidal, M. (2005) ' Towards a proteome-scale map of the human protein-protein interaction network', Nature, Vol. 437, No. 7062, pp. 1173-1178.
48. Salwinski, L., Miller, C. S., Smith, A. J., Pettit, F. K., Bowie, J. U. and Eisenberg, D. (2004) ' The database of interacting proteins: 2004 update', Nucleic Acids Res., Vol. 32, No. Database issue, pp. D449-D451.
49. Sprinzak, E. and Margalit, H. (2001) ' Correlated sequence-signatures as markers of protein-protein interaction', J. Mol. Biol., Vol. 311, No. 4, pp. 681-692.
50. Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., Qureshi-Emili, A., Li, Y., Godwin, B., Conover, D., Kalbfleisch, T., Vijayadamodar, G., Yang, M., Johnston, M., Fields, S. and Rothberg, J. M. (2000) ' A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae', Nature, Vol. 403, No. 6770, pp. 623-627. (Pubitemid 30103994)
51. Vapnik, V. N. (1998) Statistical Learning Theory, Wiley, New York.
52. von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S. G., Fields, S. and Bork, P. (2002) ' Comparative assessment of large-scale data sets of protein-protein interactions', Nature, Vol. 417, No. 6887, pp. 399-403.
53. Wu, X., Zhu, L., Guo, J., Zhang, D. Y. and Lin, K. (2006) ' Prediction of yeast protein-protein interaction network: insights from the Gene Ontology and annotations', Nucleic Acids Res., Vol. 34, No. 7, pp. 2137-2150.
54. Yanai, I., Mellor, J. C. and DeLisi, C. (2002) ' Identifying functional links between genes using conserved chromosomal proximity', Trends Genet., Vol. 18, No. 4, pp. 176-179.
55. Yang, Y. and Pedersen, J. A. (1997) ' A comparative study on feature selection in text categorization', Proc. 14th International Conference on Machine Learning, San Francisco, USA, pp. 412-420.
56. Zhang, L. V., Wong, S. L., King, O. D. and Roth, F. P. (2004) ' Predicting co-complexed protein pairs using genomic and proteomic data integration', BMC Bioinformatics, Vol. 5, p. 38.