{"id":"https://openalex.org/W2129757128","doi":"https://doi.org/10.1093/bioinformatics/btl046","title":"Development and validation of a consistency based multiple structure alignment algorithm","display_name":"Development and validation of a consistency based multiple structure alignment algorithm","publication_year":2006,"publication_date":"2006-02-10","ids":{"openalex":"https://openalex.org/W2129757128","doi":"https://doi.org/10.1093/bioinformatics/btl046","mag":"2129757128","pmid":"https://pubmed.ncbi.nlm.nih.gov/16473868"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btl046","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btl046","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/22/9/1080/509813/btl046.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/22/9/1080/509813/btl046.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073678594","display_name":"Jessica Ebert","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jessica Ebert","raw_affiliation_strings":["Program in Biophysics and Department of Biochemistry, Stanford University \u00a0 Stanford, CA 94305 USA","Program in Biophysics and Department of Biochemistry, Stanford University Stanford, CA 94305 USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Program in Biophysics and Department of Biochemistry, Stanford University \u00a0 Stanford, CA 94305 USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Program in Biophysics and Department of Biochemistry, Stanford University Stanford, CA 94305 USA#TAB#","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091769486","display_name":"Douglas L. Brutlag","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Douglas Brutlag","raw_affiliation_strings":["Program in Biophysics and Department of Biochemistry, Stanford University \u00a0 Stanford, CA 94305 USA","Program in Biophysics and Department of Biochemistry, Stanford University Stanford, CA 94305 USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Program in Biophysics and Department of Biochemistry, Stanford University \u00a0 Stanford, CA 94305 USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Program in Biophysics and Department of Biochemistry, Stanford University Stanford, CA 94305 USA#TAB#","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091769486"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":null,"fwci":1.5385,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.81254159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"22","issue":"9","first_page":"1080","last_page":"1087"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.7669000029563904,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.7669000029563904,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11162","display_name":"Enzyme Structure and Function","score":0.04309999942779541,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.03310000151395798,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.8834567070007324},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6631923913955688},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.6445998549461365},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.623688280582428},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5968806743621826},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.564129650592804},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4729452133178711},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4429188668727875},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4354351758956909},{"id":"https://openalex.org/keywords/structural-alignment","display_name":"Structural alignment","score":0.42971259355545044},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32639577984809875},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21804660558700562},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.19036570191383362},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1192297637462616},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.10655999183654785}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8834567070007324},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6631923913955688},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.6445998549461365},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.623688280582428},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5968806743621826},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.564129650592804},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4729452133178711},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4429188668727875},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4354351758956909},{"id":"https://openalex.org/C4668613","wikidata":"https://www.wikidata.org/wiki/Q4116110","display_name":"Structural alignment","level":5,"score":0.42971259355545044},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32639577984809875},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21804660558700562},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19036570191383362},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1192297637462616},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.10655999183654785},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017386","descriptor_name":"Sequence Homology, Amino Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017386","descriptor_name":"Sequence Homology, Amino Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017386","descriptor_name":"Sequence Homology, Amino Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020816","descriptor_name":"Amino Acid Motifs","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020816","descriptor_name":"Amino Acid Motifs","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020816","descriptor_name":"Amino Acid Motifs","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1093/bioinformatics/btl046","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btl046","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/22/9/1080/509813/btl046.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:16473868","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16473868","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":"Evaluation Study"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.104.4327","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.4327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/cgi/reprint/btl046v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.941.9826","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.941.9826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/content/early/2006/02/10/bioinformatics.btl046.full.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btl046","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btl046","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/22/9/1080/509813/btl046.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1913772034","display_name":null,"funder_award_id":"GM 63495","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"}],"funders":[{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2129757128.pdf","grobid_xml":"https://content.openalex.org/works/W2129757128.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1513073936","https://openalex.org/W1520321564","https://openalex.org/W1530397352","https://openalex.org/W1567621547","https://openalex.org/W1584305148","https://openalex.org/W1741740882","https://openalex.org/W1973503184","https://openalex.org/W1979734180","https://openalex.org/W1999569420","https://openalex.org/W2003788979","https://openalex.org/W2004178884","https://openalex.org/W2012046786","https://openalex.org/W2042454166","https://openalex.org/W2050330741","https://openalex.org/W2053526761","https://openalex.org/W2055043387","https://openalex.org/W2077529366","https://openalex.org/W2084367350","https://openalex.org/W2084482738","https://openalex.org/W2085277871","https://openalex.org/W2086988251","https://openalex.org/W2088156508","https://openalex.org/W2089173286","https://openalex.org/W2110628507","https://openalex.org/W2114460086","https://openalex.org/W2115451817","https://openalex.org/W2121560377","https://openalex.org/W2121564430","https://openalex.org/W2127054268","https://openalex.org/W2127648442","https://openalex.org/W2140872496","https://openalex.org/W2141173210","https://openalex.org/W2145358391","https://openalex.org/W2150808588","https://openalex.org/W2163860567","https://openalex.org/W2165979580","https://openalex.org/W2201551179","https://openalex.org/W4238424869","https://openalex.org/W6631239882","https://openalex.org/W6637891422","https://openalex.org/W6678966363"],"related_works":["https://openalex.org/W2029514038","https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W1482324242","https://openalex.org/W2129361631","https://openalex.org/W1985408726","https://openalex.org/W2088487249","https://openalex.org/W2187357871","https://openalex.org/W2903170547","https://openalex.org/W4389053053"],"abstract_inverted_index":{"Abstract":[0],"Summary:":[1],"We":[2,76],"introduce":[3],"an":[4,15],"algorithm":[5],"that":[6,37,67],"uses":[7],"the":[8,32,72,91,95,116,137],"information":[9,33],"gained":[10],"from":[11],"simultaneous":[12],"consideration":[13],"of":[14,18,44,52,90,107,112,126],"entire":[16],"group":[17],"related":[19],"proteins":[20,53,113],"to":[21,49,115],"create":[22],"multiple":[23,65],"structure":[24],"alignments":[25,79],"(MSTAs).":[26],"Consistency-based":[27],"alignment":[28,66],"(CBA)":[29],"first":[30],"harnesses":[31],"contained":[34],"within":[35],"regions":[36,85],"are":[38,150],"consistently":[39],"aligned":[40,92],"among":[41],"a":[42,64,124],"set":[43],"pairwise":[45,74],"superpositions":[46,111],"in":[47,84,110],"order":[48],"realign":[50],"pairs":[51],"through":[54],"both":[55],"global":[56],"and":[57,121,136],"local":[58],"refinement":[59],"methods.":[60],"It":[61],"then":[62],"constructs":[63],"is":[68,133,140],"maximally":[69],"consistent":[70],"with":[71],"improved":[73],"alignments.":[75],"validate":[77],"CBA's":[78],"by":[80],"assessing":[81],"their":[82],"accuracy":[83],"where":[86],"at":[87,135,143,152],"least":[88],"two":[89],"structures":[93],"contain":[94],"same":[96,117],"conserved":[97],"sequence":[98],"motif.":[99],"Results:":[100],"CBA":[101,132],"correctly":[102],"aligns":[103],"well":[104],"over":[105],"90%":[106],"motif":[108],"residues":[109],"belonging":[114],"family":[118],"or":[119],"superfamily,":[120],"it":[122],"outperforms":[123],"number":[125],"previously":[127],"reported":[128],"MSTA":[129],"algorithms.":[130],"Availability:":[131],"available":[134,142,151],"source":[138],"code":[139],"freely":[141],"Contact:":[144],"brutlag@stanford.edu":[145],"Supplementary":[146,148],"information:":[147],"data":[149],"Bioinformatics":[153],"online.":[154]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}