Prediction of protein-protein interaction types using the decision templates based on multiple classier fusion

Mathematical and Computer Modelling

Volumn 52, Issue 11-12, 2010, Pages 2075-2084

  Chen, Wei ^a   Zhang, Shao Wu ^a   Cheng, Yong Mei ^a   Pan, Quan ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Correlation based feature selection; Decision templates; Protein protein interaction; Support vector machine; Tensor product

Indexed keywords

AMINO ACID COMPOSITIONS; CELLULAR PROCESS; COMPUTATIONAL APPROACH; CROSS VALIDATION; DECISION TEMPLATE; ENERGY TENSORS; FEATURE SELECTION; FEATURE SELECTION METHODS; FEATURE VECTORS; GENOMIC ERA; MOLECULAR MACHINERY; MULTISCALES; NETWORK BIOLOGY; NOVEL METHODS; PROTEIN-PROTEIN INTERACTION; PROTEIN-PROTEIN INTERACTIONS; SECONDARY STRUCTURES; TENSOR PRODUCT; TENSOR PRODUCTS;

AMINO ACIDS; BINDING ENERGY; BINDING SITES; BIOCHEMISTRY; CLASSIFIERS; FEATURE EXTRACTION; FORECASTING; MACHINERY; ORGANIC ACIDS; PROTEINS; SIGNAL TRANSDUCTION; SUPPORT VECTOR MACHINES; VECTORS;

TENSORS;

EID: 77956340502     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2010.01.025     Document Type: Article

References (66)

1. Lucy S., Harpreet K.S., Gary D.B., Anton J.E. Computational prediction of protein-protein interactions. Mol. Biotechnol. 2008, 38:1-17.
2. Shoemaker B.A., Panchenko A.R. Deciphering protein-protein interactions. Part I experimental techniques and databases. PLoS Comput. Biol. 2007, 3(2):e42.
3. Yan Y., Marriott G. Analysis of protein interactions using fluorescence technologies. Curr. Opin. Chem. Biol. 2003, 7(4):635-640.
4. Karlsson R. SPR for molecular interaction analysis: a review of emerging application areas. J. Mol. Recognit. 2004, 17(2):151-161.
5. Yang Y., Wang H., Erie D.A. Quantitative characterization of biomolecular assemblies and interactions using atomic force microscopy. Methods 2003, 29(1):175-187.
6. Baumeister W., Grimm R., Walz J. Electron tomography of molecules and cells. Trends Cell Biol. 1999, 9(1):81-85.
7. Martin S., Brown W.M., Faulon J.L. Using product kernels to predict protein interactions. Adv. Biochem. Eng. Biotechnol. 2008, 110:215-245.
8. Ito T., Chiba T., Ozawa R., Yoshida M., Hattori M., Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 2001, 98(8):4569-4574.
9. 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., Rothberg J.M. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403(6770):623-627.
10. Rigaut G., Shevchenko A., Rutz B., Wilm M., Mann M., Sraphin B. A generic protein purification method for protein complex characterization and proteome exploration. Nat. Biotechnol. 1999, 17(9):1030-1032.
11. Eisen M.B., Spellman P.T., Brown P.O., Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 1998, 95(25):14863-14868.
12. Jones R.B., Gordus A., Krall J.A., MacBeath G. A quantitative protein interaction network for the ErbB receptors using protein microarrays. Nature 2006, 439(7073):168-174.
13. Ye P., Peyser B.D., Pan X., Boeke J.D., Spencer F.A., Bader J.S. Gene function prediction from congruent synthetic lethal interactions in yeast. Mol. Syst. Biol. 2005, 10026-12005.
14. Smith G.P. Filamentous fusion phage: novel expression vectors that display cloned antigens on the virion surface. Science 1985, 228(4705):1315-1717.
15. Han J.D., Dupuy D., Bertin N., Cusick M.E., Vidal M. Effect of sampling on topology predictions of protein-protein interaction networks. Nat. Biotechnol. 2005, 23:839-844.
16. Smith G.R., Sternberg M.J. Prediction of protein-protein interactions by docking methods. Curr. Opin. Struct. Biol. 2002, 12(1):28-35.
17. Aloy P., Russell R.B. Interrogating protein interaction networks through structural biology. Proc. Natl. Acad. Sci. USA 2002, 99(8):5896-5901.
18. de Rinaldis M., Ausiello G., Cesareni G., Helmer-Citterich M. Three-dimensional profiles: a new tool to identify protein surface similarities. J. Mol. Biol. 1998, 284(3):1211-1221.
19. Sheinerman F.B., Al-Lazikani B., Honig B. Sequence, structure and energetic determinants of phosphopeptide selectivity of SH2 domains. J. Mol. Biol. 2003, 334(3):823-841.
20. Sussman J.L., Lin D., Jiang J., Manning N.O., Prilusky J., Ritter O., Abola E.E. Protein Data Bank (PDB): database of three-dimensional structural information of biological macromolecules. Acta Crystallogr. D 1998, 56(1(Pt6)):1078-1084.
21. Dandekar T., Snel B., Huynen M., Bork P. Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci. 1998, 23(8):324-328.
22. Overbeek R., Fonstein M., D'Souza M., Pusch G.D., Maltsev N. The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA 1999, 96(5):2896-2901.
23. Pazos F., Valencia A. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng. 2001, 14(8):609-614.
24. Pellegrini M., Marcotte E.M., Thompson M.J., Eisenberg D., Yeates T.O. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA 1999, 96(7):4285-4288.
25. Enright A.J., Iliopoulos I., Kyrpides N.C., Ouzounis C.A. Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402(6757):86-90.
26. Goh C.S., Bogan A.A., Joachimiak M., Walther D., Cohen F.E. Co-evolution of proteins with their interaction partners. J. Mol. Biol. 2000, 299(1):283-293.
27. Walhout A.J., Sordella R., Lu X., Hartley J.L., Temple G.F., Brasch M.A., Thierry-Mieg N., Vidal M. Protein interaction mapping in C. Elegans using proteins involved in vulval development. Science 2000, 287(5450):116-122.
28. Ben-Hur A., Noble W.S. Kernel methods for predicting protein-protein interactions. Bioinformatics 2005, 21(1):38-46.
29. Martin S., Roe D., Faulon J.L. Predicting protein-protein interactions using signature products. Bioinformatics 2005, 21(1):218-226.
30. Sprinzak E., Margalit H. Correlated sequence-signatures as markers of protein-protein interaction. J. Mol. Biol. 2001, 311(3):681-692.
31. Deng M., Mehta S., Sun F., Chen T. Inferring domain-domain interactions from protein-protein interactions. Genome Res. 2002, 12(9):1540-1548.
32. Jansen R., Yu H., Greenbaum D., Kluger Y., Krogan N.J., Chung S., 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.
33. Marcotte E.M., Pellegrini M., Thompson M.J., Yeates T.O., Eisenberg D. A combined algorithm for genomewide prediction of protein function. Nature 1999, 402(6757):83-86.
34. Jansen R., Yu H., Greenbaum D., Kluger Y., Krogan N.J., Chung S., 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.
35. Garian R. Prediction of quaternary structure from primary structure. Bioinformatics 2001, 17:551-556.
36. Zhang S.W., Pan Q., Zhang H.C., Zhang Y.L., Wang H.Y. Classification of quaternary structure using support vector machines and Bayes methods. Acta Biophys. Sin. (China) 2003, 19(2):170-175.
37. Zhang S.W., Pan Q., Zhang H.C., Zhang Y.L., Wang H.Y. Classification of protein quaternary structure with support vector machine. Bioinformatics 2003, 19:2390-2396.
38. Chou K.C., Cai Y.D. Predicting protein quaternary structure by pseudo amino acid composition. Proteins: Struct., Funct., Genet. 2003, 53:282-289.
39. Zhang S.W., Pan Q., Zhang H.C., Shao Z.C., Shi J.Y. Prediction protein homo-oligomer types by pseudo amino acid composition: approached with an improved feature extraction and naive Bayes feature fusion. Amino Acids 2006, 30:461-468.
40. Yu X.J., Wang C., Li Y.X. Classification of protein quaternary structure by function domain composition. BMC Bioinform. 2006, 7:187.
41. Zhang S.W., Chen W., Yang F., Pan Q. Using Chou's pseudo amino acid composition to predict protein quaternary structure: a sequence-segmented PseAAC approach. Amino Acids 2008, 35(3):591-598.
42. Yamakawa H., Maruhashi K., Nakao Y. Predicting types of protein-protein interactions using a multi-instance learning model. LNCS 2007, vol. 4384:35-42. Springer-Verlag, Berlin, Heidelberg. T. Washio (Ed.).
43. De S., Krishnadev O., Srinivasan N., Rekha N. Interaction preferences across protein-protein interfaces of obligatory and non-obligatory components are different. BMC Struct. Biol. 2005, 5:15.
44. Zhu H., Domingues F.S., Sommer I., Lengauer T. NOXclass: prediction of protein-protein interaction types. BMC Bioinform. 2006, 7.
45. Ben-Hur A., Noble W.S. Kernel methods for predicting protein-protein interactions. Bioinformatics 2005, 21(1):38-46.
46. Martin S., Roe D., Faulon J.L. Predicting protein-protein interactions using signature products. Bioinformatics 2005, 21(1):218-226.
47. W. Chen, S.W. Zhang, Y.M. Cheng, Q. Pan, Prediction of protein-protein interaction types using the decision templates, in: 2009 4th International Conference on Bio-Inspired Computing: Theories and Applications, 2009, pp. 93-98.
48. L. Yu, H. Liu, Feature selection for high-dimensional data: a fast correlation-based filter solution, in: Proceedings of the 10th International Conference on Machine Learning, 2003, pp. 856-863.
49. A.H. Mark, Correlation-based feature selection for machine learning, Ph.D. Thesis, 1999.
50. Zhang S.W., Zhang Y.L., Pan Q., Cheng Y.M., Chou K.C. Estimating residue evolutionary conservation by introducing von Neumann entropy and a novel gap-treating approach. Amino Acids 2008, 35(2):495-501.
51. Armon A., Graur D., Ben-Tal N. ConSurf: an algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogenetic information. J. Mol. Biol. 2001, 307:447-463.
52. Pittner S., Kamarthi S.V. Feature extraction from wavelet coefficients for pattern recognition tasks. IEEE Trans. Pattern Anal. Mach. Intell. 1999, 21:83-88.
53. Shi J.Y., Zhang S.W., Pan Q., Cheng Y.M., Xie J. SVM-based method for subcellular localization of protein using multi-scale energy and pseudo amino acid composition. Amino Acids 2007, 33:69-74.
54. Kittler J., Hatef M., Duin R., Matas J. On combining classifiers. IEEE Trans. Pattern Anal. Mach. Intell. 1998, 20:226-239.
55. Jain A.K., Duin R.P.W., Mao J. Statistical pattern recognition: a review. IEEE Trans. Pattern Anal. Mach. Intell. 2000, 22:4-37.
56. Shi J.Y., Zhang S.W., Pan Q., Zhang Y.N. Using decision templates to predict subcellular localization of protein. Lecture Notes Comput. Sci. 2007, 4774:71-83.
57. Kuncheva L.I., Bezdek J.C., Duin R. Decision templates for multiple classifier fusion: an experimental comparison. Pattern Recognit. 2001, 34:299-314.
58. Shi J.Y., Zhang S.W., Pan Q., Zhou G.P. Using pseudo amino acid composition to predict protein subcellular location: approached with amino acid composition distribution. Amino Acids 2008, 35(2):321-327.
59. Chou K.C., Zhang C.T. Review: prediction of protein structural classes. Crit. Rev. Biochem. Mol. Biol. 1995, 30:234-275.
60. Zhou G.P. An intriguing controversy over protein structural class prediction. J. Protein Chem. 1998, 17:729-738.
61. Chou K.C., Shen H.B. Review: recent progresses in protein subcellular location prediction. Anal. Biochem. 2007, 370:1-16.
62. Chou K.C., Shen H.B. Cell-PLoc: a package of web-servers for predicting subcellular localization of proteins in various organisms. Nat. Protocol 2008, 3:153-162.
63. Zhang S.W., Zhang Y.L., Yang H.F., Zhao C.H., Pan Q. Using the concept of Chou's pseudo amino acid composition to predict protein subcellular localization: an approach by incorporating evolutionary information and von Neumann entropies. Amino Acids 2008, 34(4):565-572.
64. Hsu C., Lin C.J. A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Netw. 2002, 3(2):415-425.
65. Vapnik V. Statistical Learning Theory 1998, Wiley, New York.
66. Chou K.C., Cai Y.D. Predicting protein-protein interactions from sequences in a hybridization space. J. Proteome Res. 2006, 5:316-322.