Protein β-sheet prediction using an efficient dynamic programming algorithm
[Display omitted] •Protein β-sheet prediction is one of the most critical intermediate steps towards the prediction of its 3D structure.•The proposed algorithm utilizes a dynamic programming approach to reduce the time complexity of the problem.•It is designed in such a way that we can remove many n...
Gespeichert in:
| Veröffentlicht in: | Computational biology and chemistry Jg. 70; S. 142 - 155 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
England
Elsevier Ltd
01.10.2017
|
| Schlagworte: | |
| ISSN: | 1476-9271, 1476-928X, 1476-928X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | [Display omitted]
•Protein β-sheet prediction is one of the most critical intermediate steps towards the prediction of its 3D structure.•The proposed algorithm utilizes a dynamic programming approach to reduce the time complexity of the problem.•It is designed in such a way that we can remove many nodes which will not be reused at higher levels of the tree.•It can be applicable to predict β-sheet structure of proteins with higher number of β-strands.
Predicting the β-sheet structure of a protein is one of the most important intermediate steps towards the identification of its tertiary structure. However, it is regarded as the primary bottleneck due to the presence of non-local interactions between several discontinuous regions in β-sheets. To achieve reliable long-range interactions, a promising approach is to enumerate and rank all β-sheet conformations for a given protein and find the one with the highest score. The problem with this solution is that the search space of the problem grows exponentially with respect to the number of β-strands. Additionally, brute-force calculation in this conformational space leads to dealing with a combinatorial explosion problem with intractable computational complexity. The main contribution of this paper is to generate and search the space of the problem efficiently to reduce the time complexity of the problem. To achieve this, two tree structures, called sheet-tree and grouping-tree, are proposed. They model the search space by breaking it into sub-problems. Then, an advanced dynamic programming is proposed that stores the intermediate results, avoids repetitive calculation by repeatedly uses them efficiently in successive steps and reduces the space of the problem by removing those intermediate results that will no longer be required in later steps. As a consequence, the following contributions have been made. Firstly, more accurate β-sheet structures are found by searching all possible conformations, and secondly, the time complexity of the problem is reduced by searching the space of the problem efficiently which makes the proposed method applicable to predict β-sheet structures with high number of β-strands. Experimental results on the BetaSheet916 dataset showed significant improvements of the proposed method in both execution time and the prediction accuracy in comparison with the state-of-the-art β-sheet structure prediction methods Moreover, we investigate the effect of different contact map predictors on the performance of the proposed method using BetaSheet1452 dataset. The source code is available at http://www.conceptsgate.com/BetaTop.rar. |
|---|---|
| AbstractList | Predicting the β-sheet structure of a protein is one of the most important intermediate steps towards the identification of its tertiary structure. However, it is regarded as the primary bottleneck due to the presence of non-local interactions between several discontinuous regions in β-sheets. To achieve reliable long-range interactions, a promising approach is to enumerate and rank all β-sheet conformations for a given protein and find the one with the highest score. The problem with this solution is that the search space of the problem grows exponentially with respect to the number of β-strands. Additionally, brute-force calculation in this conformational space leads to dealing with a combinatorial explosion problem with intractable computational complexity. The main contribution of this paper is to generate and search the space of the problem efficiently to reduce the time complexity of the problem. To achieve this, two tree structures, called sheet-tree and grouping-tree, are proposed. They model the search space by breaking it into sub-problems. Then, an advanced dynamic programming is proposed that stores the intermediate results, avoids repetitive calculation by repeatedly uses them efficiently in successive steps and reduces the space of the problem by removing those intermediate results that will no longer be required in later steps. As a consequence, the following contributions have been made. Firstly, more accurate β-sheet structures are found by searching all possible conformations, and secondly, the time complexity of the problem is reduced by searching the space of the problem efficiently which makes the proposed method applicable to predict β-sheet structures with high number of β-strands. Experimental results on the BetaSheet916 dataset showed significant improvements of the proposed method in both execution time and the prediction accuracy in comparison with the state-of-the-art β-sheet structure prediction methods Moreover, we investigate the effect of different contact map predictors on the performance of the proposed method using BetaSheet1452 dataset. The source code is available at http://www.conceptsgate.com/BetaTop.rar. [Display omitted] •Protein β-sheet prediction is one of the most critical intermediate steps towards the prediction of its 3D structure.•The proposed algorithm utilizes a dynamic programming approach to reduce the time complexity of the problem.•It is designed in such a way that we can remove many nodes which will not be reused at higher levels of the tree.•It can be applicable to predict β-sheet structure of proteins with higher number of β-strands. Predicting the β-sheet structure of a protein is one of the most important intermediate steps towards the identification of its tertiary structure. However, it is regarded as the primary bottleneck due to the presence of non-local interactions between several discontinuous regions in β-sheets. To achieve reliable long-range interactions, a promising approach is to enumerate and rank all β-sheet conformations for a given protein and find the one with the highest score. The problem with this solution is that the search space of the problem grows exponentially with respect to the number of β-strands. Additionally, brute-force calculation in this conformational space leads to dealing with a combinatorial explosion problem with intractable computational complexity. The main contribution of this paper is to generate and search the space of the problem efficiently to reduce the time complexity of the problem. To achieve this, two tree structures, called sheet-tree and grouping-tree, are proposed. They model the search space by breaking it into sub-problems. Then, an advanced dynamic programming is proposed that stores the intermediate results, avoids repetitive calculation by repeatedly uses them efficiently in successive steps and reduces the space of the problem by removing those intermediate results that will no longer be required in later steps. As a consequence, the following contributions have been made. Firstly, more accurate β-sheet structures are found by searching all possible conformations, and secondly, the time complexity of the problem is reduced by searching the space of the problem efficiently which makes the proposed method applicable to predict β-sheet structures with high number of β-strands. Experimental results on the BetaSheet916 dataset showed significant improvements of the proposed method in both execution time and the prediction accuracy in comparison with the state-of-the-art β-sheet structure prediction methods Moreover, we investigate the effect of different contact map predictors on the performance of the proposed method using BetaSheet1452 dataset. The source code is available at http://www.conceptsgate.com/BetaTop.rar. Predicting the β-sheet structure of a protein is one of the most important intermediate steps towards the identification of its tertiary structure. However, it is regarded as the primary bottleneck due to the presence of non-local interactions between several discontinuous regions in β-sheets. To achieve reliable long-range interactions, a promising approach is to enumerate and rank all β-sheet conformations for a given protein and find the one with the highest score. The problem with this solution is that the search space of the problem grows exponentially with respect to the number of β-strands. Additionally, brute-force calculation in this conformational space leads to dealing with a combinatorial explosion problem with intractable computational complexity. The main contribution of this paper is to generate and search the space of the problem efficiently to reduce the time complexity of the problem. To achieve this, two tree structures, called sheet-tree and grouping-tree, are proposed. They model the search space by breaking it into sub-problems. Then, an advanced dynamic programming is proposed that stores the intermediate results, avoids repetitive calculation by repeatedly uses them efficiently in successive steps and reduces the space of the problem by removing those intermediate results that will no longer be required in later steps. As a consequence, the following contributions have been made. Firstly, more accurate β-sheet structures are found by searching all possible conformations, and secondly, the time complexity of the problem is reduced by searching the space of the problem efficiently which makes the proposed method applicable to predict β-sheet structures with high number of β-strands. Experimental results on the BetaSheet916 dataset showed significant improvements of the proposed method in both execution time and the prediction accuracy in comparison with the state-of-the-art β-sheet structure prediction methods Moreover, we investigate the effect of different contact map predictors on the performance of the proposed method using BetaSheet1452 dataset. The source code is available at http://www.conceptsgate.com/BetaTop.rar.Predicting the β-sheet structure of a protein is one of the most important intermediate steps towards the identification of its tertiary structure. However, it is regarded as the primary bottleneck due to the presence of non-local interactions between several discontinuous regions in β-sheets. To achieve reliable long-range interactions, a promising approach is to enumerate and rank all β-sheet conformations for a given protein and find the one with the highest score. The problem with this solution is that the search space of the problem grows exponentially with respect to the number of β-strands. Additionally, brute-force calculation in this conformational space leads to dealing with a combinatorial explosion problem with intractable computational complexity. The main contribution of this paper is to generate and search the space of the problem efficiently to reduce the time complexity of the problem. To achieve this, two tree structures, called sheet-tree and grouping-tree, are proposed. They model the search space by breaking it into sub-problems. Then, an advanced dynamic programming is proposed that stores the intermediate results, avoids repetitive calculation by repeatedly uses them efficiently in successive steps and reduces the space of the problem by removing those intermediate results that will no longer be required in later steps. As a consequence, the following contributions have been made. Firstly, more accurate β-sheet structures are found by searching all possible conformations, and secondly, the time complexity of the problem is reduced by searching the space of the problem efficiently which makes the proposed method applicable to predict β-sheet structures with high number of β-strands. Experimental results on the BetaSheet916 dataset showed significant improvements of the proposed method in both execution time and the prediction accuracy in comparison with the state-of-the-art β-sheet structure prediction methods Moreover, we investigate the effect of different contact map predictors on the performance of the proposed method using BetaSheet1452 dataset. The source code is available at http://www.conceptsgate.com/BetaTop.rar. |
| Author | Aydin, Zafer Eghdami, Mahdie Naghibzadeh, Mahmoud Sabzekar, Mostafa |
| Author_xml | – sequence: 1 givenname: Mostafa surname: Sabzekar fullname: Sabzekar, Mostafa organization: Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran – sequence: 2 givenname: Mahmoud surname: Naghibzadeh fullname: Naghibzadeh, Mahmoud email: naghibzadeh@um.ac.ir organization: Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran – sequence: 3 givenname: Mahdie surname: Eghdami fullname: Eghdami, Mahdie organization: Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran – sequence: 4 givenname: Zafer surname: Aydin fullname: Aydin, Zafer organization: Department of Computer Engineering, Abdullah Gul University, Kayseri, Turkey |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/28881217$$D View this record in MEDLINE/PubMed |
| BookMark | eNqNkctuFDEQRS0URB7wC6jFik03ZffDblag8Io0UrIAiZ3ltsszHrXtwfYg5bf4EL6JHiZEEausqhbnXpVOnZOTEAMS8opCQ4EOb7aNjn43uTjrDfqGAeUNiAYofULOaMeHemTi-8n9zukpOc95C8BagP4ZOWVCCMooPyOrmxQLulD9_lXnDWKpdgmN08XFUO2zC-tKhQqtddphKJW5Dco7vVBxnZT3f4F5HZMrG_-cPLVqzvjibl6Qb58-fr38Uq-uP19dvl_VuhVQai3MpDhwMbJh6i1npoMJrOmBd5xaIzqqB6AKGVNoRtq2dhAcmVaK9bY17QV5fexdrvixx1ykd1njPKuAcZ8lHVveU96NbEFf3qH7yaORu-S8Srfyn4EFeHsEdIo5J7T3CAV50C238qFuedAtQchF9xJ-919Yu6IO7kpSbn5cxYdjBS7CfjpMMh9M6-UJCXWRJrrH1PwBFs2mtw |
| CitedBy_id | crossref_primary_10_1016_j_compbiomed_2018_11_021 crossref_primary_10_1016_j_compbiolchem_2021_107552 crossref_primary_10_1016_j_compbiolchem_2022_107773 crossref_primary_10_1016_j_jmb_2024_168900 crossref_primary_10_1109_TCBB_2018_2837753 crossref_primary_10_1016_j_gene_2024_148388 |
| Cites_doi | 10.1016/j.jmb.2010.10.015 10.1093/bioinformatics/btp421 10.1093/bioinformatics/btr638 10.1093/bioinformatics/btt555 10.1016/j.jtbi.2017.01.018 10.1109/TCBB.2008.140 10.1007/s10852-011-9162-4 10.1016/j.jtbi.2009.12.019 10.1093/bioinformatics/bti1004 10.1093/nar/gkn721 10.1093/bioinformatics/btt211 10.1093/nar/28.1.235 10.1126/science.281.5374.253 10.1039/C6CP07145G 10.1006/jmbi.2000.4364 10.1126/science.1089427 10.1006/jmbi.1999.3091 10.1093/bioinformatics/bth487 10.1093/bioinformatics/btv472 10.1371/journal.pone.0032461 10.1016/0022-2836(70)90057-4 10.1002/prot.10123 10.1126/science.181.4096.223 10.1109/ICCKE.2015.7365819 10.1038/srep18962 10.1021/ci200027d 10.1002/prot.10152 10.1074/jbc.M004734200 10.1109/TCBB.2008.88 10.1093/bioinformatics/btu352 10.1371/journal.pcbi.1005324 10.1146/annurev.biochem.75.101304.123901 10.1002/bip.360221211 |
| ContentType | Journal Article |
| Copyright | 2017 Elsevier Ltd Copyright © 2017 Elsevier Ltd. All rights reserved. |
| Copyright_xml | – notice: 2017 Elsevier Ltd – notice: Copyright © 2017 Elsevier Ltd. All rights reserved. |
| DBID | AAYXX CITATION CGR CUY CVF ECM EIF NPM 7X8 |
| DOI | 10.1016/j.compbiolchem.2017.08.011 |
| DatabaseName | CrossRef Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic |
| DatabaseTitle | CrossRef MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic |
| DatabaseTitleList | MEDLINE MEDLINE - Academic |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Chemistry Biology |
| EISSN | 1476-928X |
| EndPage | 155 |
| ExternalDocumentID | 28881217 10_1016_j_compbiolchem_2017_08_011 S1476927117301494 |
| Genre | Journal Article |
| GroupedDBID | --- --K --M .DC .~1 0R~ 1B1 1~. 1~5 29F 4.4 457 4G. 53G 5GY 5VS 7-5 71M 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARLI AAXUO AAYFN ABBOA ABGSF ABMAC ABNUV ABUDA ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADECG ADEWK ADEZE ADJOM ADMUD ADUVX AEBSH AEHWI AEKER AENEX AFKWA AFTJW AFXIZ AFZHZ AGHFR AGRDE AGUBO AGYEJ AHPOS AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV AJSZI AKURH ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BKOJK BLXMC CS3 DOVZS DU5 EBS EFJIC EFLBG EJD ENUVR EO8 EO9 EP2 EP3 F5P FDB FEDTE FIRID FLBIZ FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W KOM M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG RNS ROL RPZ SCB SDF SDG SES SEW SPC SPCBC SSG SSK SSU SSV SSZ T5K UHS ZMT ~G- 9DU AAHBH AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD BNPGV CGR CUY CVF ECM EIF NPM SSH 7X8 |
| ID | FETCH-LOGICAL-c380t-c8dba7078926b5f72d40b0fd507471fd841c601ae22aed9133f687e2caa25f3d3 |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000412960700016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1476-9271 1476-928X |
| IngestDate | Mon Sep 29 06:33:21 EDT 2025 Thu Apr 03 07:00:35 EDT 2025 Sat Nov 29 03:19:35 EST 2025 Tue Nov 18 22:10:16 EST 2025 Fri Feb 23 02:29:00 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Grouping-tree β-sheet structure prediction Dynamic programming Repetitive calculation Sheet-tree |
| Language | English |
| License | Copyright © 2017 Elsevier Ltd. All rights reserved. |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c380t-c8dba7078926b5f72d40b0fd507471fd841c601ae22aed9133f687e2caa25f3d3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PMID | 28881217 |
| PQID | 1937517492 |
| PQPubID | 23479 |
| PageCount | 14 |
| ParticipantIDs | proquest_miscellaneous_1937517492 pubmed_primary_28881217 crossref_primary_10_1016_j_compbiolchem_2017_08_011 crossref_citationtrail_10_1016_j_compbiolchem_2017_08_011 elsevier_sciencedirect_doi_10_1016_j_compbiolchem_2017_08_011 |
| PublicationCentury | 2000 |
| PublicationDate | October 2017 2017-10-00 2017-Oct 20171001 |
| PublicationDateYYYYMMDD | 2017-10-01 |
| PublicationDate_xml | – month: 10 year: 2017 text: October 2017 |
| PublicationDecade | 2010 |
| PublicationPlace | England |
| PublicationPlace_xml | – name: England |
| PublicationTitle | Computational biology and chemistry |
| PublicationTitleAlternate | Comput Biol Chem |
| PublicationYear | 2017 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Pruitt, Tatusova, Klimke, Maglott (bib0125) 2009; 37 Wang, Peng, Ma, Xu (bib0180) 2016; 6 Savojardo, Fariselli, Martelli, Casadio (bib0150) 2013; 29 Lippi, Frasconi (bib0090) 2009; 25 Jones, Buchan, Cozzetto, Pontil (bib0055) 2012; 28 Kuhlman, Dantas, Ireton, Varani, Stoddard, Baker (bib0080) 2003; 302 Aydin, Altunbasak, Erdogan (bib0010) 2011; 8 Chiti, Dobson (bib0035) 2006; 75 Ruczinski, Kooperberg, Bonneau, Baker (bib0135) 2002; 48 Kouza, Banerji, Kolinski, Buhimschi, Kloczkowski (bib0075) 2017; 19 Anfinsen (bib0005) 1973; 181 Wang, Xu (bib0175) 2013; 29 Berman, Westbrook, Feng, Gilliland, Bhat, Weissig, Shindyalov, Bourne (bib0015) 2000; 28 Zhang, Duan, Gao, Ruan, Zhang (bib0190) 2010; 263 Ruczinski, Kooperberg, Bonneau, Baker (bib0130) 2002; 48 Kortemme, Ramirez-Alvarado, Serrano (bib0070) 1998; 281 Needleman, Wunsch (bib0115) 1970; 48 Sgourakis, Merced-Serrano, Boutsidis, Drineas, Du, Wang, Garcia (bib0155) 2011; 405 Ma, Wang, Wang, Xu (bib0095) 2015; 31 Magnan, Baldi (bib0100) 2014; 30 Jones (bib0060) 1999; 292 Lin, Simossis, Taylor, Heringa (bib0085) 2005; 21 Pre-Compiled CulledPDB Lists from PISCES 2008. [Online]. Available BetaSheet916 Set, 2009. [Online]. Available Fonseca, Helles, Winter (bib0045) 2011; 10 Wang, Sun, Li, Zhang, Xu (bib0185) 2017; 13 Cheng, Baldi (bib0030) 2005; 1 Ruczinski (bib0140) 2002 Subramani, Floudas (bib0165) 2012; 7 . Merkel, Regan (bib0110) 2000; 275 Sabzekar, Naghibzadeh, Sadri (bib0145) 2017; 417 Carbonell (bib0025) 2003; 24 Tsutsumi, Otaki (bib0170) 2011; 51 Eghdami, Dehghani, Naghibzadeh (bib0040) 2015 Jeong, Berman, Przytycka (bib0050) 2008; 5 Kabsch, Sander (bib0065) 1983; 22 Steward, Thornton (bib0160) 2002; 48 Mandel-Gutfreund, Zaremba, Gregoret (bib0105) 2001; 305 Zhang (10.1016/j.compbiolchem.2017.08.011_bib0190) 2010; 263 Steward (10.1016/j.compbiolchem.2017.08.011_bib0160) 2002; 48 Kuhlman (10.1016/j.compbiolchem.2017.08.011_bib0080) 2003; 302 Wang (10.1016/j.compbiolchem.2017.08.011_bib0180) 2016; 6 Pruitt (10.1016/j.compbiolchem.2017.08.011_bib0125) 2009; 37 Eghdami (10.1016/j.compbiolchem.2017.08.011_bib0040) 2015 Lin (10.1016/j.compbiolchem.2017.08.011_bib0085) 2005; 21 Magnan (10.1016/j.compbiolchem.2017.08.011_bib0100) 2014; 30 Sgourakis (10.1016/j.compbiolchem.2017.08.011_bib0155) 2011; 405 Ruczinski (10.1016/j.compbiolchem.2017.08.011_bib0140) 2002 Merkel (10.1016/j.compbiolchem.2017.08.011_bib0110) 2000; 275 Savojardo (10.1016/j.compbiolchem.2017.08.011_bib0150) 2013; 29 Lippi (10.1016/j.compbiolchem.2017.08.011_bib0090) 2009; 25 Mandel-Gutfreund (10.1016/j.compbiolchem.2017.08.011_bib0105) 2001; 305 Fonseca (10.1016/j.compbiolchem.2017.08.011_bib0045) 2011; 10 Needleman (10.1016/j.compbiolchem.2017.08.011_bib0115) 1970; 48 10.1016/j.compbiolchem.2017.08.011_bib0120 10.1016/j.compbiolchem.2017.08.011_bib0020 Carbonell (10.1016/j.compbiolchem.2017.08.011_bib0025) 2003; 24 Jones (10.1016/j.compbiolchem.2017.08.011_bib0055) 2012; 28 Ma (10.1016/j.compbiolchem.2017.08.011_bib0095) 2015; 31 Jeong (10.1016/j.compbiolchem.2017.08.011_bib0050) 2008; 5 Wang (10.1016/j.compbiolchem.2017.08.011_bib0185) 2017; 13 Ruczinski (10.1016/j.compbiolchem.2017.08.011_bib0130) 2002; 48 Cheng (10.1016/j.compbiolchem.2017.08.011_bib0030) 2005; 1 Chiti (10.1016/j.compbiolchem.2017.08.011_bib0035) 2006; 75 Ruczinski (10.1016/j.compbiolchem.2017.08.011_bib0135) 2002; 48 Wang (10.1016/j.compbiolchem.2017.08.011_bib0175) 2013; 29 Sabzekar (10.1016/j.compbiolchem.2017.08.011_bib0145) 2017; 417 Aydin (10.1016/j.compbiolchem.2017.08.011_bib0010) 2011; 8 Tsutsumi (10.1016/j.compbiolchem.2017.08.011_bib0170) 2011; 51 Kouza (10.1016/j.compbiolchem.2017.08.011_bib0075) 2017; 19 Berman (10.1016/j.compbiolchem.2017.08.011_bib0015) 2000; 28 Kabsch (10.1016/j.compbiolchem.2017.08.011_bib0065) 1983; 22 Anfinsen (10.1016/j.compbiolchem.2017.08.011_bib0005) 1973; 181 Jones (10.1016/j.compbiolchem.2017.08.011_bib0060) 1999; 292 Kortemme (10.1016/j.compbiolchem.2017.08.011_bib0070) 1998; 281 Subramani (10.1016/j.compbiolchem.2017.08.011_bib0165) 2012; 7 |
| References_xml | – volume: 22 start-page: 2577 year: 1983 end-page: 2637 ident: bib0065 article-title: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features publication-title: Biopolymers – reference: BetaSheet916 Set, 2009. [Online]. Available: – volume: 292 start-page: 195 year: 1999 end-page: 202 ident: bib0060 article-title: Protein secondary structure prediction based on position-specific scoring matrices publication-title: J. Mol. Biol. – volume: 21 start-page: 152 year: 2005 end-page: 159 ident: bib0085 article-title: A simple and fast secondary structure prediction algorithm using hidden neural networks publication-title: Bioinformatics – volume: 48 start-page: 178 year: 2002 end-page: 191 ident: bib0160 article-title: Prediction of strand pairing in antiparallel and parallel β-sheets using information theory publication-title: Proteins Struct. Funct. Bioinforma. – volume: 25 start-page: 2326 year: 2009 end-page: 2333 ident: bib0090 article-title: Prediction of protein β-residue contacts by Markov logic networks with grounding-specific weights publication-title: Bioinforma – volume: 51 start-page: 1457 year: 2011 end-page: 1464 ident: bib0170 article-title: Parallel and antiparallel β-strands differ in amino acid composition and availability of short constituent sequences publication-title: J. Chem. Inf. Model. – volume: 28 year: 2012 ident: bib0055 article-title: PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments publication-title: Bioinformatics – volume: 6 start-page: 18962 year: 2016 ident: bib0180 article-title: Protein secondary structure prediction using deep convolutional neural fields publication-title: Sci. Rep. – volume: 48 start-page: 85 year: 2002 end-page: 97 ident: bib0130 article-title: Distributions of beta sheets in proteins with application to structure prediction publication-title: Proteins Struct. Funct. Genet. – volume: 281 start-page: 253 year: 1998 end-page: 256 ident: bib0070 article-title: Design of a 20-amino acid, three-stranded beta-sheet protein publication-title: Science – volume: 417 start-page: 43 year: 2017 end-page: 50 ident: bib0145 article-title: Efficient dynamic programming algorithm with prior knowledge for protein β-strand alignment publication-title: J. Theor. Biol. – volume: 19 start-page: 2990 year: 2017 end-page: 2999 ident: bib0075 article-title: Oligomerization of FVFLM peptides and their ability to inhibit beta amyloid peptides aggregation: consideration as a possible model publication-title: Phys. Chem. Chem. Phys. – volume: 29 start-page: i266 year: 2013 end-page: i273 ident: bib0175 article-title: Predicting protein contact map using evolutionary and physical constraints by integer programming publication-title: Bioinforma – volume: 7 start-page: e32461 year: 2012 ident: bib0165 article-title: β-sheet topology prediction with high precision and recall for β and mixed α/β proteins publication-title: PLoS One – volume: 5 start-page: 484 year: 2008 end-page: 491 ident: bib0050 article-title: Improving strand pairing prediction through exploring folding cooperativity publication-title: IEEE/ACM Trans. Comput. Biol. Bioinform – volume: 302 start-page: 1364 year: 2003 end-page: 1368 ident: bib0080 article-title: Design of a novel globular protein fold with atomic-level accuracy publication-title: Science – volume: 30 start-page: 2592 year: 2014 end-page: 2597 ident: bib0100 article-title: SSpro/ACCpro 5: almost perfect prediction of protein secondary structure and relative solvent accessibility using profiles, machine learning and structural similarity publication-title: Bioinformatics – volume: 10 start-page: 357 year: 2011 end-page: 369 ident: bib0045 article-title: Ranking beta sheet topologies with applications to protein structure prediction publication-title: J. Math. Model. Algorithms – volume: 31 start-page: 3506 year: 2015 end-page: 3513 ident: bib0095 article-title: Protein contact prediction by integrating joint evolutionary coupling analysis and supervised learning publication-title: Bioinformatics – volume: 75 start-page: 333 year: 2006 end-page: 366 ident: bib0035 article-title: Protein misfolding, functional amyloid and human disease publication-title: Annu. Rev. Biochem. – volume: 405 start-page: 570 year: 2011 end-page: 583 ident: bib0155 article-title: Atomic-level characterization of the ensemble of the Aβ(1-42) monomer in water using unbiased molecular dynamics simulations and spectral algorithms publication-title: J. Mol. Biol. – volume: 13 start-page: e1005324 year: 2017 ident: bib0185 article-title: Accurate de novo prediction of protein contact map by ultra-deep learning model publication-title: PLOS Comput. Biol. – volume: 24 start-page: 191 year: 2003 end-page: 208 ident: bib0025 article-title: Prediction of parallel and anti-parallel beta-sheets using Conditional Random Fields publication-title: Inst. Softw. Res. – volume: 1 start-page: i75 year: 2005 end-page: 84 ident: bib0030 article-title: Three-stage prediction of protein beta-sheets by neural networks, alignments and graph algorithms publication-title: Bioinformatics – volume: 28 start-page: 235 year: 2000 end-page: 242 ident: bib0015 article-title: The protein data bank publication-title: Nucleic Acids Res. – volume: 37 start-page: D32 year: 2009 end-page: D36 ident: bib0125 article-title: NCBI reference sequences: current status, policy and new initiatives publication-title: Nucleic Acids Res. – start-page: 152 year: 2015 end-page: 157 ident: bib0040 article-title: BetaProbe: a probability based method for predicting beta sheet topology using integer programming publication-title: 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE) – volume: 305 start-page: 1145 year: 2001 end-page: 1159 ident: bib0105 article-title: Contributions of residue pairing to beta-sheet formation: conservation and covariation of amino acid residue pairs on antiparallel beta-strands publication-title: J. Mol. Biol. – volume: 48 start-page: 443 year: 1970 end-page: 453 ident: bib0115 article-title: A general method applicable to the search for similarities in the amino acid sequence of two proteins publication-title: J. Mol. Biol. – reference: . – volume: 29 start-page: 3151 year: 2013 end-page: 3157 ident: bib0150 article-title: BCov: a method for predicting β-sheet topology using sparse inverse covariance estimation and integer programming publication-title: Bioinformatics – volume: 263 start-page: 360 year: 2010 end-page: 368 ident: bib0190 article-title: Prediction of the parallel/antiparallel orientation of beta-strands using amino acid pairing preferences and support vector machines publication-title: J. Theor. Biol. – reference: Pre-Compiled CulledPDB Lists from PISCES 2008. [Online]. Available: – volume: 275 start-page: 29200 year: 2000 end-page: 29206 ident: bib0110 article-title: Modulating protein folding rates in vivo and in vitro by side-chain interactions between the parallel beta strands of green fluorescent protein publication-title: J. Biol. Chem. – volume: 48 start-page: 85 year: 2002 end-page: 97 ident: bib0135 article-title: Distributions of beta sheets in proteins with application to structure prediction publication-title: Proteins Struct. Funct. Bioinforma. – year: 2002 ident: bib0140 article-title: Logic Regression and Statistical Issues Related to the Protein Folding Problem – volume: 181 start-page: 223 year: 1973 end-page: 230 ident: bib0005 article-title: Principles that govern the folding of protein chains publication-title: Science (80-.) – volume: 8 start-page: 395 year: 2011 end-page: 409 ident: bib0010 article-title: Bayesian models and algorithms for protein beta-sheet prediction publication-title: IEEE/ACM Trans. Comput. Biol. Bioinforma. – volume: 405 start-page: 570 issue: 2 year: 2011 ident: 10.1016/j.compbiolchem.2017.08.011_bib0155 article-title: Atomic-level characterization of the ensemble of the Aβ(1-42) monomer in water using unbiased molecular dynamics simulations and spectral algorithms publication-title: J. Mol. Biol. doi: 10.1016/j.jmb.2010.10.015 – volume: 25 start-page: 2326 issue: 18 year: 2009 ident: 10.1016/j.compbiolchem.2017.08.011_bib0090 article-title: Prediction of protein β-residue contacts by Markov logic networks with grounding-specific weights publication-title: Bioinforma doi: 10.1093/bioinformatics/btp421 – volume: 28 year: 2012 ident: 10.1016/j.compbiolchem.2017.08.011_bib0055 article-title: PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments publication-title: Bioinformatics doi: 10.1093/bioinformatics/btr638 – volume: 29 start-page: 3151 issue: December (24) year: 2013 ident: 10.1016/j.compbiolchem.2017.08.011_bib0150 article-title: BCov: a method for predicting β-sheet topology using sparse inverse covariance estimation and integer programming publication-title: Bioinformatics doi: 10.1093/bioinformatics/btt555 – volume: 417 start-page: 43 year: 2017 ident: 10.1016/j.compbiolchem.2017.08.011_bib0145 article-title: Efficient dynamic programming algorithm with prior knowledge for protein β-strand alignment publication-title: J. Theor. Biol. doi: 10.1016/j.jtbi.2017.01.018 – volume: 8 start-page: 395 issue: 2 year: 2011 ident: 10.1016/j.compbiolchem.2017.08.011_bib0010 article-title: Bayesian models and algorithms for protein beta-sheet prediction publication-title: IEEE/ACM Trans. Comput. Biol. Bioinforma. doi: 10.1109/TCBB.2008.140 – year: 2002 ident: 10.1016/j.compbiolchem.2017.08.011_bib0140 – volume: 10 start-page: 357 issue: 4 year: 2011 ident: 10.1016/j.compbiolchem.2017.08.011_bib0045 article-title: Ranking beta sheet topologies with applications to protein structure prediction publication-title: J. Math. Model. Algorithms doi: 10.1007/s10852-011-9162-4 – volume: 263 start-page: 360 issue: 3 year: 2010 ident: 10.1016/j.compbiolchem.2017.08.011_bib0190 article-title: Prediction of the parallel/antiparallel orientation of beta-strands using amino acid pairing preferences and support vector machines publication-title: J. Theor. Biol. doi: 10.1016/j.jtbi.2009.12.019 – volume: 1 start-page: i75 year: 2005 ident: 10.1016/j.compbiolchem.2017.08.011_bib0030 article-title: Three-stage prediction of protein beta-sheets by neural networks, alignments and graph algorithms publication-title: Bioinformatics doi: 10.1093/bioinformatics/bti1004 – volume: 37 start-page: D32 issue: Database issue year: 2009 ident: 10.1016/j.compbiolchem.2017.08.011_bib0125 article-title: NCBI reference sequences: current status, policy and new initiatives publication-title: Nucleic Acids Res. doi: 10.1093/nar/gkn721 – volume: 29 start-page: i266 issue: 13 year: 2013 ident: 10.1016/j.compbiolchem.2017.08.011_bib0175 article-title: Predicting protein contact map using evolutionary and physical constraints by integer programming publication-title: Bioinforma doi: 10.1093/bioinformatics/btt211 – volume: 28 start-page: 235 year: 2000 ident: 10.1016/j.compbiolchem.2017.08.011_bib0015 article-title: The protein data bank publication-title: Nucleic Acids Res. doi: 10.1093/nar/28.1.235 – volume: 281 start-page: 253 issue: July (5374) year: 1998 ident: 10.1016/j.compbiolchem.2017.08.011_bib0070 article-title: Design of a 20-amino acid, three-stranded beta-sheet protein publication-title: Science doi: 10.1126/science.281.5374.253 – ident: 10.1016/j.compbiolchem.2017.08.011_bib0020 – volume: 19 start-page: 2990 issue: 4 year: 2017 ident: 10.1016/j.compbiolchem.2017.08.011_bib0075 article-title: Oligomerization of FVFLM peptides and their ability to inhibit beta amyloid peptides aggregation: consideration as a possible model publication-title: Phys. Chem. Chem. Phys. doi: 10.1039/C6CP07145G – volume: 305 start-page: 1145 issue: 5 year: 2001 ident: 10.1016/j.compbiolchem.2017.08.011_bib0105 article-title: Contributions of residue pairing to beta-sheet formation: conservation and covariation of amino acid residue pairs on antiparallel beta-strands publication-title: J. Mol. Biol. doi: 10.1006/jmbi.2000.4364 – volume: 302 start-page: 1364 issue: November (5649) year: 2003 ident: 10.1016/j.compbiolchem.2017.08.011_bib0080 article-title: Design of a novel globular protein fold with atomic-level accuracy publication-title: Science doi: 10.1126/science.1089427 – volume: 292 start-page: 195 year: 1999 ident: 10.1016/j.compbiolchem.2017.08.011_bib0060 article-title: Protein secondary structure prediction based on position-specific scoring matrices publication-title: J. Mol. Biol. doi: 10.1006/jmbi.1999.3091 – volume: 21 start-page: 152 year: 2005 ident: 10.1016/j.compbiolchem.2017.08.011_bib0085 article-title: A simple and fast secondary structure prediction algorithm using hidden neural networks publication-title: Bioinformatics doi: 10.1093/bioinformatics/bth487 – volume: 31 start-page: 3506 issue: November (21) year: 2015 ident: 10.1016/j.compbiolchem.2017.08.011_bib0095 article-title: Protein contact prediction by integrating joint evolutionary coupling analysis and supervised learning publication-title: Bioinformatics doi: 10.1093/bioinformatics/btv472 – volume: 7 start-page: e32461 issue: 3 year: 2012 ident: 10.1016/j.compbiolchem.2017.08.011_bib0165 article-title: β-sheet topology prediction with high precision and recall for β and mixed α/β proteins publication-title: PLoS One doi: 10.1371/journal.pone.0032461 – volume: 48 start-page: 443 issue: 3 year: 1970 ident: 10.1016/j.compbiolchem.2017.08.011_bib0115 article-title: A general method applicable to the search for similarities in the amino acid sequence of two proteins publication-title: J. Mol. Biol. doi: 10.1016/0022-2836(70)90057-4 – volume: 48 start-page: 85 issue: 1 year: 2002 ident: 10.1016/j.compbiolchem.2017.08.011_bib0135 article-title: Distributions of beta sheets in proteins with application to structure prediction publication-title: Proteins Struct. Funct. Bioinforma. doi: 10.1002/prot.10123 – volume: 181 start-page: 223 year: 1973 ident: 10.1016/j.compbiolchem.2017.08.011_bib0005 article-title: Principles that govern the folding of protein chains publication-title: Science (80-.) doi: 10.1126/science.181.4096.223 – start-page: 152 year: 2015 ident: 10.1016/j.compbiolchem.2017.08.011_bib0040 article-title: BetaProbe: a probability based method for predicting beta sheet topology using integer programming publication-title: 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE) doi: 10.1109/ICCKE.2015.7365819 – ident: 10.1016/j.compbiolchem.2017.08.011_bib0120 – volume: 6 start-page: 18962 issue: January year: 2016 ident: 10.1016/j.compbiolchem.2017.08.011_bib0180 article-title: Protein secondary structure prediction using deep convolutional neural fields publication-title: Sci. Rep. doi: 10.1038/srep18962 – volume: 51 start-page: 1457 issue: 6 year: 2011 ident: 10.1016/j.compbiolchem.2017.08.011_bib0170 article-title: Parallel and antiparallel β-strands differ in amino acid composition and availability of short constituent sequences publication-title: J. Chem. Inf. Model. doi: 10.1021/ci200027d – volume: 48 start-page: 85 issue: 1 year: 2002 ident: 10.1016/j.compbiolchem.2017.08.011_bib0130 article-title: Distributions of beta sheets in proteins with application to structure prediction publication-title: Proteins Struct. Funct. Genet. doi: 10.1002/prot.10123 – volume: 48 start-page: 178 issue: 2 year: 2002 ident: 10.1016/j.compbiolchem.2017.08.011_bib0160 article-title: Prediction of strand pairing in antiparallel and parallel β-sheets using information theory publication-title: Proteins Struct. Funct. Bioinforma. doi: 10.1002/prot.10152 – volume: 24 start-page: 191 year: 2003 ident: 10.1016/j.compbiolchem.2017.08.011_bib0025 article-title: Prediction of parallel and anti-parallel beta-sheets using Conditional Random Fields publication-title: Inst. Softw. Res. – volume: 275 start-page: 29200 issue: 38 year: 2000 ident: 10.1016/j.compbiolchem.2017.08.011_bib0110 article-title: Modulating protein folding rates in vivo and in vitro by side-chain interactions between the parallel beta strands of green fluorescent protein publication-title: J. Biol. Chem. doi: 10.1074/jbc.M004734200 – volume: 5 start-page: 484 issue: 4 year: 2008 ident: 10.1016/j.compbiolchem.2017.08.011_bib0050 article-title: Improving strand pairing prediction through exploring folding cooperativity publication-title: IEEE/ACM Trans. Comput. Biol. Bioinform doi: 10.1109/TCBB.2008.88 – volume: 30 start-page: 2592 issue: September (18) year: 2014 ident: 10.1016/j.compbiolchem.2017.08.011_bib0100 article-title: SSpro/ACCpro 5: almost perfect prediction of protein secondary structure and relative solvent accessibility using profiles, machine learning and structural similarity publication-title: Bioinformatics doi: 10.1093/bioinformatics/btu352 – volume: 13 start-page: e1005324 issue: 1 year: 2017 ident: 10.1016/j.compbiolchem.2017.08.011_bib0185 article-title: Accurate de novo prediction of protein contact map by ultra-deep learning model publication-title: PLOS Comput. Biol. doi: 10.1371/journal.pcbi.1005324 – volume: 75 start-page: 333 issue: 1 year: 2006 ident: 10.1016/j.compbiolchem.2017.08.011_bib0035 article-title: Protein misfolding, functional amyloid and human disease publication-title: Annu. Rev. Biochem. doi: 10.1146/annurev.biochem.75.101304.123901 – volume: 22 start-page: 2577 issue: 12 year: 1983 ident: 10.1016/j.compbiolchem.2017.08.011_bib0065 article-title: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features publication-title: Biopolymers doi: 10.1002/bip.360221211 |
| SSID | ssj0023005 |
| Score | 2.170429 |
| Snippet | [Display omitted]
•Protein β-sheet prediction is one of the most critical intermediate steps towards the prediction of its 3D structure.•The proposed algorithm... Predicting the β-sheet structure of a protein is one of the most important intermediate steps towards the identification of its tertiary structure. However, it... |
| SourceID | proquest pubmed crossref elsevier |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 142 |
| SubjectTerms | Algorithms Computational Biology Dynamic programming Grouping-tree Protein Structure, Secondary Repetitive calculation Sheet-tree β-sheet structure prediction |
| Title | Protein β-sheet prediction using an efficient dynamic programming algorithm |
| URI | https://dx.doi.org/10.1016/j.compbiolchem.2017.08.011 https://www.ncbi.nlm.nih.gov/pubmed/28881217 https://www.proquest.com/docview/1937517492 |
| Volume | 70 |
| WOSCitedRecordID | wos000412960700016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1476-928X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0023005 issn: 1476-9271 databaseCode: AIEXJ dateStart: 20030201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3dbtMwFLa6DQQ3CMbf-JmCBFcoKHbc2L7gYlRFgKCaxJAqbiIndpqMNq36M217GB6CB-GZOI7ttAhVGkLcRJVb166_0-Nz7HO-g9BzCc5NIXUGlhuNQpphGnIZiTAXUSHByQWbVjbFJthgwIdDcdzpfPe5MGdjVtf8_FzM_ivU0AZgm9TZv4C7_VJogNcAOjwBdnheCfhjw7xQAaa9_os3JFyU5tZ5NjcXMg3Wq4XNSzShHFWTDvlS2bL0Plhr0nxgPJrOq2U52TRfbQ0If364SeCU-8Jx7ZGNzC71Nxu-_WkKNmjRbgADOSqr7FIqXdp0oXIyXanWth-VCmbj3lHVWiYvlCU8-CoLF1PsjitgC_SBb-4MzefRrIOWjNqlLAkFscVYXunNtqbwcKurbZERp2yx5eVy-za2dL9_bAn2dOLUIDoz62LWw4T0sYa61Wn63ym3P5uxzXSw0X9U0B20R1hXgOLfO3rfH35oXXpD9t_kr7n5e1rbJoJw24jbTKBtLk5j6pzcRrecjxIcWdm6gzq63kfXbdXSi310o-exvos-OmkLfv6wkhasJS1oJC2QddBKWuAkLdiQtKCVtHvoy9v-Se9d6Ap0hHnMo2WYc5VJQxclSJJ1C0YUjbKoUF1TlQEXilOcg8MvNSFSK4HjuEg40ySXknSLWMX30W49rfVDFCQaJ4pKVrCcUKbjTBQmP4QmVHGSMXKAhF-zNHfs9aaIyjj1YYqn6eZ6p2a9U1NhFeMDFLd9Z5bD5Uq9XntoUmeNWiszBcm6Uv9nHs8UQDH3cLLW09UiBZ-JGYJ4Ab_qgQW6nRfhHExuzB794-iP0c31v-8J2l3OV_opupafLavF_BDtsCE_dML8C6yrz4E |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Protein+%CE%B2-sheet+prediction+using+an+efficient+dynamic+programming+algorithm&rft.jtitle=Computational+biology+and+chemistry&rft.au=Sabzekar%2C+Mostafa&rft.au=Naghibzadeh%2C+Mahmoud&rft.au=Eghdami%2C+Mahdie&rft.au=Aydin%2C+Zafer&rft.date=2017-10-01&rft.pub=Elsevier+Ltd&rft.issn=1476-9271&rft.eissn=1476-928X&rft.volume=70&rft.spage=142&rft.epage=155&rft_id=info:doi/10.1016%2Fj.compbiolchem.2017.08.011&rft.externalDocID=S1476927117301494 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1476-9271&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1476-9271&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1476-9271&client=summon |