{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T16:20:35Z","timestamp":1722702035242},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":772,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Progress in protein biology depends on the reliability of results from a handful of computational techniques, structural alignments being one. Recent reviews have highlighted substantial inconsistencies and differences between alignment results generated by the ever-growing stock of structural alignment programs. The lack of consensus on how the quality of structural alignments must be assessed has been identified as the main cause for the observed differences. Current methods assess structural alignment quality by constructing a scoring function that attempts to balance conflicting criteria, mainly alignment coverage and fidelity of structures under superposition. This traditional approach to measuring alignment quality, the subject of considerable literature, has failed to solve the problem. Further development along the same lines is unlikely to rectify the current deficiencies in the field.<\/jats:p>\n               <jats:p>Results: This paper proposes a new statistical framework to assess structural alignment quality and significance based on lossless information compression. This is a radical departure from the traditional approach of formulating scoring functions. It links the structural alignment problem to the general class of statistical inductive inference problems, solved using the information-theoretic criterion of minimum message length. Based on this, we developed an efficient and reliable measure of structural alignment quality, I-value. The performance of I-value is demonstrated in comparison with a number of popular scoring functions, on a large collection of competing alignments. Our analysis shows that I-value provides a rigorous and reliable quantification of structural alignment quality, addressing a major gap in the field.<\/jats:p>\n               <jats:p>Availability: http:\/\/lcb.infotech.monash.edu.au\/I-value<\/jats:p>\n               <jats:p>Contact: arun.konagurthu@monash.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Online supplementary data are available at http:\/\/lcb.infotech.monash.edu.au\/I-value\/suppl.html<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu460","type":"journal-article","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T11:23:57Z","timestamp":1409052237000},"page":"i512-i518","source":"Crossref","is-referenced-by-count":6,"title":["A new statistical framework to assess structural alignment quality using information compression"],"prefix":"10.1093","volume":"30","author":[{"given":"James H.","family":"Collier","sequence":"first","affiliation":[{"name":"1 Clayton School of Information Technology, Monash University, Clayton, VIC 3800, Australia and 2Department of Biochemistry and Molecular Biology, 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, Australia and 2Department of Biochemistry and Molecular Biology, 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, Australia and 2Department of Biochemistry and Molecular Biology, Pennsylvania State University, University Park, PA 16802, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria","family":"Garcia de la Banda","sequence":"additional","affiliation":[{"name":"1 Clayton School of Information Technology, Monash University, Clayton, VIC 3800, Australia and 2Department of Biochemistry and Molecular Biology, Pennsylvania State University, University Park, PA 16802, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arun S.","family":"Konagurthu","sequence":"additional","affiliation":[{"name":"1 Clayton School of Information Technology, Monash University, Clayton, VIC 3800, Australia and 2Department of Biochemistry and Molecular Biology, Pennsylvania State University, University Park, PA 16802, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,8,22]]},"reference":[{"key":"2023012711542275700_btu460-B1","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF00160262","article-title":"Finite-state models in the alignment of macromolecules","volume":"35","author":"Allison","year":"1992","journal-title":"J. Mol. Evol."},{"key":"2023012711542275700_btu460-B2","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/0022-2836(91)90193-A","article-title":"Amino acid substitution matrices from an information theoretic perspective","volume":"219","author":"Altschul","year":"1991","journal-title":"J. Mol. Biol."},{"key":"2023012711542275700_btu460-B3","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1098\/rspa.1953.0064","article-title":"Dispersion on a sphere","volume":"217","author":"Fisher","year":"1953","journal-title":"Proc. R. Soc. Lond. A"},{"key":"2023012711542275700_btu460-B4","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.sbi.2009.04.003","article-title":"Advances and pitfalls of protein structural alignment","volume":"19","author":"Hasegawa","year":"2009","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012711542275700_btu460-B5","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1002\/1097-0134(20010215)42:3<378::AID-PROT70>3.0.CO;2-3","article-title":"Protein structural alignments and functional genomics","volume":"42","author":"Irving","year":"2001","journal-title":"Proteins"},{"key":"2023012711542275700_btu460-B6","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","article-title":"Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes","volume":"87","author":"Karlin","year":"1990","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711542275700_btu460-B7","first-page":"1","article-title":"Three approaches to the quantitative definition of information","volume":"1","author":"Kolmogorov","year":"1965","journal-title":"Probl. Inform. Transm."},{"key":"2023012711542275700_btu460-B8","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1016\/j.jmb.2004.12.032","article-title":"Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures","volume":"346","author":"Kolodny","year":"2005","journal-title":"J. Mol. Biol."},{"key":"2023012711542275700_btu460-B9","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1002\/prot.20921","article-title":"MUSTANG: a multiple structural alignment algorithm","volume":"64","author":"Konagurthu","year":"2006","journal-title":"Proteins"},{"key":"2023012711542275700_btu460-B10","doi-asserted-by":"crossref","first-page":"i97","DOI":"10.1093\/bioinformatics\/bts223","article-title":"Minimum message length inference of secondary structure from protein coordinate data","volume":"28","author":"Konagurthu","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012711542275700_btu460-B11","first-page":"144","article-title":"On sufficient statistics of least-squares superposition of vector sets","volume":"8394","author":"Konagurthu","year":"2014","journal-title":"RECOMB"},{"key":"2023012711542275700_btu460-B12","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1093\/nar\/28.1.257","article-title":"SCOP: a structural classification of proteins database","volume":"28","author":"Lo Conte","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023012711542275700_btu460-B13","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316979","volume-title":"Directional Statistics. Probability and Statistics","author":"Mardia","year":"1999"},{"key":"2023012711542275700_btu460-B14","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. Techn. J."},{"key":"2023012711542275700_btu460-B15","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1093\/bioinformatics\/btm622","article-title":"A note on difficult structure alignment problems","volume":"24","author":"Sippl","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012711542275700_btu460-B16","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1093\/bioinformatics\/bts600","article-title":"Towards the deveopment of standardized methods for comparison, ranking and evaluation of structure alignments","volume":"29","author":"Slater","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711542275700_btu460-B17","article-title":"A preliminary report on a general theory of inductive inference","volume-title":"Report V-131","author":"Solomonoff","year":"1960"},{"key":"2023012711542275700_btu460-B18","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":"2023012711542275700_btu460-B19","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0022-5193(69)90041-1","article-title":"The information content of a multistate distribution","volume":"23","author":"Wallace","year":"1969","journal-title":"J. Theor. Biol."},{"key":"2023012711542275700_btu460-B20","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1022646101185","article-title":"Coding decision trees","volume":"11","author":"Wallace","year":"1993","journal-title":"Mach. Learn."},{"key":"2023012711542275700_btu460-B21","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S1359-0278(96)00021-1","article-title":"Optimum superimposition of protein structures: ambiguities and implications","volume":"1","author":"Zu-Kang","year":"1996","journal-title":"Fold. Des."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i512\/48927303\/bioinformatics_30_17_i512.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i512\/48927303\/bioinformatics_30_17_i512.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T12:28:27Z","timestamp":1674822507000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/17\/i512\/200698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,22]]},"references-count":21,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2014,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu460","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,9,1]]},"published":{"date-parts":[[2014,8,22]]}}}