Prediction of the bonding state of cysteine residues in proteins with machine-learning methods

Castrense Savojardo, Piero Fariselli, Pier Luigi Martelli, Priyank Shukla, Rita Casadio

    Research output: Chapter in Book/Report/Conference proceedingChapter

    5 Citations (Scopus)


    In this paper we evaluate the performance of machine learning methods in the task of predicting the bonding state of cysteines starting from protein sequences. This task is the first step for the identification of disulfide bonds in proteins. We score the performance of three different approaches: 1) Hidden Support Vector Machines (HSVMs) which integrate the SVM predictions with a Hidden Markov Model; 2) SVM-HMMs which discriminatively train models that are isomorphic to a kth-order hidden Markov model; 3) Grammatical-Restrained Hidden Conditional Random Fields (GRHCRFs) that we recently introduced. We evaluate two different encoding schemes based on sequence profile and position specific scoring matrix (PSSM) as computed with the PSI-BLAST program and we show that when the evolutionary information is encoded with PSSM all the methods perform better than with sequence profile. Among the different methods it appears that GRHCRFs perform slightly better than the others achieving a per protein accuracy of 87% with a Matthews correlation coefficient (C) of 0.73. Finally, we investigate the difference between disulfide bonding state predictions in Eukaryotes and Prokaryotes. Our analysis shows that the per-protein accuracy in Prokaryotic proteins is higher than that in Eukaryotes (0.88 vs 0.83). However, given the paucity of bonded cysteines in Prokaryotes as compared to Eukaryotes the Matthews correlation coefficient is drastically reduced (0.48 vs 0.80).
    Original languageEnglish
    Title of host publicationComputational Intelligence Methods for Bioinformatics and Biostatistics
    EditorsRiccardo Rizzo, Paulo J. G. Lisboa
    Place of PublicationBerlin
    Publication statusPublished - Apr 2011



    • Hidden Markov Models (HMM)
    • Support Vector Machines (SVM)
    • Conditional Random Fields (CRF)
    • Cysteine Bonding State
    • Protein Structure Prediction.

    Cite this

    Savojardo, C., Fariselli, P., Martelli, P. L., Shukla, P., & Casadio, R. (2011). Prediction of the bonding state of cysteine residues in proteins with machine-learning methods. In R. Rizzo, & P. J. G. Lisboa (Eds.), Computational Intelligence Methods for Bioinformatics and Biostatistics (Vol. 6685, pp. 98-111). Berlin.