{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T03:55:55Z","timestamp":1774842955397,"version":"3.50.1"},"reference-count":14,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2023,7,20]],"date-time":"2023-07-20T00:00:00Z","timestamp":1689811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Hypatia Fellowship","award":["Rv819.52706"],"award-info":[{"award-number":["Rv819.52706"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Summary<\/jats:title>\n                  <jats:p>Computational simulations like molecular dynamics and docking are providing crucial insights into the dynamics and interaction conformations of proteins, complementing experimental methods for determining protein structures. These methods often generate millions of protein conformations, necessitating highly efficient structure comparison and clustering methods to analyze the results. In this article, we introduce GradPose, a fast and memory-efficient structural superimposition tool for models generated by these large-scale simulations. GradPose uses gradient descent to optimally superimpose structures by optimizing rotation quaternions and can handle insertions and deletions compared to the reference structure. It is capable of superimposing thousands to millions of protein structures on standard hardware and utilizes multiple CPU cores and, if available, CUDA acceleration to further decrease superimposition time. Our results indicate that GradPose generally outperforms traditional methods, with a speed improvement of 2\u201365 times and memory requirement reduction of 1.7\u201348 times, with larger protein structures benefiting the most. We observed that traditional methods outperformed GradPose only with very small proteins consisting of \u223c20 residues. The prerequisite of GradPose is that residue\u2013residue correspondence is predetermined. With GradPose, we aim to provide a computationally efficient solution to the challenge of efficiently handling the demand for structural alignment in the computational simulation field.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Source code is freely available at https:\/\/github.com\/X-lab-3D\/GradPose; doi:10.5281\/zenodo.7671922.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btad444","type":"journal-article","created":{"date-parts":[[2023,7,20]],"date-time":"2023-07-20T19:05:00Z","timestamp":1689879900000},"source":"Crossref","is-referenced-by-count":3,"title":["GradPose: a very fast and memory-efficient gradient descent-based tool for superimposing millions of protein structures from computational simulations"],"prefix":"10.1093","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1959-1317","authenticated-orcid":false,"given":"Daniel T","family":"Rademaker","sequence":"first","affiliation":[{"name":"Department of Medical BioSciences, Radboud University Medical Center , 6525 GA Nijmegen, The Netherlands"}]},{"given":"Kevin J","family":"van Geemen","sequence":"additional","affiliation":[{"name":"Department of Medical BioSciences, Radboud University Medical Center , 6525 GA Nijmegen, The Netherlands"}]},{"given":"Li C","family":"Xue","sequence":"additional","affiliation":[{"name":"Department of Medical BioSciences, Radboud University Medical Center , 6525 GA Nijmegen, The Netherlands"}]}],"member":"286","published-online":{"date-parts":[[2023,7,20]]},"reference":[{"key":"2023080305050886600_btad444-B1"},{"key":"2023080305050886600_btad444-B2","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1021\/ja026939x","article-title":"HADDOCK: a protein\u2212protein docking approach based on biochemical or biophysical information","volume":"125","author":"Dominguez","year":"2003","journal-title":"J Am Chem Soc"},{"key":"2023080305050886600_btad444-B3","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1002\/pro.3235","article-title":"UCSF ChimeraX: meeting modern challenges in visualization and analysis: UCSF ChimeraX visualization system","volume":"27","author":"Goddard","year":"2018","journal-title":"Protein Sci"},{"key":"2023080305050886600_btad444-B4","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1002\/prot.26050","article-title":"New amino acid substitution matrix brings sequence alignments into agreement with structure matches","volume":"89","author":"Jia","year":"2021","journal-title":"Proteins Struct Funct Bioinf"},{"key":"2023080305050886600_btad444-B5","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1107\/S0567739476001873","article-title":"A solution for the best rotation to relate two sets of vectors","volume":"32","author":"Kabsch","year":"1976","journal-title":"Acta Cryst A"},{"key":"2023080305050886600_btad444-B6","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1107\/S0108767388010128","article-title":"On the orthogonal transformation used for structural comparisons","volume":"45","author":"Kearsley","year":"1989","journal-title":"Acta Crystallogr A"},{"key":"2023080305050886600_btad444-B7","first-page":"121","volume-title":"Advances in Protein Chemistry and Structural Biology","author":"Ma","year":"2014"},{"key":"2023080305050886600_btad444-B8","doi-asserted-by":"crossref","first-page":"W590","DOI":"10.1093\/nar\/gkh477","article-title":"SuperPose: a simple server for sophisticated structural superposition","volume":"32","author":"Maiti","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023080305050886600_btad444-B9","doi-asserted-by":"crossref","first-page":"1740","DOI":"10.3390\/biom12121740","article-title":"Entropy and variability: A second opinion by deep learning","volume":"12","author":"Rademaker","year":"2022","journal-title":"Biomolecules"},{"key":"2023080305050886600_btad444-B10","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.21105\/joss.02077","article-title":"The pdb2sql python package: parsing, manipulation and analysis of PDB files using SQL queries","volume":"5","author":"Renaud","year":"2020","journal-title":"JOSS"},{"key":"2023080305050886600_btad444-B11","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1093\/protein\/11.9.739","article-title":"Protein structure alignment by incremental combinatorial extension (CE) of the optimal path","volume":"11","author":"Shindyalov","year":"1998","journal-title":"Protein Eng"},{"key":"2023080305050886600_btad444-B14","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1016\/j.jmb.2015.09.014","article-title":"The HADDOCK2.2 web server: user-friendly integrative modeling of biomolecular complexes","volume":"428","author":"van Zundert","year":"2016","journal-title":"J Mol Biol"},{"key":"2023080305050886600_btad444-B12","doi-asserted-by":"crossref","first-page":"ii246","DOI":"10.1093\/bioinformatics\/btg1086","article-title":"Flexible structure alignment by chaining aligned fragment pairs allowing twists","volume":"19 Suppl 2","author":"Ye","year":"2003","journal-title":"Bioinformatics"},{"key":"2023080305050886600_btad444-B13","doi-asserted-by":"crossref","first-page":"2302","DOI":"10.1093\/nar\/gki524","article-title":"TM-align: a protein structure alignment algorithm based on the 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\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btad444\/50918241\/btad444.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/8\/btad444\/51027691\/btad444.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/8\/btad444\/51027691\/btad444.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,3]],"date-time":"2023-08-03T05:05:29Z","timestamp":1691039129000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btad444\/7227073"}},"subtitle":[],"editor":[{"given":"Arne","family":"Elofsson","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2023,7,20]]},"references-count":14,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2023,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad444","relation":{},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,8,1]]},"published":{"date-parts":[[2023,7,20]]},"article-number":"btad444"}}