{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:29:07Z","timestamp":1761596947331},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: We introduce an algorithm that uses the information gained from simultaneous consideration of an entire group of related proteins to create multiple structure alignments (MSTAs). Consistency-based alignment (CBA) first harnesses the information contained within regions that are consistently aligned among a set of pairwise superpositions in order to realign pairs of proteins through both global and local refinement methods. It then constructs a multiple alignment that is maximally consistent with the improved pairwise alignments. We validate CBA's alignments by assessing their accuracy in regions where at least two of the aligned structures contain the same conserved sequence motif.<\/jats:p>\n               <jats:p>Results: CBA correctly aligns well over 90% of motif residues in superpositions of proteins belonging to the same family or superfamily, and it outperforms a number of previously reported MSTA algorithms.<\/jats:p>\n               <jats:p>Availability: CBA is available at and the source code is freely available at<\/jats:p>\n               <jats:p>Contact: \u00a0brutlag@stanford.edu<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl046","type":"journal-article","created":{"date-parts":[[2006,2,11]],"date-time":"2006-02-11T01:23:56Z","timestamp":1139621036000},"page":"1080-1087","source":"Crossref","is-referenced-by-count":20,"title":["Development and validation of a consistency based multiple structure alignment algorithm"],"prefix":"10.1093","volume":"22","author":[{"given":"Jessica","family":"Ebert","sequence":"first","affiliation":[{"name":"Program in Biophysics and Department of Biochemistry, Stanford University \u00a0 Stanford, CA 94305 USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas","family":"Brutlag","sequence":"additional","affiliation":[{"name":"Program in Biophysics and Department of Biochemistry, Stanford University \u00a0 Stanford, CA 94305 USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2006,2,10]]},"reference":[{"key":"2023012409141120000_b1","first-page":"3","article-title":"Protein threading based on multiple protein structure alignment","volume":"10","author":"Akutsu","year":"1999","journal-title":"Genome Inform. Ser. Workshop Genome Inform."},{"key":"2023012409141120000_b2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023012409141120000_b3","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1093\/nar\/28.1.254","article-title":"The astral compendium for protein structure and sequence analysis","volume":"28","author":"Brenner","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023012409141120000_b4","doi-asserted-by":"crossref","first-page":"S54","DOI":"10.1093\/bioinformatics\/18.suppl_1.S54","article-title":"Fully automated ab initio protein structure prediction using i-sites, hmmstr and rosetta","volume":"18","author":"Bystroff","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012409141120000_b5","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1101\/gr.2821705","article-title":"Probcons: probabilistic consistency-based multiple sequence alignment","volume":"15","author":"Do","year":"2005","journal-title":"Genome Res."},{"key":"2023012409141120000_b6","volume-title":"Of urfs and orfs: A Primer on How to Analyze Derived Amino Acid Sequences","author":"Doolittle","year":"1986"},{"key":"2023012409141120000_b7","doi-asserted-by":"crossref","first-page":"i95","DOI":"10.1093\/bioinformatics\/btg1012","article-title":"Mass: multiple structural alignment by secondary structures","volume":"19","author":"Dror","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012409141120000_b8","first-page":"59","article-title":"Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures","volume":"4","author":"Gerstein","year":"1996","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012409141120000_b9","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/BF02462264","article-title":"Consistency of optimal sequence alignments","volume":"52","author":"Gotoh","year":"1990","journal-title":"Bull. Math. Biol."},{"key":"2023012409141120000_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":"2023012409141120000_b11","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1006\/jmbi.2000.4211","article-title":"Searching the protein structure databank with weak sequence patterns and structural constraints","volume":"304","author":"Jonassen","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023012409141120000_b12","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1089\/106652701300312896","article-title":"Musta\u2014a 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":"2023012409141120000_b13","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1002\/prot.340230309","article-title":"Threading a database of protein cores","volume":"23","author":"Madej","year":"1995","journal-title":"Proteins"},{"key":"2023012409141120000_b14","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1002\/prot.10163","article-title":"Comparison of sequence and structure alignments for protein domains","volume":"48","author":"Marchler-Bauer","year":"2002","journal-title":"Proteins"},{"key":"2023012409141120000_b15","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":"2023012409141120000_b16","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":"2023012409141120000_b17","doi-asserted-by":"crossref","first-page":"5865","DOI":"10.1073\/pnas.95.11.5865","article-title":"Highly specific protein sequence motifs for genome analysis","volume":"95","author":"Nevill-Manning","year":"1998","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409141120000_b18","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1002\/prot.10587","article-title":"Progressive combinatorial algorithm for multiple structural alignments: application to distantly related proteins","volume":"55","author":"Ochagavia","year":"2004","journal-title":"Proteins"},{"key":"2023012409141120000_b19","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<133::AID-PROT18>3.0.CO;2-D","article-title":"Threading with explicit models for evolutionary conservation of structure and sequence","volume":"37","author":"Panchenko","year":"1999","journal-title":"Proteins"},{"key":"2023012409141120000_b20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1186\/1471-2105-4-47","article-title":"Oxbench: A benchmark for evaluation of protein multiple sequence alignment accuracy","volume":"4","author":"Raghava","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023012409141120000_b21","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1002\/prot.340140216","article-title":"Multiple protein sequence alignment from tertiary structure comparison: Assignment of global and residue confidence levels","volume":"14","author":"Russell","year":"1992","journal-title":"Proteins"},{"key":"2023012409141120000_b22","first-page":"403","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":"2023012409141120000_b23","doi-asserted-by":"crossref","first-page":"1002","DOI":"10.1093\/bioinformatics\/bti117","article-title":"Extracting multiple structural alignments from pairwise alignments: A comparison of a rigorous and a heuristic approach","volume":"21","author":"Sandelin","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012409141120000_b24","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1110\/ps.03239404","article-title":"Foldminer: Structural motif discovery using an improved superposition algorithm","volume":"13","author":"Shapiro","year":"2004","journal-title":"Protein Sci."},{"key":"2023012409141120000_b25","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":"2023012409141120000_b26","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1093\/bib\/3.3.265","article-title":"Prosite: A documented database using patterns and profiles as motif descriptors","volume":"3","author":"Sigrist","year":"2002","journal-title":"Brief Bioinform"},{"key":"2023012409141120000_b27","first-page":"284","article-title":"Hierarchical protein structure superposition using both secondary structure and atomic representations","volume":"5","author":"Singh","year":"1997","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012409141120000_b28","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":"2023012409141120000_b29","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","article-title":"Balibase: A benchmark alignment database for the evaluation of multiple alignment programs","volume":"15","author":"Thompson","year":"1999","journal-title":"Bioinformatics"},{"key":"2023012409141120000_b30","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1038\/80784","article-title":"From structure to function: Approaches and limitations","volume":"7","author":"Thornton","year":"2000","journal-title":"Nat. Struct. Biol."},{"key":"2023012409141120000_b31","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1006\/jmbi.2001.4513","article-title":"Evolution of function in protein superfamilies, from a structural perspective","volume":"307","author":"Todd","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023012409141120000_b32","volume-title":"Graph Clustering by Flow Simulation","author":"Van Dongen","year":"2000"},{"key":"2023012409141120000_b33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/prot.10293","article-title":"Consistency matrices: quantified structure alignments for sets of related proteins","volume":"51","author":"Van Walle","year":"2003","journal-title":"Proteins"},{"key":"2023012409141120000_b34","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1006\/jmbi.2000.3975","article-title":"An 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","volume":"301","author":"Yang","year":"2000","journal-title":"J. Mol. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/9\/1080\/48840445\/bioinformatics_22_9_1080.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/9\/1080\/48840445\/bioinformatics_22_9_1080.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:53:47Z","timestamp":1674554027000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/9\/1080\/200044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,10]]},"references-count":34,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2006,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl046","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,5,1]]},"published":{"date-parts":[[2006,2,10]]}}}