{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T00:39:59Z","timestamp":1785199199059,"version":"3.55.0"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"15","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Multiple structure alignments are becoming important tools in many aspects of structural bioinformatics. The current explosion in the number of available protein structures demands multiple structural alignment algorithms with an adequate balance of accuracy and speed, for large scale applications in structural genomics, protein structure prediction and protein classification.<\/jats:p><jats:p>Results: A new multiple structural alignment program, MAMMOTH-mult, is described. It is demonstrated that the alignments obtained with the new method are an improvement over previous manual or automatic alignments available in several widely used databases at all structural levels. Detailed analysis of the structural alignments for a few representative cases indicates that MAMMOTH-mult delivers biologically meaningful trees and conservation at the sequence and structural levels of functional motifs in the alignments. An important improvement over previous methods is the reduction in computational cost. Typical alignments take only a median time of 5 CPU seconds in a single R12000 processor. MAMMOTH-mult is particularly useful for large scale applications.<\/jats:p><jats:p>Availability: \u00a0http:\/\/ub.cbm.uam.es\/mammoth\/mult<\/jats:p><jats:p>Contact: \u00a0aro@cbm.uam.es<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti527","type":"journal-article","created":{"date-parts":[[2005,6,8]],"date-time":"2005-06-08T02:53:17Z","timestamp":1118199197000},"page":"3255-3263","source":"Crossref","is-referenced-by-count":116,"title":["A new progressive-iterative algorithm for multiple structure alignment"],"prefix":"10.1093","volume":"21","author":[{"given":"Dmitry","family":"Lupyan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alejandra","family":"Leo-Macias","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Angel R.","family":"Ortiz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"2023051612004818500_B1","doi-asserted-by":"crossref","unstructured":"Al-Lazikani, B., et al. 2001Combining multiple structure and sequence alignments to improve sequence detection and alignment: application to the SH2 domains of Janus kinases. Proc. Natl Acad. Sci. USA \u00a098 \u00a014796\u201314801","DOI":"10.1073\/pnas.011577898"},{"key":"2023051612004818500_B2","doi-asserted-by":"crossref","unstructured":"Andreeva, A., et al. 2004SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res. \u00a032 \u00a0D226\u2013D229","DOI":"10.1093\/nar\/gkh039"},{"key":"2023051612004818500_B3","doi-asserted-by":"crossref","unstructured":"Balaji, S. and Srinivasan, N. 2001Use of a database of structural alignments and phylogenetic trees in investigating the relationship between sequence and structural variability among homologous proteins. Protein Eng. \u00a014 \u00a0219\u2013226","DOI":"10.1093\/protein\/14.4.219"},{"key":"2023051612004818500_B4","doi-asserted-by":"crossref","unstructured":"Barton, G.J. and Sternberg, M.J. 1987A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons. J. Mol. Biol. \u00a0198 \u00a0327\u2013337","DOI":"10.1016\/0022-2836(87)90316-0"},{"key":"2023051612004818500_B5","doi-asserted-by":"crossref","unstructured":"Bork, P., et al. 1994The immunoglobulin fold. Structural classification, sequence patterns and common core. J. Mol. Biol. \u00a0242 \u00a0309\u2013320","DOI":"10.1016\/S0022-2836(84)71582-8"},{"key":"2023051612004818500_B6","doi-asserted-by":"crossref","unstructured":"Brenner, S.E., et al. 2000The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res. \u00a028 \u00a0254\u2013256","DOI":"10.1093\/nar\/28.1.254"},{"key":"2023051612004818500_B7","doi-asserted-by":"crossref","unstructured":"Burke, D.F., et al. 1999An iterative structure-assisted approach to sequence alignment and comparative modeling. Proteins Suppl. 3, 55\u201360","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<55::AID-PROT8>3.0.CO;2-B"},{"key":"2023051612004818500_B8","doi-asserted-by":"crossref","unstructured":"Chandonia, J.M., et al. 2004The ASTRAL compendium in 2004. Nucleic Acids Res. \u00a032 \u00a0D189\u2013D192","DOI":"10.1093\/nar\/gkh034"},{"key":"2023051612004818500_B9","doi-asserted-by":"crossref","unstructured":"Godzik, A. and Skolnick, J. 1994Flexible algorithm for direct multiple alignment of protein structures and sequences. Comput. Appl. Biosci. \u00a010 \u00a0587\u2013596","DOI":"10.1093\/bioinformatics\/10.6.587"},{"key":"2023051612004818500_B10","doi-asserted-by":"crossref","unstructured":"Guda, C., et al. 2004CE-MC: a multiple protein structure alignment server. Nucleic Acids Res. \u00a032 \u00a0W100\u2013W103","DOI":"10.1093\/nar\/gkh464"},{"key":"2023051612004818500_B11","doi-asserted-by":"crossref","unstructured":"Holm, L. and Park, J. 2000DaliLite workbench for protein structure comparison. Bioinformatics \u00a016 \u00a0566\u2013567","DOI":"10.1093\/bioinformatics\/16.6.566"},{"key":"2023051612004818500_B12","doi-asserted-by":"crossref","unstructured":"Holm, L. and Sander, C. 1997Dali\/FSSP classification of three-dimensional protein folds. Nucleic Acids Res. \u00a025 \u00a0231\u2013234","DOI":"10.1093\/nar\/25.1.231"},{"key":"2023051612004818500_B13","doi-asserted-by":"crossref","unstructured":"Holm, L. and Sander, C. 1998Touring protein fold space with Dali\/FSSP. Nucleic Acids Res. \u00a026 \u00a0316\u2013319","DOI":"10.1093\/nar\/26.1.316"},{"key":"2023051612004818500_B14","doi-asserted-by":"crossref","unstructured":"Johnson, R. and Wichern, D. Applied Multivariate Statistical Analysis \u00a01998, Upper Saddle City, New Jersey Prentice Hall","DOI":"10.2307\/2533879"},{"key":"2023051612004818500_B15","doi-asserted-by":"crossref","unstructured":"Kapp, O.H., et al. 1995Alignment of 700 globin sequences: extent of amino acid substitution and its correlation with variation in volume. Protein Sci. \u00a04 \u00a02179\u20132190","DOI":"10.1002\/pro.5560041024"},{"key":"2023051612004818500_B16","doi-asserted-by":"crossref","unstructured":"Kedem, K., et al. 1999Unit-vector RMS (URMS) as a tool to analyze molecular dynamics trajectories. Proteins \u00a037 \u00a0554\u2013564","DOI":"10.1002\/(SICI)1097-0134(19991201)37:4<554::AID-PROT6>3.0.CO;2-1"},{"key":"2023051612004818500_B17","doi-asserted-by":"crossref","unstructured":"Kelley, L.A., et al. 2000Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol. \u00a0299 \u00a0499\u2013520","DOI":"10.1006\/jmbi.2000.3741"},{"key":"2023051612004818500_B18","doi-asserted-by":"crossref","unstructured":"Lacount, M.W., et al. 2000The crystal structure and amino acid sequence of dehaloperoxidase from Amphitrite ornata indicate common ancestry with globins. J. Biol. Chem. \u00a0275 \u00a018712\u201318716","DOI":"10.1074\/jbc.M001194200"},{"key":"2023051612004818500_B19","doi-asserted-by":"crossref","unstructured":"Lassmann, T. and Sonnhammer, E.L. 2002Quality assessment of multiple alignment programs. FEBS Lett. \u00a0529 \u00a0126\u2013130","DOI":"10.1016\/S0014-5793(02)03189-7"},{"key":"2023051612004818500_B20","doi-asserted-by":"crossref","unstructured":"Leibowitz, N., et al. 2001Automated multiple structure alignment and detection of a common substructural motif. Proteins \u00a043 \u00a0235\u2013245","DOI":"10.1002\/prot.1034"},{"key":"2023051612004818500_B21","doi-asserted-by":"crossref","unstructured":"Leibowitz, N., et al. 2001MUSTA\u2013a general, efficient, automated method for multiple structure alignment and detection of common motifs: application to proteins. J. Comput. Biol. \u00a08 \u00a093\u2013121","DOI":"10.1089\/106652701300312896"},{"key":"2023051612004818500_B22","doi-asserted-by":"crossref","unstructured":"May, A.C. 2002Definition of the tempo of sequence diversity across an alignment and automatic identification of sequence motifs: application to protein homologous families and superfamilies. Protein Sci. \u00a011 \u00a02825\u20132835","DOI":"10.1110\/ps.0211202"},{"key":"2023051612004818500_B23","doi-asserted-by":"crossref","unstructured":"Mizuguchi, K. and Blundell, T. 2000Analysis of conservation and substitutions of secondary structure elements within protein superfamilies. Bioinformatics \u00a016 \u00a01111\u20131119","DOI":"10.1093\/bioinformatics\/16.12.1111"},{"key":"2023051612004818500_B24","doi-asserted-by":"crossref","unstructured":"Mizuguchi, K., et al. 1998HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci. \u00a07 \u00a02469\u20132471","DOI":"10.1002\/pro.5560071126"},{"key":"2023051612004818500_B25","doi-asserted-by":"crossref","unstructured":"Murzin, A.G., et al. 1995SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. \u00a0247 \u00a0536\u2013540","DOI":"10.1016\/S0022-2836(05)80134-2"},{"key":"2023051612004818500_B26","doi-asserted-by":"crossref","unstructured":"Needleman, S. and Wunsch, C. 1970A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. \u00a048 \u00a0443\u2013453","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"2023051612004818500_B27","doi-asserted-by":"crossref","unstructured":"Ochagavia, M.E. and Wodak, S. 2004Progressive combinatorial algorithm for multiple structural alignments: application to distantly related proteins. Proteins \u00a055 \u00a0436\u2013454","DOI":"10.1002\/prot.10587"},{"key":"2023051612004818500_B28","doi-asserted-by":"crossref","unstructured":"Orengo, C.A. and Taylor, W.R. 1996SSAP: sequential structure alignment program for protein structure comparison. Meth. Enzymol. \u00a0266 \u00a0617\u2013635","DOI":"10.1016\/S0076-6879(96)66038-8"},{"key":"2023051612004818500_B29","doi-asserted-by":"crossref","unstructured":"Ortiz, A.R., et al. 2002MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci. \u00a011 \u00a02606\u20132621","DOI":"10.1110\/ps.0215902"},{"key":"2023051612004818500_B30","doi-asserted-by":"crossref","unstructured":"Petrey, D., et al. 2003Using multiple structure alignments, fast model building, and energetic analysis in fold recognition and homology modeling. Proteins \u00a053Suppl. 6, 430\u2013435","DOI":"10.1002\/prot.10550"},{"key":"2023051612004818500_B31","doi-asserted-by":"crossref","unstructured":"Ptitsyn, O.B. and Ting, K.L. 1999Non-functional conserved residues in globins and their possible role as a folding nucleus. J. Mol. Biol. \u00a0291 \u00a0671\u2013682","DOI":"10.1006\/jmbi.1999.2920"},{"key":"2023051612004818500_B32","doi-asserted-by":"crossref","unstructured":"Raghava, G.P., et al. 2003OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics \u00a04 \u00a047","DOI":"10.1186\/1471-2105-4-47"},{"key":"2023051612004818500_B33","doi-asserted-by":"crossref","unstructured":"Rossmann, M.G. and Argos, P. 1976Exploring structural homology of proteins. J. Mol. Biol. \u00a0105 \u00a075\u201395","DOI":"10.1016\/0022-2836(76)90195-9"},{"key":"2023051612004818500_B34","doi-asserted-by":"crossref","unstructured":"Russell, R.B. and Barton, G.J. 1992Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels. Proteins \u00a014 \u00a0309\u2013323","DOI":"10.1002\/prot.340140216"},{"key":"2023051612004818500_B35","doi-asserted-by":"crossref","unstructured":"Shatsky, M., et al. 2004A method for simultaneous alignment of multiple protein structures. Proteins \u00a056 \u00a0143\u2013156","DOI":"10.1002\/prot.10628"},{"key":"2023051612004818500_B36","doi-asserted-by":"crossref","unstructured":"Sheinerman, F.B., et al. 2003Sequence, structure and energetic determinants of phosphopeptide selectivity of SH2 domains. J. Mol. Biol. \u00a0334 \u00a0823\u2013841","DOI":"10.1016\/j.jmb.2003.09.075"},{"key":"2023051612004818500_B37","doi-asserted-by":"crossref","unstructured":"Shi, J., et al. 2001FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol. \u00a0310 \u00a0243\u2013257","DOI":"10.1006\/jmbi.2001.4762"},{"key":"2023051612004818500_B38","doi-asserted-by":"crossref","unstructured":"Siew, N., et al. 2000MaxSub: an automated measure for the assessment of protein structure prediction quality. Bioinformatics \u00a016 \u00a0776\u2013785","DOI":"10.1093\/bioinformatics\/16.9.776"},{"key":"2023051612004818500_B39","doi-asserted-by":"crossref","unstructured":"Sowdhamini, R., et al. 1998CAMPASS: a database of structurally aligned protein superfamilies. Structure \u00a06 \u00a01087\u20131094","DOI":"10.1016\/S0969-2126(98)00110-5"},{"key":"2023051612004818500_B40","doi-asserted-by":"crossref","unstructured":"Tang, C.L., et al. 2003On the role of structural information in remote homology detection and sequence alignment: new methods using hybrid sequence profiles. J. Mol. Biol. \u00a0334 \u00a01043\u20131062","DOI":"10.1016\/j.jmb.2003.10.025"},{"key":"2023051612004818500_B41","doi-asserted-by":"crossref","unstructured":"Taylor, W.R., et al. 1994Multiple protein structure alignment. Protein Sci. \u00a03 \u00a01858\u20131870","DOI":"10.1002\/pro.5560031025"},{"key":"2023051612004818500_B42","doi-asserted-by":"crossref","unstructured":"Thompson, J.D., et al. 2001Towards a reliable objective function for multiplesequence alignments. J. Mol. Biol. \u00a0314 \u00a0937\u2013951","DOI":"10.1006\/jmbi.2001.5187"},{"key":"2023051612004818500_B43","doi-asserted-by":"crossref","unstructured":"Yang, A.S. and Honig, B. 2000An integrated approach to the analysis and modeling of protein sequences and structures. III. A comparative study of sequence conservation in protein structural families using multiple structural alignments. J. Mol. Biol. \u00a0301 \u00a0691\u2013711","DOI":"10.1006\/jmbi.2000.3975"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/15\/3255\/50340721\/bioinformatics_21_15_3255.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/15\/3255\/50340721\/bioinformatics_21_15_3255.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T14:51:54Z","timestamp":1735743114000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/15\/3255\/195798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,7]]},"references-count":43,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2005,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti527","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2005,8]]},"published":{"date-parts":[[2005,6,7]]}}}