Fuzzy SVM with a Novel Membership Function for Prediction of Protein-Protein Interaction Sites in Homo sapiens

  • Brijesh Kumar Sriwastava
  • Subhadip Basu
  • Ujjwal Maulik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)

Abstract

Predicting residues that participate in protein–protein interactions (PPI) helps to identify the amino acids located at the interface. In this work, experimentally verified 3-D structures of protein complexes are used for building the training model and subsequent prediction protein interactions from sequence information. Fuzzy SVM (F-SVM), which is developed on top of the classical SVM, is an effective method to solve this problem and we demonstrate that the performance of the SVM can further be improved with the use of a custom-designed fuzzy membership function. We evaluate the performances of both SVM and F-SVM on the PPI database of the Homo sapiens organism and evaluate the statistical significance of F-SVM over classical SVM. To predict interaction sites in protein complexes, local composition of amino acids together with their physico-chemical characteristics are used. The F-SVM based residues prediction method exploits the membership function for each pair sequence fragment and in all cases F-SVM improves the performances obtained by the corresponding SVM classifiers. The F-SVM performance on the test samples is measured by area under ROC curve (AUC) as 80.16% which is around 1.55% higher than the classical SVM classifier.

Keywords

Protein-protein interaction Support vector machine Fuzzy SVM 

References

  1. 1.
    Korn, A., Burnett, R.: Distribution and complementarity of hydropathy in multi-subunit proteins. PROTEINS: Structure, Function, and Bioinformatics 9, 37–55 (1991)CrossRefGoogle Scholar
  2. 2.
    Jones, S., Thornton, J.M.: Analysis of Protein-Protein Interaction Sites using Surface Patches. JMB 272, 121–132 (1997)CrossRefGoogle Scholar
  3. 3.
    Lo Conte, L., Chothia, C., Janin, J.: The atomic structure of protein– protein recognition sites. J. Mol. Biol. 285, 2177–2198 (1999)CrossRefGoogle Scholar
  4. 4.
    Jones, S., Thornton, J.M.: Principles of protein-protein interactions. Proceedings of the National Academy of Sciences 93(1), 13–20 (1996)CrossRefGoogle Scholar
  5. 5.
    Lin, C.-F., Wang, S.-D.: Fuzzy Support Vector Machines. IEEE Transactions on Neural Networks 13(2) (2002)Google Scholar
  6. 6.
    Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1995)CrossRefMATHGoogle Scholar
  7. 7.
    Wei, Y., Wu, X.: A New Fuzzy SVM based on the Posterior Probability Weighting Membership. Journal of Computers 7(6), 1385–1392 (2012)CrossRefGoogle Scholar
  8. 8.
    Sriwastava, B.K., Basu, S., Maulik, U., Plewczynski, D.: Prediction of E. coli Protein-Protein Interaction Sites Using Inter-Residue Distances and High-Quality-Index Features. In: Satapathy, S.C., Avadhani, P.S., Abraham, A. (eds.) Proceedings of the InConINDIA 2012. AISC, vol. 132, pp. 837–844. Springer, Heidelberg (2012)Google Scholar
  9. 9.
    Sriwastava, B.K., Basu, S., Maulik, U., et al.: PPIcons: identification of protein-protein interaction sites in selected organisms. Journal of Molecular Modeling, 1–12 (2013)Google Scholar
  10. 10.
    Berman, H., Westbrook, J., Feng, Z., et al.: The Protein Data Bank. Nucleic Acids Res. 28, 235–242 (2000)CrossRefGoogle Scholar
  11. 11.
    Salwinski, L., Miller, C.S., Smith, A.J., et al.: The Database of Interacting Proteins: 2004 update. Nucleic Acids Research 32, D449–D451 (2004)Google Scholar
  12. 12.
    Saha, I., Maulik, U., Bandyopadhyay, S., et al.: Fuzzy Clustering of Physicochemical and Biochemical Properties of Amino Acids. Amino Acids (2011)Google Scholar
  13. 13.
    Basu, S., Plewczynski, D.: AMS3.0: prediction of post-translational modifications. BMC Bioinformatics 11, 210 (2010)CrossRefGoogle Scholar
  14. 14.
    Plewczynski, D., Basu, S., Saha, I.: AMS 4.0: consensus prediction of post-translational modifications in protein sequences. Amino Acids 43(2), 573–582 (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Brijesh Kumar Sriwastava
    • 1
  • Subhadip Basu
    • 2
  • Ujjwal Maulik
    • 2
  1. 1.Department of Computer Science and EngineeringGovernment College of Engineering and Leather TechnologyKolkataIndia
  2. 2.Department of Computer Science and EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations