{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T21:36:52Z","timestamp":1770413812932,"version":"3.49.0"},"reference-count":53,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Calculating multiple protein structure alignments (MSAs) is important for understanding functional and evolutionary relationships between protein families, and for modeling protein structures by homology. While incorporating backbone flexibility promises to circumvent many of the limitations of rigid MSA algorithms, very few flexible MSA algorithms exist today. This article describes several novel improvements to the Kpax algorithm which allow high quality flexible MSAs to be calculated. This article also introduces a new Gaussian-based MSA quality measure called \u2018M-score\u2019, which circumvents the pitfalls of RMSD-based quality measures.<\/jats:p><jats:p>Results: As well as calculating flexible MSAs, the new version of Kpax can also score MSAs from other aligners and from previously aligned reference datasets. Results are presented for a large-scale evaluation of the Homstrad, SABmark and SISY benchmark sets using Kpax and Matt as examples of state-of-the-art flexible aligners and 3DCOMB as an example of a state-of-the-art rigid aligner. These results demonstrate the utility of the M-score as a measure of MSA quality and show that high quality MSAs may be achieved when structural flexibility is properly taken into account.<\/jats:p><jats:p>Availability and Implementation: Kpax 5.0 may be downloaded for academic use at http:\/\/kpax.loria.fr\/ .<\/jats:p><jats:p>Contact: \u00a0dave.ritchie@inria.fr<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btw300","type":"journal-article","created":{"date-parts":[[2016,5,14]],"date-time":"2016-05-14T02:25:40Z","timestamp":1463192740000},"page":"2650-2658","source":"Crossref","is-referenced-by-count":18,"title":["Calculating and scoring high quality multiple flexible protein structure alignments"],"prefix":"10.1093","volume":"32","author":[{"given":"David W.","family":"Ritchie","sequence":"first","affiliation":[{"name":"Inria Nancy \u2013 Grand Est, 54600 Villers-l\u00e8s-Nancy, France"}]}],"member":"286","published-online":{"date-parts":[[2016,5,13]]},"reference":[{"key":"2023020112585785700_btw300-B1","doi-asserted-by":"crossref","first-page":"2027","DOI":"10.1002\/pro.213","article-title":"Accuracy analysis of multiple structure alignments","volume":"18","author":"Berbalk","year":"2009","journal-title":"Protein Sci"},{"key":"2023020112585785700_btw300-B2","doi-asserted-by":"crossref","first-page":"e205","DOI":"10.1093\/bioinformatics\/btl294","article-title":"Vorolign \u2013 fast structural alignment using Voronoi contacts","volume":"23","author":"Birzele","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B3","first-page":"542","article-title":"Electronic wave functions I. A general method of calculation for the stationary states of any molecular system","volume":"A200","author":"Boys","year":"1950","journal-title":"Proc. R. Soc"},{"key":"2023020112585785700_btw300-B4","doi-asserted-by":"crossref","first-page":"2072","DOI":"10.1093\/bioinformatics\/bts302","article-title":"SALIGN: a web server for alignment of multiple proteins and structures","volume":"28","author":"Braberg","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B5","doi-asserted-by":"crossref","first-page":"i512","DOI":"10.1093\/bioinformatics\/btu460","article-title":"A new statistical framework to assess structural alignment quality using information compression","volume":"30","author":"Collier","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B6","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.1093\/nar\/gkp1196","article-title":"Quality measures for protein alignment benchmarks","author":"Edgar","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023020112585785700_btw300-B7","author":"Fischer","year":"1996"},{"key":"2023020112585785700_btw300-B8","doi-asserted-by":"crossref","first-page":"3782","DOI":"10.1093\/bioinformatics\/btv462","article-title":"Improving protein fold recognition with hybrid profiles combining sequence and structure evolution","volume":"31","author":"Ghouzam","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B9","doi-asserted-by":"crossref","first-page":"1653","DOI":"10.1002\/(SICI)1096-987X(19961115)17:14<1653::AID-JCC7>3.0.CO;2-K","article-title":"A fast method of molecular shape comparison: a simple application of a Gaussian description of molecular shape","volume":"17","author":"Grant","year":"1996","journal-title":"J. Comput. Chem"},{"key":"2023020112585785700_btw300-B10","doi-asserted-by":"crossref","first-page":"W100","DOI":"10.1093\/nar\/gkh464","article-title":"CE-MC: a multiple protein structure alignment server","volume":"32","author":"Guda","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023020112585785700_btw300-B11","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.sbi.2009.04.003","article-title":"Advances and pitfalls of protein structure alignment","volume":"19","author":"Hasegawa","year":"2009","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023020112585785700_btw300-B12","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1006\/jmbi.1993.1489","article-title":"Protein structure comparison by alignment of distance matrices","volume":"233","author":"Holm","year":"1993","journal-title":"J. Mol. Biol"},{"key":"2023020112585785700_btw300-B13","doi-asserted-by":"crossref","first-page":"71.","DOI":"10.1186\/1471-2105-11-71","article-title":"Multiple structure alignment and consensus identification for proteins","volume":"11","author":"Ilinkin","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023020112585785700_btw300-B14","doi-asserted-by":"crossref","first-page":"2025","DOI":"10.1016\/j.biochi.2012.05.028","article-title":"Progressive structure-based alignment of homologous proteins: adopting sequence comparison strategies","volume":"94","author":"Joseph","year":"2012","journal-title":"Biochimie"},{"key":"2023020112585785700_btw300-B15","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":"2023020112585785700_btw300-B16","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 Struct. Funct. Bioinf"},{"key":"2023020112585785700_btw300-B17","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1089\/106652701300312896","article-title":"MUSTA \u2013 a general, efficient, automated method for multiple structure alignment and detection of common motifs: Application to proteins","volume":"8","author":"Leibowitz","year":"2001","journal-title":"J. Comput. Biol"},{"key":"2023020112585785700_btw300-B18","doi-asserted-by":"crossref","first-page":"W240","DOI":"10.1093\/nar\/gku394","article-title":"POSA: a user-driven, interactive multiple protein structure alignment server","volume":"42","author":"Li","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020112585785700_btw300-B19","doi-asserted-by":"crossref","first-page":"1561","DOI":"10.1002\/jcc.21439","article-title":"Fast determination of the optimal rotational matrix for macromolecular superpositions","volume":"31","author":"Liu","year":"2010","journal-title":"J. Comput. Chem"},{"key":"2023020112585785700_btw300-B20","doi-asserted-by":"crossref","first-page":"3255","DOI":"10.1093\/bioinformatics\/bti527","article-title":"A new progressive-iterative algorithm for multiple structure alignment","volume":"21","author":"Lupyan","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B21","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/B978-0-12-800168-4.00005-6","article-title":"Algorithms, applications, and challenges of protein structure alignment","volume":"94","author":"Ma","year":"2014","journal-title":"Adv. Protein Chem. Struct. Biol"},{"key":"2023020112585785700_btw300-B22","first-page":"W100","article-title":"Alignment of multiple protein structures based on sequence and structure features","volume":"32","author":"Madhusudhan","year":"2009","journal-title":"Protein Eng. Des. Select"},{"key":"2023020112585785700_btw300-B23","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1093\/bioinformatics\/btu020","article-title":"GR-Align: fast and flexible alignment of protein 3d structures using graphlet degree similarity","volume":"30","author":"Malod-Dognin","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B24","doi-asserted-by":"crossref","first-page":"50.","DOI":"10.1186\/1472-6807-7-50","article-title":"Comparative analysis of protein structure alignments","volume":"7","author":"Mayr","year":"2007","journal-title":"BMC Struct. Biol"},{"key":"2023020112585785700_btw300-B25","doi-asserted-by":"crossref","first-page":"e10.","DOI":"10.1371\/journal.pcbi.0040010","article-title":"Matt: local flexibility aids protein multiple structure alignment","volume":"4","author":"Menke","year":"2008","journal-title":"PLoS Comput. Biol"},{"key":"2023020112585785700_btw300-B26","doi-asserted-by":"crossref","first-page":"2663","DOI":"10.1093\/bioinformatics\/btp506","article-title":"MISTRAL: a tool for energy-mbased multiple structure alignment of proteins","volume":"25","author":"Micheletti","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B27","doi-asserted-by":"crossref","first-page":"2469","DOI":"10.1002\/pro.5560071126","article-title":"HOMSTRAD: a database of protein structure alignments for homologous protein families","volume":"7","author":"Mizuguchi","year":"1998","journal-title":"Protein Sci"},{"key":"2023020112585785700_btw300-B28","doi-asserted-by":"crossref","first-page":"352.","DOI":"10.1186\/1471-2105-9-352","article-title":"Alignment of protein structures in the presence of domain motions","volume":"9","author":"Mosca","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023020112585785700_btw300-B29","doi-asserted-by":"crossref","first-page":"2295","DOI":"10.1093\/nar\/gkn072","article-title":"PROMALS3D: a tool for multiple protein sequence and structure alignments","volume":"36","author":"Pei","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"2023020112585785700_btw300-B30","doi-asserted-by":"crossref","first-page":"2983","DOI":"10.1093\/bioinformatics\/btq572","article-title":"Pre-calculated protein structure alignments at the RCSB PDB website","volume":"26","author":"Prli\u0107","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B31","doi-asserted-by":"crossref","first-page":"3274","DOI":"10.1093\/bioinformatics\/bts618","article-title":"Fast protein structure alignment using Gaussian overlap scoring of backbone peptide fragment similarity","volume":"28","author":"Ritchie","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B32","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1002\/prot.340140216","article-title":"Multiple sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels","volume":"14","author":"Russell","year":"1992","journal-title":"Proteins Struct. Funct. Genet"},{"key":"2023020112585785700_btw300-B33","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1093\/bioinformatics\/bts103","article-title":"Evolutionary innacuracy of pairwise structural alignments","volume":"28","author":"Sadowski","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B34","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/1748-7188-5-12","article-title":"FlexSnap: flexible non-sequential protein structure alignment","volume":"5","author":"Salem","year":"2010","journal-title":"Algorithms Mol. Biol"},{"key":"2023020112585785700_btw300-B35","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0022-2836(90)90134-8","article-title":"Definition of general topological equivalence in protein structures: a procedure involving comparison of properties and relationships through simulated annealing and dynamic programming","volume":"212","author":"Sali","year":"1990","journal-title":"J. Mol. Biol"},{"key":"2023020112585785700_btw300-B36","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1002\/prot.10100","article-title":"Flexible protein alignment and hinge detection","volume":"48","author":"Shatsky","year":"2002","journal-title":"Proteins Struct. Funct. Genet"},{"key":"2023020112585785700_btw300-B37","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1089\/106652704773416902","article-title":"FlexProt: alignment of flexible protein structures without a predifinition of hinge regions","volume":"11","author":"Shatsky","year":"2004","journal-title":"J. Comput. Biol"},{"key":"2023020112585785700_btw300-B38","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/prot.10628","article-title":"A method for simultaneous alignment of multiple protein structures","volume":"56","author":"Shatsky","year":"2004","journal-title":"Proteins Struct. Funct. Bioinf"},{"key":"2023020112585785700_btw300-B39","doi-asserted-by":"crossref","first-page":"105.","DOI":"10.1186\/1471-2105-13-105","article-title":"Multiple structure alignment with msTALI","volume":"13","author":"Shealy","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023020112585785700_btw300-B40","first-page":"2103","article-title":"D\u00e9j\u00e0 vu all over again: finding and analyzing protein structure similarities","volume":"12","author":"Sierk","year":"2004","journal-title":"Structure"},{"key":"2023020112585785700_btw300-B41","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1093\/bioinformatics\/bts600","article-title":"Towards the development of standardized methods for comparison, ranking and evaluation of structure alignments","volume":"29","author":"Slater","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B42","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1038\/nmeth.2811","article-title":"BoxPlotR: a web tool for generation of box plots","volume":"11","author":"Spitzer","year":"2014","journal-title":"Nat. Methods"},{"key":"2023020112585785700_btw300-B43","doi-asserted-by":"crossref","first-page":"D203","DOI":"10.1093\/nar\/gkh027","article-title":"HOMSTRAD: recent developments of the homologous protein structure alignment database","volume":"32","author":"Stebbings","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023020112585785700_btw300-B44","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/TCBB.2011.67","article-title":"Smolign: a spatial motifs based protein multiple structural alignment method","volume":"9","author":"Sun","year":"2012","journal-title":"IEEE Trans. Comput. Biol. Bioinf"},{"key":"2023020112585785700_btw300-B45","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1093\/protein\/1.5.377","article-title":"Knowledge based modelling of homologous proteins. Part I: three-dimensional frameworks derived from the simultaneous superposition of multiple structures","volume":"1","author":"Sutcliffe","year":"1987","journal-title":"Protein Eng"},{"key":"2023020112585785700_btw300-B46","doi-asserted-by":"crossref","first-page":"1858","DOI":"10.1002\/pro.5560031025","article-title":"Multiple protein structure alignment","volume":"3","author":"Taylor","year":"1994","journal-title":"Protein Sci"},{"key":"2023020112585785700_btw300-B47","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1093\/bioinformatics\/bth493","article-title":"SABmark\u2013a benchmark for sequence alignment that covers the entire known fold space","volume":"21","author":"Van Walle","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B48","doi-asserted-by":"crossref","first-page":"69","DOI":"10.2174\/1875036200903010069","article-title":"Fast multiple alignment of protein structures using conformational letter blocks","volume":"3","author":"Wang","year":"2009","journal-title":"Open Bioinf. J"},{"key":"2023020112585785700_btw300-B49","doi-asserted-by":"crossref","first-page":"2537","DOI":"10.1093\/bioinformatics\/btr432","article-title":"Alignment of distantly related protein structures: algorithm, bound and implications to homology modeling","volume":"27","author":"Wang","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B50","doi-asserted-by":"crossref","first-page":"ii246","DOI":"10.1093\/bioinformatics\/btg1086","article-title":"Flexible structure alignment by chained aligned fragment pairs allowing twists","volume":"19","author":"Ye","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B51","doi-asserted-by":"crossref","first-page":"2362","DOI":"10.1093\/bioinformatics\/bti353","article-title":"Multiple flexible structure alignment using partial order graphs","volume":"21","author":"Ye","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020112585785700_btw300-B52","doi-asserted-by":"crossref","first-page":"3370","DOI":"10.1093\/nar\/gkg571","article-title":"LGA a method for finding 3D similarities in protein structures","volume":"31","author":"Zemla","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"2023020112585785700_btw300-B53","doi-asserted-by":"crossref","first-page":"2302","DOI":"10.1093\/nar\/gki524","article-title":"TM-align: a protein structure alignment algorithm based on TM-score","volume":"33","author":"Zhang","year":"2005","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/17\/2650\/49021295\/bioinformatics_32_17_2650.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/17\/2650\/49021295\/bioinformatics_32_17_2650.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T06:22:09Z","timestamp":1692339729000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/17\/2650\/2450744"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,13]]},"references-count":53,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2016,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw300","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,9,1]]},"published":{"date-parts":[[2016,5,13]]}}}