skip to main content
10.1145/3121138.3121178acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicbbsConference Proceedingsconference-collections
research-article

BetaCon: Protein β-sheet Prediction Using Consensus of Predicted Superior Conformations

Published: 22 June 2017 Publication History

Abstract

Protein β-sheet structure prediction is one of the most critical and challenging intermediate steps towards the full identification its tertiary structure due to the presence of non-local interactions. As a result, defining scoring functions for different levels of β-sheet structure prediction (i.e., contact map, pairing β-strands and their arrangements in β-sheets) is a critical task. Thus, the optimum conformation, which is determined by the existing functions, have some inaccuracies. Here, to achieve more reliable solution, we propose an algorithm that utilizes a structural consensus of superior conformations. The algorithm is proposed in such a way that each selected conformation contributes in making the result based on its rank. For this purpose, we create a complete directed weighted strand pairing graph and then find the maximum spanning subgraph of the presented graph as an output of the problem. Experimental results showed significant improvements in the prediction accuracy.

References

[1]
Steward, R. E. and Thornton, J. M. 2002. Prediction of strand pairing in antiparallel and parallel β-sheets using information theory. Proteins Struct. Funct. Bioinforma. 48(2), 178--191.
[2]
Cheng, J. and Baldi, P. 2005. Three-stage prediction of protein beta-sheets by neural networks, alignments and graph algorithms. Bioinformatics. 21(Suppl 1), i75--84.
[3]
Mandel-Gutfreund, Y., Zaremba, S. M., and Gregoret, L. M. 2001. Contributions of residue pairing to beta-sheet formation: conservation and covariation of amino acid residue pairs on antiparallel beta-strands. J Mol Biol. 305(5), 1145--1159.
[4]
Merkel, J. S. and Regan, L. 2000. Modulating protein folding rates in vivo and in vitro by side-chain interactions between the parallel beta strands of green fluorescent protein. J. Biol. Chem. 275(38), 29200--29206.
[5]
Kuhlman, B., Dantas, G., Ireton, G. C., Varani, G., Stoddard, B. L., and Baker, D. 2003. Design of a novel globular protein fold with atomic-level accuracy. Science. 302(5649), 1364--1368.
[6]
Kortemme, T., Ramirez-Alvarado, M., and Serrano, L. 1998. Design of a 20-amino acid, three-stranded beta-sheet protein. Science. 281(5374), 253--256.
[7]
Dou, Y., Baisnée, P. F., Pollastri, G., Pécout, Y., Nowick, J., and Baldi, P. 2004. ICBS: a database of interactions between protein chains mediated by beta-sheet formation. Bioinformatics. 20(16), 2767--77.
[8]
Helen, M. B., John, W., Zukang, F., Gary, G. et al. 2000. The Protein Data Bank. Nucleic Acids Res, 28(1), 235--242.
[9]
Savojardo, C., Fariselli, P., Martelli, P. L., and Casadio, R. 2013. BCov: a method for predicting β-sheet topology using sparse inverse covariance estimation and integer programming. Bioinforma. 29(24), 3151--3157.
[10]
Hubbard, T. J. P. 1994. Use of beta-strand interaction pseudo-potentials in protein structure prediction and modelling. in Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences HICSS-94. 1994, 5, 336--344.
[11]
Asogawa, M. 1997. Beta-sheet prediction using inter-strand residue pairs and refinement with hopfield neural network. in Proc. Int. Conf. Intell. Syst. Mol. Biol., 1997, 48--51.
[12]
Ruczinski, I., Kooperberg, C., Bonneau, R., and Baker, D. 2002. Distributions of beta sheets in proteins with application to structure prediction. Proteins Struct. Funct. Genet., 48(1), 85--97, Jul. 2002.
[13]
Zhang, L., Zhang, N., Ruan, J. S., and Zhang, T. 2011. Studies on the rules of β-strand alignment in a protein β-sheet structure. J. Theor. Biol., 285(1), 69--76.
[14]
Sabzekar, M., Naghibzadeh, M., and Sadri, J. 2017. Efficient dynamic programming algorithm with prior knowledge for protein β-strand alignment. J. Theor. Biol., 417, 43--50.
[15]
Jieun, J., Berman, P., and Przytycka, T. M. 2008. Improving Strand Pairing Prediction through Exploring Folding Cooperativity. IEEE/ACM Trans. Comput. Biol. Bioinforma., 5(4), 484--491.
[16]
Lippi M. and Frasconi, P. 2009. Prediction of protein β-residue contacts by Markov logic networks with grounding-specific weights. Bioinforma. 25(18), 2326--2333.
[17]
Jeong, J., Berman, P., and Przytycka, T. 2007. Bringing Folding Pathways into Strand Pairing Prediction. in Algorithms in Bioinformatics. 4645, 38--48.
[18]
Subramani, A. and Floudas, C. A. 2012. β-sheet Topology Prediction with High Precision and Recall for β and Mixed α/β Proteins. PLoS One. 7(3), e32461.
[19]
Eghdami, M., Dehghani, T., and Naghibzadeh, M. 2015. BetaProbe: A probability based method for predicting beta sheet topology using integer programming. in 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE), 152--157.
[20]
Aydin, Z., Altunbasak, Y., and Erdogan, H. 2011. Bayesian models and algorithms for protein beta-sheet prediction. IEEE/ACM Trans. Comput. Biol. Bioinforma. 8(2), 395--409.
[21]
Fonseca, R., Helles, G., and Winter, P. 2011. Ranking Beta Sheet Topologies with Applications to Protein Structure Prediction. J. Math. Model. Algorithms, 10(4), 357--369.
[22]
Burkoff, N. S., Várnai, C., and Wild, D. L. 2013. Predicting protein β-sheet contacts using a maximum entropy-based correlated mutation measure. Bioinformatics, 29(5), 580--7.

Cited By

View all
  • (2019)Enhancement of Protein β-Sheet Topology Prediction Using Maximum Weight Disjoint Path CoverIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2018.283775316:6(1936-1947)Online publication date: 1-Nov-2019

Index Terms

  1. BetaCon: Protein β-sheet Prediction Using Consensus of Predicted Superior Conformations

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICBBS '17: Proceedings of the 6th International Conference on Bioinformatics and Biomedical Science
    June 2017
    184 pages
    ISBN:9781450352222
    DOI:10.1145/3121138
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • Natl University of Singapore: National University of Singapore

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 June 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. β-sheet structure prediction
    2. maximum spanning graph
    3. strand pairing graph
    4. superior conformations

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICBBS '17

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 08 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Enhancement of Protein β-Sheet Topology Prediction Using Maximum Weight Disjoint Path CoverIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2018.283775316:6(1936-1947)Online publication date: 1-Nov-2019

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media