Skip to Main content Skip to Navigation
New interface
Poster communications

Probabilistic context-free grammars for classification of helix-helix contact sites and recognition of amyloidogenic peptides

Witold Dyrka 1, 2 Florence Thirion 2 Jean-Christophe Nebel 3 Malgorzata Kotulska 2 
1 MAGNOME - Models and Algorithms for the Genome
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : Hidden Markov Models power many state-of-the-art tools in the field of protein bioinformatics. While excelling in their tasks, these methods of protein analysis do not convey directly information on medium and long-range residue-residue interactions. This requires an expressive power of at least context-free grammars. However, application of more powerful grammar formalisms to protein analysis has been surprisingly limited. We have developed a probabilistic grammatical framework for problem-specific protein languages, which has been already successfully applied to recognition of ligand binding sites. The core of the model consists of a probabilistic context-free grammar (PCFG), automatically inferred by a genetic algorithm from only a generic set of expert-based rules and positive training sequences. Here, we show that the PCFG approach matches state-of-the-art performance in two other tasks: classification of transmembrane helix-helix pairs and recognition of amyloidogenic peptides. First, the framework was applied to produce grammar descriptors of four classes of transmembrane helix-helix contact sites. The highest performance of the classifiers reached AUC ROC of 0.70. Second, the analogous approach was used to distinguish between amyloidogenic and non-amyloidogenic protein fragments. It yielded good results whether these fragments were isolated or within an entire protein (AUC ROC up to 0.80). Finally, an attempt to model pairing amyloidogenic fragments resulted in classifiers reaching AUC ROC of 0.70. A significant feature of the PCFG method is that grammar rules and parse trees are human-readable, and thus could provide biologically meaningful information.
Complete list of metadata
Contributor : Witold Dyrka Connect in order to contact the contributor
Submitted on : Tuesday, January 28, 2014 - 6:00:08 PM
Last modification on : Thursday, January 20, 2022 - 5:31:34 PM
Long-term archiving on: : Tuesday, April 29, 2014 - 9:55:10 AM


Files produced by the author(s)


  • HAL Id : hal-00937763, version 1



Witold Dyrka, Florence Thirion, Jean-Christophe Nebel, Malgorzata Kotulska. Probabilistic context-free grammars for classification of helix-helix contact sites and recognition of amyloidogenic peptides. 11th Workshop on Bioinformatics and 6th Symposium of the Polish Bioinformatics Society, Sep 2013, Wroclaw, Poland. ⟨hal-00937763⟩



Record views


Files downloads