Skip to Main content Skip to Navigation
New interface
Journal articles

On permuted super-secondary structures of transmembrane β-barrel proteins

Thuong van Du Tran 1 Philippe Chassignet 1 Jean-Marc Steyaert 1, 2 
1 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 : Transmembrane β-barrel (TMB) proteins constitute a special class of proteins, which are located in outer membranes of Gram-negative bacteria, mitochondria, and chloroplasts. These proteins play diverse important roles in biological organisms. However, only a small number of TMB protein structures are currently known due to difficulties with experimental techniques. Hence, computational structure prediction methods based on learning are poorly tractable for these proteins. We introduce here a graph-theoretic ab initio model for predicting structures of TMB proteins by free energy minimization. TMB super-secondary structures with permuted arrangements are taken into consideration in this model. We show that finding a permuted structure is an NP-hard problem and then analyze the complexity of a tree decomposition-based algorithm to search for the optimal structure of a TMB protein corresponding to a given permutation. The robust performance of the model has been proven in our previously published results.
Complete list of metadata
Contributor : Mireille Regnier Connect in order to contact the contributor
Submitted on : Wednesday, October 2, 2013 - 2:52:07 PM
Last modification on : Tuesday, October 25, 2022 - 4:18:52 PM

Links full text




Thuong van Du Tran, Philippe Chassignet, Jean-Marc Steyaert. On permuted super-secondary structures of transmembrane β-barrel proteins. Theoretical Computer Science, 2014, ⟨10.1016/j.tcs.2013.10.001⟩. ⟨hal-00869141⟩



Record views