{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T16:28:09Z","timestamp":1686328089797},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1937,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Simple and concise representations of protein-folding patterns provide powerful abstractions for visualizations, comparisons, classifications, searching and aligning structural data. Structures are often abstracted by replacing standard secondary structural features\u2014that is, helices and strands of sheet\u2014by vectors or linear segments. Relying solely on standard secondary structure may result in a significant loss of structural information. Further, traditional methods of simplification crucially depend on the consistency and accuracy of external methods to assign secondary structures to protein coordinate data. Although many methods exist automatically to identify secondary structure, the impreciseness of definitions, along with errors and inconsistencies in experimental structure data, drastically limit their applicability to generate reliable simplified representations, especially for structural comparison.<\/jats:p>\n               <jats:p>This article introduces a mathematically rigorous algorithm to delineate protein structure using the elegant statistical and inductive inference framework of minimum message length (MML). Our method generates consistent and statistically robust piecewise linear explanations of protein coordinate data, resulting in a powerful and concise representation of the structure. The delineation is completely independent of the approaches of using hydrogen-bonding patterns or inspecting local substructural geometry that the current methods use. Indeed, as is common with applications of the MML criterion, this method is free of parameters and thresholds, in striking contrast to the existing programs which are often beset by them.<\/jats:p>\n               <jats:p>The analysis of results over a large number of proteins suggests that the method produces consistent delineation of structures that encompasses, among others, the segments corresponding to standard secondary structure.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/www.csse.monash.edu.au\/~karun\/pmml.<\/jats:p>\n               <jats:p>Contact: \u00a0arun.konagurthu@monash.edu; lloyd.allison@monesh.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr240","type":"journal-article","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T23:32:32Z","timestamp":1308353552000},"page":"i43-i51","source":"Crossref","is-referenced-by-count":7,"title":["Piecewise linear approximation of protein structures using the principle of minimum message length"],"prefix":"10.1093","volume":"27","author":[{"given":"Arun S.","family":"Konagurthu","sequence":"first","affiliation":[{"name":"1 Clayton School of Information Technology, Monash University, Clayton, VIC 3800, 2Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, VIC 3010 Australia and 3Department of Biochemistry and Molecular Biology and The Huck Institute for Genomics, Proteomics and Bioinformatics, The Pennsylvania State University, University Park, PA 16802, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lloyd","family":"Allison","sequence":"additional","affiliation":[{"name":"1 Clayton School of Information Technology, Monash University, Clayton, VIC 3800, 2Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, VIC 3010 Australia and 3Department of Biochemistry and Molecular Biology and The Huck Institute for Genomics, Proteomics and Bioinformatics, The Pennsylvania State University, University Park, PA 16802, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter J.","family":"Stuckey","sequence":"additional","affiliation":[{"name":"1 Clayton School of Information Technology, Monash University, Clayton, VIC 3800, 2Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, VIC 3010 Australia and 3Department of Biochemistry and Molecular Biology and The Huck Institute for Genomics, Proteomics and Bioinformatics, The Pennsylvania State University, University Park, PA 16802, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arthur M.","family":"Lesk","sequence":"additional","affiliation":[{"name":"1 Clayton School of Information Technology, Monash University, Clayton, VIC 3800, 2Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, VIC 3010 Australia and 3Department of Biochemistry and Molecular Biology and The Huck Institute for Genomics, Proteomics and Bioinformatics, The Pennsylvania State University, University Park, PA 16802, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,6,14]]},"reference":[{"key":"2023012512150776000_B1","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1080\/07391102.1988.10506469","article-title":"A simple qualitative representation of polypeptide chain folds: comparison of protein tertiary structures","volume":"5","author":"Abagyan","year":"1988","journal-title":"J. Biomol. Struct. Dyn."},{"key":"2023012512150776000_B2","first-page":"1","article-title":"A minimum description length polygonal approximation method","volume":"RJ 10007","author":"Banerjee","year":"1996","journal-title":"IBM Tech. Rep."},{"key":"2023012512150776000_B3","volume-title":"Dynamic Programming","author":"Bellman","year":"1957"},{"issue":"Pt 6 No 1","key":"2023012512150776000_B4","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1107\/S0907444902003451","article-title":"The protein data bank","volume":"58","author":"Berman","year":"2002","journal-title":"Acta Crystallogr. D Biol. Crystallogr."},{"key":"2023012512150776000_B5","doi-asserted-by":"crossref","first-page":"4146","DOI":"10.1073\/pnas.78.7.4146","article-title":"Helix to helix packing in proteins","volume":"78","author":"Chothia","year":"1981","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512150776000_B6","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1093\/protein\/6.4.377","article-title":"Comparison of three algorithms for the assignment of secondary structure in proteins","volume":"6","author":"Colloc'h","year":"1993","journal-title":"Protein Eng."},{"key":"2023012512150776000_B7","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1002\/(SICI)1097-0134(19990301)34:4<508::AID-PROT10>3.0.CO;2-4","article-title":"Evaluation and improvement of multiple sequence methods for protein secondary structure prediction","volume":"34","author":"Cuff","year":"1999","journal-title":"Proteins"},{"key":"2023012512150776000_B8","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1002\/prot.10566","article-title":"Protein secondary structure assignment through Voronoi tessellation","volume":"55","author":"Dupuis","year":"2004","journal-title":"Proteins"},{"key":"2023012512150776000_B9","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/S0022-2836(66)80240-1","article-title":"A proposal of standard conventions and nomenclature for the description of polypeptide conformations","volume":"15","author":"Edsall","year":"1966","journal-title":"J. Mol. Biol."},{"key":"2023012512150776000_B10","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","article-title":"Universal codeword sets and representations of the integers","volume":"21","author":"Elias","year":"1975","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023012512150776000_B11","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1002\/prot.340230412","article-title":"Knowledge-based protein secondary structure assignment","volume":"23","author":"Frishman","year":"1995","journal-title":"Proteins"},{"key":"2023012512150776000_B12","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1002\/bip.360221211","article-title":"Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features","volume":"22","author":"Kabsch","year":"1983","journal-title":"Biopolymers"},{"key":"2023012512150776000_B13","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1002\/prot.21241","article-title":"Contact patterns between helices and strands of sheet define protein folding patterns","volume":"66","author":"Kamat","year":"2007","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"key":"2023012512150776000_B14","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1002\/jmr.1006","article-title":"Concise tableau representation of protein folding patterns","volume":"23","author":"Konagurthu","year":"2010","journal-title":"J. Mol. Recogn."},{"key":"2023012512150776000_B15","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1093\/bioinformatics\/btm641","article-title":"Structural search and retreival using tableau representation of protein folding patterns","volume":"24","author":"Konagurthu","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012512150776000_B16","first-page":"291","article-title":"P-SEA: a new efficient assignment of secondary structure from c alpha trace of proteins","volume":"13","author":"Labesse","year":"1997","journal-title":"Comput. Appl. Bio. Sci."},{"key":"2023012512150776000_B17","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0022-2836(80)90373-3","article-title":"How different amino acid sequences determine similar protein structures: The structure and evolutionary dynamics of the globins","volume":"136","author":"Lesk","year":"1980","journal-title":"J. Mol. Biol."},{"key":"2023012512150776000_B18","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0263-7855(95)00037-7","article-title":"Systematic representation of protein folding patterns","volume":"13","author":"Lesk","year":"1995","journal-title":"J. Mol. Graphics"},{"key":"2023012512150776000_B19","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0022-2836(77)90207-8","article-title":"Automatic identification of secondary structure in globular proteins","volume":"114","author":"Levitt","year":"1977","journal-title":"J. Mol. Biol."},{"key":"2023012512150776000_B20","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1186\/1471-2105-6-202","article-title":"PALSSE: A program to delineate linear secondary structural elements from protein structures","volume":"6","author":"Majumdar","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012512150776000_B21","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1093\/protein\/8.4.353","article-title":"Comparison of spatial arrangements of secondary structural elements in proteins","volume":"8","author":"Mizuguchi","year":"1995","journal-title":"Protein Eng."},{"key":"2023012512150776000_B22","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0065-3233(08)60520-3","article-title":"The anatomy and taxonomy of protein structure","volume":"34","author":"Richardson","year":"1981","journal-title":"Adv. Protein Chem."},{"key":"2023012512150776000_B23","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1002\/prot.340030202","article-title":"Identification of structural motifs from protein coordinate data: secondary structure and first-level supersecondary structure","volume":"3","author":"Richards","year":"1988","journal-title":"Proteins"},{"key":"2023012512150776000_B24","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. Jrnl."},{"key":"2023012512150776000_B25","doi-asserted-by":"crossref","first-page":"1331","DOI":"10.1093\/bioinformatics\/btm121","article-title":"Searching for three-dimensional secondary structural patterns in proteins with ProSMoS","volume":"23","author":"Shi","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512150776000_B26","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1002\/prot.340060105","article-title":"Describing protein structure: a general algorithm yielding complete helicoidal parameters and a unique overall axis","volume":"6","author":"Sklenar","year":"1989","journal-title":"Proteins"},{"key":"2023012512150776000_B27","doi-asserted-by":"crossref","first-page":"14258","DOI":"10.1073\/pnas.96.25.14258","article-title":"A physical basis for protein secondary structure","volume":"96","author":"Srinivasan","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512150776000_B28","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/0263-7855(83)80001-0","article-title":"A elipsoidal approximation of protein shape","volume":"1","author":"Taylor","year":"1983","journal-title":"J. Mol. Graphics"},{"key":"2023012512150776000_B29","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1006\/jmbi.2001.4817","article-title":"Defining linear segments in protein structures","volume":"310","author":"Taylor","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023012512150776000_B30","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/11.2.185","article-title":"An information measure for classification","volume":"11","author":"Wallace","year":"1968","journal-title":"Comp. J."},{"key":"2023012512150776000_B31","article-title":"Statistical and Inductive Inference using Minimum Message Length","volume-title":"Information Science and Statistics","author":"Wallace","year":"2005"},{"key":"2023012512150776000_B32","doi-asserted-by":"crossref","first-page":"1589","DOI":"10.1093\/bioinformatics\/btg224","article-title":"PISCES: a protein sequence culling server","volume":"19","author":"Wang","year":"2003","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/i43\/48878465\/bioinformatics_27_13_i43.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/i43\/48878465\/bioinformatics_27_13_i43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T14:34:05Z","timestamp":1674657245000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/13\/i43\/181952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,14]]},"references-count":32,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2011,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr240","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,7,1]]},"published":{"date-parts":[[2011,6,14]]}}}