Skip to Main content Skip to Navigation
New interface
Journal articles

A graph-theoretic approach for classification and structure prediction of transmembrane beta-barrel proteins

Saad Sheikh 1 Phillippe Chassignet 1, 2 Jean-Marc Steyaert 1, 2 Thuong van Du Tran 2 
2 AMIB - Algorithms and Models for Integrative Biology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France
Abstract : Background: Transmembrane beta-barrel proteins are a special class of transmembrane proteins which play several key roles in human body and diseases. Due to experimental difficulties, the number of transmembrane beta-barrel proteins with known structures is very small. Over the years, a number of learning-based methods have been introduced for recognition and structure prediction of transmembrane beta-barrel proteins. Most of these methods emphasize on homology search rather than any biological or chemical basis. Results: We present a novel graph-theoretic model for classification and structure prediction of transmembrane beta-barrel proteins. This model folds proteins based on energy minimization rather than a homology search, avoiding any assumption on availability of training dataset. The ab initio model presented in this paper is the first method to allow for permutations in the structure of transmembrane proteins and provides more structural information than any known algorithm. The model is also able to recognize beta-barrels by assessing the pseudo free energy. We assess the structure prediction on 41 proteins gathered from existing databases on experimentally validated transmembrane beta-barrel proteins. We show that our approach is quite accurate with over 90% F-score on strands and over 74% F-score on residues. The results are comparable to other algorithms suggesting that our pseudo-energy model is close to the actual physical model. We test our classification approach and show that it is able to reject a-helical bundles with 100% accuracy and beta-barrel lipocalins with 97% accuracy. Conclusions: We show that it is possible to design models for classification and structure prediction for transmembrane beta-barrel proteins which do not depend essentially on training sets but on combinatorial properties of the structures to be proved. These models are fairly accurate, robust and can be run very efficiently on PC-like computers. Such models are useful for the genome screening.
Complete list of metadata

https://hal.inria.fr/hal-00650429
Contributor : Mireille Regnier Connect in order to contact the contributor
Submitted on : Saturday, December 10, 2011 - 2:36:17 PM
Last modification on : Sunday, June 26, 2022 - 11:55:01 AM

Links full text

Identifiers

Collections

Citation

Saad Sheikh, Phillippe Chassignet, Jean-Marc Steyaert, Thuong van Du Tran. A graph-theoretic approach for classification and structure prediction of transmembrane beta-barrel proteins. BMC Genomics, 2012, 13 (2), ⟨10.1186/1471-2164-13-S2-S5⟩. ⟨hal-00650429⟩

Share

Metrics

Record views

153