{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T05:11:33Z","timestamp":1769577093752,"version":"3.49.0"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Building an accurate alignment of a large set of distantly related protein structures is still very challenging.<\/jats:p>\n               <jats:p>Results: This article presents a novel method 3DCOMB that can generate a multiple structure alignment (MSA) with not only as many conserved cores as possible, but also high-quality pairwise alignments. 3DCOMB is unique in that it makes use of both local and global structure environments, combined by a statistical learning method, to accurately identify highly similar fragment blocks (HSFBs) among all proteins to be aligned. By extending the alignments of these HSFBs, 3DCOMB can quickly generate an accurate MSA without using progressive alignment. 3DCOMB significantly excels others in aligning distantly related proteins. 3DCOMB can also generate correct alignments for functionally similar regions among proteins of very different structures while many other MSA tools fail. 3DCOMB is useful for many real-world applications. In particular, it enables us to find out that there is still large improvement room for multiple template homology modeling while several other MSA tools fail to do so.<\/jats:p>\n               <jats:p>Availability: 3DCOMB is available at http:\/\/ttic.uchicago.edu\/~jinbo\/software.htm.<\/jats:p>\n               <jats:p>Contact: \u00a0jinboxu@gmail.com<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr432","type":"journal-article","created":{"date-parts":[[2011,7,27]],"date-time":"2011-07-27T00:55:56Z","timestamp":1311728156000},"page":"2537-2545","source":"Crossref","is-referenced-by-count":62,"title":["Alignment of distantly related protein structures: algorithm, bound and implications to homology modeling"],"prefix":"10.1093","volume":"27","author":[{"given":"Sheng","family":"Wang","sequence":"first","affiliation":[{"name":"Toyota Technological Institute at Chicago, IL 60637, USA"}]},{"given":"Jian","family":"Peng","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, IL 60637, USA"}]},{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, IL 60637, USA"}]}],"member":"286","published-online":{"date-parts":[[2011,7,26]]},"reference":[{"key":"2023012512001746500_B1","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1016\/S0969-2126(97)00299-2","article-title":"Crystal structure of ferrochelatase: the terminal enzyme in heme biosynthesis","volume":"5","author":"Al-Karadaghi","year":"1997","journal-title":"Structure"},{"key":"2023012512001746500_B2","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1107\/S0907444902003451","article-title":"The protein data bank","volume":"58","author":"Berman","year":"2002","journal-title":"Acta Crystallogr. D Biol. Crystallogr."},{"key":"2023012512001746500_B3","doi-asserted-by":"crossref","first-page":"e205","DOI":"10.1093\/bioinformatics\/btl294","article-title":"Vorolign\u2013fast structural alignment using Voronoi contacts","volume":"23","author":"Birzele","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512001746500_B4","doi-asserted-by":"crossref","first-page":"16642","DOI":"10.1073\/pnas.262659699","article-title":"The structure of Escherichia coli BtuF and binding to its cognate ATP binding cassette transporter","volume":"99","author":"Borths","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512001746500_B5","doi-asserted-by":"crossref","first-page":"e1000585","DOI":"10.1371\/journal.pcbi.1000585","article-title":"Predicting protein ligand binding sites by combining evolutionary sequence conservation and 3D structure","volume":"5","author":"Capra","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023012512001746500_B6","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1186\/1472-6807-8-18","article-title":"A multi-template combination algorithm for protein comparative modeling","volume":"8","author":"Cheng","year":"2008","journal-title":"BMC Struct. Biol."},{"key":"2023012512001746500_B7","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1002\/prot.22187","article-title":"Protein cutoff scanning: A comparative analysis of cutoff dependent and cutoff free methods for prospecting contacts in proteins","volume":"74","author":"da Silveira","year":"2009","journal-title":"Proteins Struct. Funct. Bioinformatics"},{"key":"2023012512001746500_B8","first-page":"160","article-title":"CONTRAlign: discriminative training for protein sequence alignment","volume-title":"RECOMB\/Lecture Notes in Computer Science","author":"Do","year":"2006"},{"key":"2023012512001746500_B9","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/978-1-60327-058-8_8","article-title":"Protein structure modeling with MODELLER","volume":"426","author":"Eswar","year":"2008","journal-title":"Methods Mol. Biol."},{"key":"2023012512001746500_B10","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":"2023012512001746500_B11","first-page":"3600","article-title":"The FSSP database of structurally aligned protein fold families","volume":"22","author":"Holm","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023012512001746500_B12","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"},{"issue":"Suppl. 8","key":"2023012512001746500_B13","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/prot.21628","article-title":"High accuracy template based modeling by global optimization","volume":"69","author":"Joo","year":"2007","journal-title":"Proteins"},{"key":"2023012512001746500_B14","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 Crystallogr. A"},{"key":"2023012512001746500_B15","doi-asserted-by":"crossref","first-page":"1677","DOI":"10.1126\/science.1529354","article-title":"Structural models for the metal centers in the nitrogenase molybdenum-iron protein","volume":"257","author":"Kim","year":"1992","journal-title":"Science"},{"key":"2023012512001746500_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"},{"key":"2023012512001746500_B17","first-page":"282","article-title":"Conditional random fields: probabilistic models for segmenting and labeling sequence data","author":"Lafferty","year":"2001","journal-title":"Citeseer"},{"key":"2023012512001746500_B18","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1038\/10677","article-title":"Treponema pallidum TroA is a periplasmic zinc-binding protein with a helical backbone","volume":"6","author":"Lee","year":"1999","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023012512001746500_B19","doi-asserted-by":"crossref","first-page":"5913","DOI":"10.1073\/pnas.95.11.5913","article-title":"A unified statistical framework for sequence comparison and structure comparison","volume":"95","author":"Levitt","year":"1998","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512001746500_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":"2023012512001746500_B21","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1093\/protein\/gzp040","article-title":"Alignment of multiple protein structures based on sequence and structure features","volume":"22","author":"Madhusudhan","year":"2009","journal-title":"Protein Eng. Des. Sel."},{"key":"2023012512001746500_B22","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":"2023012512001746500_B23","doi-asserted-by":"crossref","first-page":"2469","DOI":"10.1002\/pro.5560071126","article-title":"HOMSTRAD: a database of protein structure alignments for homologous families","volume":"7","author":"Mizuguchi","year":"1998","journal-title":"Protein Sci."},{"key":"2023012512001746500_B24","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1038\/nsb0296-133","article-title":"Chitinases, chitosanases, and lysozymes can be divided into procaryotic and eucaryotic families sharing a conserved core","volume":"3","author":"Monzingo","year":"1996","journal-title":"Nat. Struct. Biol."},{"key":"2023012512001746500_B25","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/S0022-2836(05)80134-2","article-title":"SCOP: a structural classification of proteins database for the investigation of sequences and structures","volume":"247","author":"Murzin","year":"1995","journal-title":"J. Mol. Biol."},{"key":"2023012512001746500_B26","first-page":"31","article-title":"Boosting protein threading accuracy","volume-title":"RECOMB\/Lecture Notes in Computer Science","author":"Peng","year":"2009"},{"key":"2023012512001746500_B27","doi-asserted-by":"crossref","first-page":"i294","DOI":"10.1093\/bioinformatics\/btq192","article-title":"Low-homology protein threading","volume":"26","author":"Peng","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012512001746500_B28","doi-asserted-by":"crossref","first-page":"1930","DOI":"10.1002\/prot.23016","article-title":"A multiple template approach to protein threading","volume":"79","author":"Peng","year":"2011","journal-title":"Proteins"},{"key":"2023012512001746500_B29","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/(SICI)1097-010X(199809\/10)282:1\/2<127::AID-JEZ14>3.0.CO;2-R","article-title":"Structural analysis shows five glycohydrolase families diverged from a common ancestor","volume":"282","author":"Robertus","year":"1998","journal-title":"J. Exp. Zool."},{"key":"2023012512001746500_B30","doi-asserted-by":"crossref","first-page":"30818","DOI":"10.1074\/jbc.274.43.30818","article-title":"Crystal structure of chitosanase from Bacillus circulans MH-K1 at 1.6-\u00c5 resolution and its substrate recognition mechanism","volume":"274","author":"Saito","year":"1999","journal-title":"J. Biol. Chem."},{"key":"2023012512001746500_B31","doi-asserted-by":"crossref","first-page":"10660","DOI":"10.1021\/bi9906773","article-title":"Common chelatase design in the branched tetrapyrrole pathways of heme and anaerobic cobalamin synthesis","volume":"38","author":"Schubert","year":"1999","journal-title":"Biochemistry"},{"key":"2023012512001746500_B32","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"},{"key":"2023012512001746500_B33","doi-asserted-by":"crossref","first-page":"W260","DOI":"10.1093\/nar\/gkn185","article-title":"MultiBind and MAPPIS: webservers for multiple alignment of protein 3D-binding sites and their interactions","volume":"36","author":"Shulman-Peleg","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012512001746500_B34","doi-asserted-by":"crossref","first-page":"776","DOI":"10.1093\/bioinformatics\/16.9.776","article-title":"MaxSub: an automated measure for the assessment of protein structure prediction quality","volume":"16","author":"Siew","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012512001746500_B35","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1006\/jmbi.1999.3013","article-title":"High resolution crystal structures of the Escherichia coli lytic transglycosylase slt70 and its complex with a peptidoglycan fragment1","volume":"291","author":"van Asselt","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023012512001746500_B36","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":"2023012512001746500_B37","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1142\/S0219720008003461","article-title":"CLePAPS: fast pair alignment of protein structures based on conformational letters","volume":"6","author":"Wang","year":"2008","journal-title":"J. Bioinform. Comput. Biol."},{"key":"2023012512001746500_B38","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 Bioinformatics J."},{"key":"2023012512001746500_B39","article-title":"Protein 8-class secondary structure prediction using conditional neural fields","author":"Wang","year":"2010","journal-title":"BIBM 2010"},{"key":"2023012512001746500_B40","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1093\/bioinformatics\/btq066","article-title":"How significant is a protein structure similarity with TM-score = 0.5?","volume":"26","author":"Xu","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012512001746500_B41","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":"2023012512001746500_B42","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1002\/prot.20264","article-title":"Scoring function for automated assessment of protein structure template quality","volume":"57","author":"Zhang","year":"2004","journal-title":"Proteins"},{"key":"2023012512001746500_B43","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1089\/cmb.2009.0235","article-title":"A probabilistic and continuous model of protein conformational space for template-free modeling","volume":"17","author":"Zhao","year":"2010","journal-title":"J. Comput. Biol."},{"key":"2023012512001746500_B44","doi-asserted-by":"crossref","first-page":"i310","DOI":"10.1093\/bioinformatics\/btq193","article-title":"Fragment-free approach to protein folding using conditional neural fields","volume":"26","author":"Zhao","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012512001746500_B45","first-page":"1","article-title":"Protein conformational alphabets","volume-title":"Protein Conformations: New Research.","author":"Zheng","year":"2008"},{"key":"2023012512001746500_B46","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/978-3-540-79450-9_31","article-title":"The use of a conformational alphabet for fast alignment of protein structures","author":"Zheng","year":"2008","journal-title":"Bioinformatics Res. Appl."},{"key":"2023012512001746500_B47","doi-asserted-by":"crossref","DOI":"10.1007\/11567752_4","article-title":"A Protein Structural Alphabet and its Substitution Matrix CLESUM","volume-title":"Transactions on Computational Systems Biology II.","author":"Zheng","year":"2005"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/18\/2537\/48868978\/bioinformatics_27_18_2537.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/18\/2537\/48868978\/bioinformatics_27_18_2537.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T13:46:58Z","timestamp":1674654418000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/18\/2537\/181238"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,26]]},"references-count":47,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2011,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr432","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,9,15]]},"published":{"date-parts":[[2011,7,26]]}}}