{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T01:40:36Z","timestamp":1713145236539},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"S12","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"abstract":"Abstract<\/jats:title>Background<\/jats:title>Fold recognition techniques take advantage of the limited number of overall structural organizations, and have become increasingly effective at identifying the fold of a given target sequence. However, in the absence of sufficient sequence identity, it remains difficult for fold recognition methods to always select the correct model. While a native-like model is often among a pool of highly ranked models, it is not necessarily the highest-ranked one, and the model rankings depend sensitively on the scoring function used.Structure elucidation<\/jats:italic>methods can then be employed to decide among the models based on relatively rapid biochemical\/biophysical experiments.<\/jats:p><\/jats:sec>Results<\/jats:title>This paper presents an integrated computational-experimental method to determine the fold of a target protein by probing it with a set of planned disulfide cross-links. We start with predicted structural models obtained by standard fold recognition techniques. In a first stage, we characterize the fold-level differences between the models in terms of topological (contact) patterns of secondary structure elements (SSEs), and select a small set of SSE pairs that differentiate the folds. In a second stage, we determine a set of residue-level cross-links to probe the selected SSE pairs. Each stage employs an information-theoretic planning algorithm to maximize information gain while minimizing experimental complexity, along with a Bayes error plan assessment framework to characterize the probability of making a correct decision once data for the plan are collected. By focusing on overall topological differences and planning cross-linking experiments to probe them, ourfold determination<\/jats:italic>approach is robust to noise and uncertainty in the models (e.g., threading misalignment) and in the actual structure (e.g., flexibility). We demonstrate the effectiveness of our approach in case studies for a number of CASP targets, showing that the optimized plans have low risk of error while testing only a small portion of the quadratic number of possible cross-link candidates. Simulation studies with these plans further show that they do a very good job of selecting the correct model, according to cross-links simulated from the actual crystal structures.<\/jats:p><\/jats:sec>Conclusions<\/jats:title>Fold determination can overcome scoring limitations in purely computational fold recognition methods, while requiring less experimental effort than traditional protein structure determination approaches.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-12-s12-s5","type":"journal-article","created":{"date-parts":[[2011,11,24]],"date-time":"2011-11-24T19:24:47Z","timestamp":1322162687000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Planning combinatorial disulfide cross-links for protein fold determination"],"prefix":"10.1186","volume":"12","author":[{"given":"Fei","family":"Xiong","sequence":"first","affiliation":[]},{"given":"Alan M","family":"Friedman","sequence":"additional","affiliation":[]},{"given":"Chris","family":"Bailey-Kellogg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,11,24]]},"reference":[{"key":"4906_CR1","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1002\/0471721204.ch26","volume":"44","author":"A Godzik","year":"2003","unstructured":"Godzik A: Fold recognition methods. Methods Biochem. Anal 2003, 44: 525\u2013546.","journal-title":"Methods Biochem. Anal"},{"key":"4906_CR2","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1016\/S0969-2126(97)00260-8","volume":"5","author":"CA Orengo","year":"1997","unstructured":"Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton JM: CATH\u2014a hierarchic classification of protein domain structures. Structure 1997, 5: 1093\u20131108. 10.1016\/S0969-2126(97)00260-8","journal-title":"Structure"},{"key":"4906_CR3","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1002\/(SICI)1097-0134(19990601)35:4<408::AID-PROT4>3.0.CO;2-A","volume":"35","author":"S Govindarajan","year":"1999","unstructured":"Govindarajan S, Recabarren R, Goldstein RA: Estimating the total number of protein folds. Proteins 1999, 35: 408\u2013414. 10.1002\/(SICI)1097-0134(19990601)35:4<408::AID-PROT4>3.0.CO;2-A","journal-title":"Proteins"},{"key":"4906_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1142\/S0219720003000186","volume":"1","author":"J Xu","year":"2003","unstructured":"Xu J, Li M, Kim D, Xu Y: RAPTOR: optimal protein threading by linear programming. J. Bioinform. Comput. Biol 2003, 1: 95\u2013117. 10.1142\/S0219720003000186","journal-title":"J. Bioinform. Comput. Biol"},{"key":"4906_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.sbi.2005.05.011","volume":"15","author":"J Moult","year":"2005","unstructured":"Moult J: A decade of CASP: progress, bottlenecks and prognosis in protein structure prediction. Curr. Opin. Struct. Biol 2005, 15: 285\u2013289. 10.1016\/j.sbi.2005.05.011","journal-title":"Curr. Opin. Struct. Biol"},{"issue":"Suppl","key":"4906_CR6","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<22::AID-PROT5>3.0.CO;2-W","volume":"3","author":"A Zemla","year":"1999","unstructured":"Zemla A, Venclovas C, Moult J, Fidelis K: Processing and analysis of CASP3 protein structure predictions. Proteins 1999, 3(Suppl):22\u201329.","journal-title":"Proteins"},{"key":"4906_CR7","doi-asserted-by":"publisher","first-page":"3298","DOI":"10.1110\/ps.04846604","volume":"13","author":"X Ye","year":"2004","unstructured":"Ye X, O\u2019Neil PK, Foster AN, Gajda MJ, Kosinski J, Kurowski MA, Bujnicki JM, Friedman AM, Bailey-Kellogg C: Probabilistic cross-link analysis and experiment planning for high-throughput elucidation of protein structure. Protein Sci 2004, 13: 3298\u20133313.","journal-title":"Protein Sci"},{"key":"4906_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1142\/9781848162648_0009","volume":"7","author":"X Ye","year":"2008","unstructured":"Ye X, Friedman AM, Bailey-Kellogg C: Optimizing Bayes error for protein structure model selection by stability mutagenesis. Comput Syst Bioinformatics Conf 2008, 7: 99\u2013108.","journal-title":"Comput Syst Bioinformatics Conf"},{"key":"4906_CR9","doi-asserted-by":"publisher","first-page":"7084","DOI":"10.1073\/pnas.97.13.7084","volume":"97","author":"V Grantcharova","year":"2000","unstructured":"Grantcharova V, Riddle D, Baker D: Long-Range order in the src SH3 folding transition state. PNAS 2000, 97: 7084\u20137089. 10.1073\/pnas.97.13.7084","journal-title":"PNAS"},{"key":"4906_CR10","doi-asserted-by":"publisher","first-page":"5802","DOI":"10.1073\/pnas.090099097","volume":"97","author":"MM Young","year":"2000","unstructured":"Young MM, Tang N, Hempel JC, Oshiro CM, Taylor EW, Kuntz ID, Gibson BW, Dollinger G: High throughput protein fold identification by using experimental constraints derived from intramolecular cross-links and mass spectrometry. PNAS 2000, 97: 5802\u20135806. 10.1073\/pnas.090099097","journal-title":"PNAS"},{"key":"4906_CR11","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1089\/106652701753307494","volume":"8","author":"T Chen","year":"2001","unstructured":"Chen T, Jaffe J, Church G: Algorithms for identifying protein cross-links via tandem mass spectrometry. J. Comp. Biol 2001, 8: 571\u2013583. 10.1089\/106652701753307494","journal-title":"J. Comp. Biol"},{"key":"4906_CR12","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1002\/pro.5560020908","volume":"2","author":"M Haniu","year":"1993","unstructured":"Haniu M, Narhi LO, Arakawa T, Elliott S, Rohde MF: Recombinant human erythropoietin (rHuEPO): cross-linking with disuccinimidyl esters and identification of the interfacing domains in EPO. Protein Sci 1993, 2: 1441\u20131451. 10.1002\/pro.5560020908","journal-title":"Protein Sci"},{"key":"4906_CR13","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1002\/rcm.885","volume":"17","author":"GH Kruppa","year":"2003","unstructured":"Kruppa GH, Schoeniger J, Young MM: A top down approach to protein structural studies using chemical cross-linking and Fourier transform mass spectrometry. Rapid Commun. Mass Spectrom 2003, 17: 155\u201362. 10.1002\/rcm.885","journal-title":"Rapid Commun. Mass Spectrom"},{"key":"4906_CR14","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1016\/0022-2836(92)91063-U","volume":"226","author":"C Careaga","year":"1992","unstructured":"Careaga C, Falke J: Thermal motions of surface alpha-helices in the D-galactose chemosensory receptor. Detection by disulfide trapping. J. Mol. Biol 1992, 226: 1219\u20131235. 10.1016\/0022-2836(92)91063-U","journal-title":"J. Mol. Biol"},{"key":"4906_CR15","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1002\/j.1460-2075.1993.tb05788.x","volume":"12","author":"R Hughes","year":"1993","unstructured":"Hughes R, Rice P, Steitz T, Grindley N: Protein-protein interactions directing resolvase site-specific recombination: A structure-function analysis. EMBO J 1993, 12: 1447\u20131458.","journal-title":"EMBO J"},{"key":"4906_CR16","doi-asserted-by":"publisher","first-page":"3134","DOI":"10.1021\/bi992509g","volume":"39","author":"I Kwaw","year":"2000","unstructured":"Kwaw I, Sun J, Kaback H: Thiol cross-linking of cytoplasmic loops in lactose permease of Escherichia coli . Biochemistry 2000, 39: 3134\u20133140. 10.1021\/bi992509g","journal-title":"Biochemistry"},{"key":"4906_CR17","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1002\/prot.20984","volume":"64","author":"L Saftalov","year":"2006","unstructured":"Saftalov L, Smith PA, Friedman AM, Bailey-Kellogg C: Site-directed combinatorial construction of chimaeric genes: general method for optimizing assembly of gene fragments. Proteins 2006, 64: 629\u2013642. 10.1002\/prot.20984","journal-title":"Proteins"},{"key":"4906_CR18","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1021\/cc700106e","volume":"10","author":"LV Avramova","year":"2008","unstructured":"Avramova LV, Desai J, Weaver S, Friedman AM, Bailey-Kellogg C: Robotic hierarchical mixing for the production of combinatorial libraries of proteins and small molecules. J. Comb. Chem 2008, 10: 63\u201368. 10.1021\/cc700106e","journal-title":"J. Comb. Chem"},{"key":"4906_CR19","volume-title":"Springer","author":"H Liu","year":"1998","unstructured":"Liu H, Motoda H: Feature selection for knowledge discovery and data mining. Springer 1998."},{"key":"4906_CR20","first-page":"1157","volume":"3","author":"I Guyon","year":"2003","unstructured":"Guyon I, Elisseeff A: An introduction to variable and feature selection. Journal of Machine Learning Research 2003, 3: 1157\u20131182.","journal-title":"Journal of Machine Learning Research"},{"key":"4906_CR21","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1109\/TPAMI.2005.159","volume":"27","author":"H Peng","year":"2005","unstructured":"Peng H, Long F, Ding C: Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 2005, 27: 1226\u20131238.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"4906_CR22","doi-asserted-by":"publisher","first-page":"2577","DOI":"10.1002\/bip.360221211","volume":"22","author":"W Kabsch","year":"1983","unstructured":"Kabsch W, Sander C: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 22: 2577\u20132637. 10.1002\/bip.360221211","journal-title":"Biopolymers"},{"issue":"2","key":"4906_CR23","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1006\/jmbi.1999.3091","volume":"292","author":"D Jones","year":"1999","unstructured":"Jones D: Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol 1999, 292(2):195\u2013202. 10.1006\/jmbi.1999.3091","journal-title":"J. Mol. Biol"},{"key":"4906_CR24","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1093\/nar\/gkh368","volume":"32","author":"K Suhre","year":"2004","unstructured":"Suhre K, Sanejouand YH: ElNemo: a normal mode web server for protein movement analysis and the generation of templates for molecular replacement. Nucleic Acids Res 2004, 32: 610\u2013614. 10.1093\/nar\/gkh368","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-S12-S5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T01:06:36Z","timestamp":1713143196000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-S12-S5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,24]]},"references-count":24,"journal-issue":{"issue":"S12","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4906"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-s12-s5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,24]]},"assertion":[{"value":"24 November 2011","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S5"}}
