{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T15:14:06Z","timestamp":1774797246406,"version":"3.50.1"},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"21","license":[{"start":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T00:00:00Z","timestamp":1553644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["17-07-00751"],"award-info":[{"award-number":["17-07-00751"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["15-14-00069-P"],"award-info":[{"award-number":["15-14-00069-P"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Accurate structural alignment of proteins is crucial at studying structure-function relationship in evolutionarily distant homologues. Various software tools were proposed to align multiple protein 3D-structures utilizing one CPU and thus are of limited productivity at large-scale analysis of protein families\/superfamilies.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>The parMATT is a hybrid MPI\/pthreads\/OpenMP parallel re-implementation of the MATT algorithm to align multiple protein 3D-structures by allowing translations and twists. The parMATT can be faster than MATT on a single multi-core CPU, and provides a much greater speedup when executed on distributed-memory systems, i.e. computing clusters and supercomputers hosting memory-independent computing nodes. The most computationally demanding steps of the MATT algorithm\u2014the initial construction of pairwise alignments between all input structures and further iterative progression of the multiple alignment\u2014were parallelized using MPI and pthreads, and the concluding refinement step was optimized by introducing the OpenMP support. The parMATT can significantly accelerate the time-consuming process of building a multiple structural alignment from a large set of 3D-records of homologous proteins.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The source code is available at https:\/\/biokinet.belozersky.msu.ru\/parMATT.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btz224","type":"journal-article","created":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T22:54:39Z","timestamp":1553640879000},"page":"4456-4458","source":"Crossref","is-referenced-by-count":21,"title":["parMATT: parallel multiple alignment of protein 3D-structures with translations and twists for distributed-memory systems"],"prefix":"10.1093","volume":"35","author":[{"given":"Maksim V","family":"Shegay","sequence":"first","affiliation":[{"name":"Faculty of Computational Mathematics and Cybernetics , Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry A","family":"Suplatov","sequence":"additional","affiliation":[{"name":"Belozersky Institute of Physicochemical Biology , Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nina N","family":"Popova","sequence":"additional","affiliation":[{"name":"Faculty of Computational Mathematics and Cybernetics , Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vytas K","family":"\u0160vedas","sequence":"additional","affiliation":[{"name":"Belozersky Institute of Physicochemical Biology , Moscow, Russia"},{"name":"Faculty of Bioengineering and Bioinformatics , Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir V","family":"Voevodin","sequence":"additional","affiliation":[{"name":"Faculty of Computational Mathematics and Cybernetics , Moscow, Russia"},{"name":"Research Computing Center at the Lomonosov Moscow State University , Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,3,27]]},"reference":[{"key":"2023062712532892700_btz224-B1","first-page":"e4750","volume-title":"PeerJ","author":"Amidi","year":"2018"},{"key":"2023062712532892700_btz224-B2","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1038\/nrg3414","article-title":"Emerging methods in protein co-evolution","volume":"14","author":"De Juan","year":"2013","journal-title":"Nat. Rev. Genet"},{"key":"2023062712532892700_btz224-B3","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1093\/bioinformatics\/btx828","article-title":"mTM-align: an algorithm for fast and accurate multiple protein structure alignment","volume":"34","author":"Dong","year":"2018","journal-title":"Bioinformatics"},{"key":"2023062712532892700_btz224-B4","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1002\/2211-5463.12441","article-title":"Bioinformatic analysis of the fold type I PLP-dependent enzymes reveals determinants of reaction specificity in l-threonine aldolase from Aeromonas jandaei","volume":"8","author":"Fesko","year":"2018","journal-title":"FEBS Open Bio"},{"key":"2023062712532892700_btz224-B5","doi-asserted-by":"crossref","first-page":"3036","DOI":"10.1093\/bioinformatics\/btx350","article-title":"Deepsite: protein-binding site predictor using 3d-convolutional neural networks","volume":"33","author":"Jim\u00e9nez","year":"2017","journal-title":"Bioinformatics"},{"key":"2023062712532892700_btz224-B6","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1093\/bib\/bbq025","article-title":"Critical assessment of structure-based sequence alignment methods at distant relationships","volume":"12","author":"Kalaimathy","year":"2011","journal-title":"Brief. Bioinform"},{"key":"2023062712532892700_btz224-B7","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1110\/ps.03191704","article-title":"Automated selection of positions determining functional specificity of proteins by comparative analysis of orthologous groups in protein families","volume":"13","author":"Kalinina","year":"2004","journal-title":"Protein Sci"},{"key":"2023062712532892700_btz224-B8","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":"2023062712532892700_btz224-B9","first-page":"2101","article-title":"3DM: systematic analysis of heterogeneous superfamily data to discover protein functionalities","volume":"78","author":"Kuipers","year":"2010","journal-title":"Proteins"},{"key":"2023062712532892700_btz224-B10","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":"2023062712532892700_btz224-B11","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1002\/prot.23242","article-title":"Camps 2.0: exploring the sequence and structure space of prokaryotic, eukaryotic, and viral membrane proteins","volume":"80","author":"Neumann","year":"2012","journal-title":"Proteins"},{"key":"2023062712532892700_btz224-B12","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/978-94-024-1069-3_11","volume-title":"From Protein Structure to Function with Bioinformatics","author":"Nilmeier","year":"2017"},{"key":"2023062712532892700_btz224-B13","first-page":"870","article-title":"Graphics processing units in bioinformatics, computational biology and systems biology","volume":"18","author":"Nobile","year":"2017","journal-title":"Brief. Bioinform"},{"key":"2023062712532892700_btz224-B14","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":"2023062712532892700_btz224-B15","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1002\/cctc.201300950","article-title":"Systematic analysis of large enzyme families: identification of specificity-and selectivity-determining hotspots","volume":"6","author":"Pleiss","year":"2014","journal-title":"ChemCatChem"},{"key":"2023062712532892700_btz224-B16","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/S1381-1177(00)00092-8","article-title":"Lipase engineering database: understanding and exploiting sequence\u2013structure\u2013function relationships","volume":"10","author":"Pleiss","year":"2000","journal-title":"J. Mol. Catal. B Enzym"},{"key":"2023062712532892700_btz224-B17","first-page":"283","volume-title":"Lomonosov: Supercomputing at Moscow State University. Contemporary High Performance Computing: From Petascale toward Exascale.","author":"Sadovnichy","year":"2013"},{"key":"2023062712532892700_btz224-B18","doi-asserted-by":"crossref","first-page":"2428","DOI":"10.1111\/febs.14486","article-title":"Neuraminidase a from streptococcus pneumoniae has a modular organization of catalytic and lectin domains separated by a flexible linker","volume":"285","author":"Sharapova","year":"2018","journal-title":"FEBS J"},{"key":"2023062712532892700_btz224-B19","doi-asserted-by":"crossref","first-page":"3510","DOI":"10.1093\/bioinformatics\/btw482","article-title":"Online interactive analysis of protein structure ensembles with bio3d-web","volume":"32","author":"Skj\u00e6rven","year":"2016","journal-title":"Bioinformatics"},{"key":"2023062712532892700_btz224-B20","first-page":"375","volume-title":"Understanding Enzymes","author":"Suplatov","year":"2016"},{"key":"2023062712532892700_btz224-B21","doi-asserted-by":"crossref","first-page":"1641008.","DOI":"10.1142\/S0219720016410080","article-title":"Parallel workflow manager for non-parallel bioinformatic applications to solve large-scale biological problems on a supercomputer","volume":"14","author":"Suplatov","year":"2016","journal-title":"J. Bioinform. Comput. Biol"},{"key":"2023062712532892700_btz224-B22","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1093\/bioinformatics\/btx831","article-title":"Mustguseal: a server for multiple structure-guided sequence alignment of protein families","volume":"34","author":"Suplatov","year":"2018","journal-title":"Bioinformatics"},{"key":"2023062712532892700_btz224-B23","first-page":"29","article-title":"Runtime-aware architectures: a first approach","volume":"1","author":"Valero","year":"2014","journal-title":"Supercomput. Front. Innov"},{"key":"2023062712532892700_btz224-B24","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1177\/1094342016677599","article-title":"Parallelism in computational biology. a view from diverse high-performance computing applications","volume":"32","author":"Vega-Rodr\u00edguez","year":"2018","journal-title":"Int. J. High Perform. Comput. Appl"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btz224\/28492187\/btz224.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/21\/4456\/50722086\/bioinformatics_35_21_4456.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/21\/4456\/50722086\/bioinformatics_35_21_4456.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T12:54:09Z","timestamp":1687870449000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/21\/4456\/5421160"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2019,3,27]]},"references-count":24,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2019,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz224","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,11,1]]},"published":{"date-parts":[[2019,3,27]]}}}