Volume 10 Supplement 13

Highlights from the Fifth International Society for Computational Biology (ISCB) Student Council Symposium

Open Access

Prediction of super-secondary structure in α-helical and β-barrel transmembrane proteins

BMC Bioinformatics200910(Suppl 13):O3

DOI: 10.1186/1471-2105-10-S13-O3

Published: 19 October 2009

Background

Transmembrane proteins are divided into two main classes based upon their conformation: β-barrels and α-helical bundles. Computational methods based on learning are poorly tractable since the transmembrane structures are difficult to be determined by standard experimental methods. Generally, those structures are not only a series of β-strands or α-helices where each is bonded to the ones immediately before and after in the primary sequence, but they may contain Greek key, sometimes Jelly roll, motifs as well. This level of structure may be described as a permutation of the order of the bonded segments [1].

Methods

The algorithm is implemented for general β-barrels or α-bundles in which the Greek key motifs may occur as a topological signature. The protein folding problem is modeled into finding the longest closed path in a graph G( https://static-content.springer.com/image/art%3A10.1186%2F1471-2105-10-S13-O3/MediaObjects/12859_2009_Article_3424_IEq1_HTML.gif , , ν, ω) with respect to some given permutation, where:

  • V is the set of vertices which represent segments (amino acid subsequences) satisfying given conformational constraints (e.g. strand length, propensity to be a β-strand). A simple Markov model is used to discard the segments unlikely to be a β-strand or an α-helix.

  • E is the set of edges connecting every two segments satisfying given adjacency constraints (e.g. length, flexibility, propensity of the turn or loop in between).

  • ν, φ and λ are weight functions defined for every segment, pairing segments and turn or loop respectively, based on hydrophobicity, electrostatic interaction and environmental effects (e.g. extracellular, intracellular effect, membrane thickness). These functions are tuned accordingly to the studied class of proteins.

By dynamic programming, the algorithm runs in O(n3) for an identity permutation, and at most O(n5) for the Greek key motifs, where n is the number of amino acids. Finally, a three-dimensional structure is constructed using the geometric criteria.

Results

The prediction accuracy, for the class of β-barrel transmembrane proteins, evaluated by the percentage of well-predicted residues, reaches 70–85%. The number of strands is found correctly, whereas another main geometric characteristic of β-barrel, the shear number, is relatively suitable. The running time for a graph of 1400 vertices (potential segments in a sequence of 180 amino acids) is about 40 seconds. These results compare favorably to existing works as [24].

Conclusion

Our algorithm can be used to predict the structure of different families of proteins and is tested with the β-barrel transmembrane proteins. We consider to carry out a screening on genomes of certain species such as Paramecium and Neisseria meningitidis.

Authors’ Affiliations

(1)
Laboratoire d'Informatique, Ecole Polytechnique

References

  1. Zhang C, Kim SH: A comprehensive analysis of the Greek key motifs in protein beta-barrels and beta-sandwiches. Proteins 2000, 40: 409–419. 10.1002/1097-0134(20000815)40:3<409::AID-PROT60>3.0.CO;2-6View ArticlePubMedGoogle Scholar
  2. Waldispühl J, Berger B, Clote P, Steyaert JM: Predicting transmembrane β-barrels and interstrand residue interactions from sequence. Proteins 2006, 65: 61–74. 10.1002/prot.21046View ArticlePubMedGoogle Scholar
  3. Bigelow HR, Petrey DS, Liu J, Przybylski D, Rost B: Predicting transmembrane beta-barrels in proteomes. Nucleic Acids Res 2004, 32: 2566–2577. 10.1093/nar/gkh580PubMed CentralView ArticlePubMedGoogle Scholar
  4. Martelli P, Fariselli P, Krogh A, Casadio R: A sequence-profile-based HMM for predicting and discriminating β-barrel membrane proteins. Bioinformatics 2002, 18(Suppl 1):S46-S53.View ArticlePubMedGoogle Scholar

Copyright

© Tran et al; licensee BioMed Central Ltd. 2009

This article is published under license to BioMed Central Ltd.

Advertisement