{"id":"https://openalex.org/W1998300401","doi":"https://doi.org/10.1126/science.8211139","title":"Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment","display_name":"Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment","publication_year":1993,"publication_date":"1993-10-08","ids":{"openalex":"https://openalex.org/W1998300401","doi":"https://doi.org/10.1126/science.8211139","mag":"1998300401","pmid":"https://pubmed.ncbi.nlm.nih.gov/8211139"},"language":"en","primary_location":{"id":"doi:10.1126/science.8211139","doi":"https://doi.org/10.1126/science.8211139","is_oa":false,"landing_page_url":"https://doi.org/10.1126/science.8211139","pdf_url":null,"source":{"id":"https://openalex.org/S3880285","display_name":"Science","issn_l":"0036-8075","issn":["0036-8075","0193-4511","1095-9203"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","erih-plus","jufo-3","ki-jl-3","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315823","host_organization_name":"American Association for the Advancement of Science","host_organization_lineage":["https://openalex.org/P4310315823"],"host_organization_lineage_names":["American Association for the Advancement of Science"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026511725","display_name":"Charles E. Lawrence","orcid":"https://orcid.org/0000-0003-4011-6692","observed_orcids":["https://orcid.org/0000-0003-4011-6692"]},"institutions":[{"id":"https://openalex.org/I1298060332","display_name":"New York State Department of Health","ror":"https://ror.org/04hf5kq57","country_code":"US","type":"government","lineage":["https://openalex.org/I1298060332"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I1339417872","display_name":"Wadsworth Center","ror":"https://ror.org/050kf9c55","country_code":"US","type":"facility","lineage":["https://openalex.org/I1298060332","https://openalex.org/I1339417872"]},{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles E. Lawrence","raw_affiliation_strings":["Biometrics Laboratory, Wadsworth Center for Labs and Research, New York State Department of Health, Albany, NY 12201","National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biometrics Laboratory, Wadsworth Center for Labs and Research, New York State Department of Health, Albany, NY 12201","institution_ids":["https://openalex.org/I1298060332","https://openalex.org/I1339417872"]},{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894","institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210109390"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015061000","display_name":"Stephen F. Altschul","orcid":"https://orcid.org/0000-0003-2120-9631","observed_orcids":["https://orcid.org/0000-0003-2120-9631"]},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen F. Altschul","raw_affiliation_strings":["National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894","institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210109390"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109047825","display_name":"Mark S. Boguski","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark S. Boguski","raw_affiliation_strings":["National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894","institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210109390"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012820890","display_name":"Jun S. Liu","orcid":"https://orcid.org/0000-0002-4450-7239","observed_orcids":["https://orcid.org/0000-0002-4450-7239","https://orcid.org/0000-0001-8859-5405"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun S. Liu","raw_affiliation_strings":["Statistics Department, Harvard University, Cambridge, MA 02138"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Statistics Department, Harvard University, Cambridge, MA 02138","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010571747","display_name":"Andrew F. Neuwald","orcid":"https://orcid.org/0000-0002-0086-5755","observed_orcids":["https://orcid.org/0000-0002-0086-5755"]},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew F. Neuwald","raw_affiliation_strings":["National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894","institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210109390"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110276911","display_name":"John C. Wootton","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John C. Wootton","raw_affiliation_strings":["National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894","institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210109390"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.1287,"has_fulltext":false,"cited_by_count":1802,"citation_normalized_percentile":{"value":0.99040509,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"262","issue":"5131","first_page":"208","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9301999807357788,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9301999807357788,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.02879999950528145,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0210999995470047,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"multiple sequence alignment","score":0.8980000019073486},{"id":"https://openalex.org/keywords/local-sequence-alignment","display_name":"local alignment","score":0.7139999866485596},{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.871999979019165},{"id":"https://openalex.org/keywords/iterative-sampling","display_name":"iterative sampling","score":0.8759999871253967},{"id":"https://openalex.org/keywords/protein-sequence-patterns","display_name":"protein sequence patterns","score":0.6190000176429749},{"id":"https://openalex.org/keywords/lipocalin","display_name":"lipocalin","score":0.9980000257492065},{"id":"https://openalex.org/keywords/prenyltransferase","display_name":"prenyltransferase","score":0.9980000257492065},{"id":"https://openalex.org/keywords/pattern-detection","display_name":"pattern detection","score":0.5230000019073486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5884348750114441},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5605714321136475},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.536597728729248},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5219568610191345},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.4773195683956146},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4629650115966797},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4519460201263428},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.42168810963630676},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3546692132949829},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34854745864868164},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3265933394432068},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.27202433347702026},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.19149181246757507},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.13068458437919617},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.10264042019844055},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002352","descriptor_name":"Carrier Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014166","descriptor_name":"Transferases","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D017368","descriptor_name":"Protein Prenylation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017433","descriptor_name":"Protein Structure, Secondary","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018257","descriptor_name":"Helix-Loop-Helix Motifs","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1126/science.8211139","doi":"https://doi.org/10.1126/science.8211139","is_oa":false,"landing_page_url":"https://doi.org/10.1126/science.8211139","pdf_url":null,"source":{"id":"https://openalex.org/S3880285","display_name":"Science","issn_l":"0036-8075","issn":["0036-8075","0193-4511","1095-9203"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","erih-plus","jufo-3","ki-jl-3","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315823","host_organization_name":"American Association for the Advancement of Science","host_organization_lineage":["https://openalex.org/P4310315823"],"host_organization_lineage_names":["American Association for the Advancement of Science"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science","raw_type":"journal-article"},{"id":"pmid:8211139","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/8211139","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,"listed_in":[],"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":"Science (New York, N.Y.)","raw_type":"Journal Article"},{"id":"mag:2186157625","doi":null,"is_oa":false,"landing_page_url":"http://www.marcottelab.org/users/BIO337_2014/GibbsSampling.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3925373291","display_name":null,"funder_award_id":"NIMH MH-31154","funder_id":"https://openalex.org/F4320337346","funder_display_name":"National Institute of Mental Health"},{"id":"https://openalex.org/G5659475510","display_name":"BIOLOGICAL RESEARCH IN SCHIZOPHRENIA","funder_award_id":"P01MH031154","funder_id":"https://openalex.org/F4320337346","funder_display_name":"National Institute of Mental Health"}],"funders":[{"id":"https://openalex.org/F4320337346","display_name":"National Institute of Mental Health","ror":"https://ror.org/04xeg9z08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":111,"referenced_works":["https://openalex.org/W15435812","https://openalex.org/W127396280","https://openalex.org/W166195552","https://openalex.org/W308442224","https://openalex.org/W1482086331","https://openalex.org/W1498410508","https://openalex.org/W1513073936","https://openalex.org/W1527979595","https://openalex.org/W1530949273","https://openalex.org/W1555187143","https://openalex.org/W1565753092","https://openalex.org/W1599577927","https://openalex.org/W1605134757","https://openalex.org/W1613928181","https://openalex.org/W1901451661","https://openalex.org/W1964795578","https://openalex.org/W1967762061","https://openalex.org/W1969051510","https://openalex.org/W1969153299","https://openalex.org/W1971143006","https://openalex.org/W1973578915","https://openalex.org/W1973754133","https://openalex.org/W1974326986","https://openalex.org/W1975924111","https://openalex.org/W1977327628","https://openalex.org/W1979081881","https://openalex.org/W1981236412","https://openalex.org/W1981307089","https://openalex.org/W1982496832","https://openalex.org/W1982996449","https://openalex.org/W1983256814","https://openalex.org/W1984675929","https://openalex.org/W1987037087","https://openalex.org/W1989458682","https://openalex.org/W1994128282","https://openalex.org/W1994414218","https://openalex.org/W1996700924","https://openalex.org/W1998139877","https://openalex.org/W1998882504","https://openalex.org/W2002338745","https://openalex.org/W2005726782","https://openalex.org/W2011820950","https://openalex.org/W2013613362","https://openalex.org/W2015066288","https://openalex.org/W2018759839","https://openalex.org/W2019806888","https://openalex.org/W2020999234","https://openalex.org/W2024060531","https://openalex.org/W2026145822","https://openalex.org/W2031716828","https://openalex.org/W2032193929","https://openalex.org/W2033775040","https://openalex.org/W2035588418","https://openalex.org/W2037321418","https://openalex.org/W2038426583","https://openalex.org/W2043788243","https://openalex.org/W2044758663","https://openalex.org/W2045518664","https://openalex.org/W2048869777","https://openalex.org/W2049633694","https://openalex.org/W2051327625","https://openalex.org/W2051916497","https://openalex.org/W2054600139","https://openalex.org/W2056760934","https://openalex.org/W2057367738","https://openalex.org/W2057368087","https://openalex.org/W2063832119","https://openalex.org/W2065973977","https://openalex.org/W2066320217","https://openalex.org/W2066562848","https://openalex.org/W2069469909","https://openalex.org/W2072443295","https://openalex.org/W2074947829","https://openalex.org/W2076911571","https://openalex.org/W2077235131","https://openalex.org/W2082658158","https://openalex.org/W2082908041","https://openalex.org/W2083487562","https://openalex.org/W2083875149","https://openalex.org/W2084262299","https://openalex.org/W2084297478","https://openalex.org/W2084367350","https://openalex.org/W2085005062","https://openalex.org/W2085439932","https://openalex.org/W2099299706","https://openalex.org/W2100715045","https://openalex.org/W2105516199","https://openalex.org/W2109905685","https://openalex.org/W2110455321","https://openalex.org/W2113403117","https://openalex.org/W2115881827","https://openalex.org/W2116234410","https://openalex.org/W2118353897","https://openalex.org/W2128556429","https://openalex.org/W2133335149","https://openalex.org/W2136008324","https://openalex.org/W2136739161","https://openalex.org/W2142635246","https://openalex.org/W2143210482","https://openalex.org/W2146819898","https://openalex.org/W2146855196","https://openalex.org/W2149208773","https://openalex.org/W2152977846","https://openalex.org/W2154820751","https://openalex.org/W2177861138","https://openalex.org/W2178557511","https://openalex.org/W2318584188","https://openalex.org/W2409910131","https://openalex.org/W2410463669","https://openalex.org/W2601913882","https://openalex.org/W2994844380"],"related_works":["https://openalex.org/W2072653599","https://openalex.org/W7099981501","https://openalex.org/W2077013196","https://openalex.org/W7095549064","https://openalex.org/W2046601975","https://openalex.org/W1588065748","https://openalex.org/W2141224484","https://openalex.org/W2171957417","https://openalex.org/W1502056033","https://openalex.org/W292227751"],"abstract_inverted_index":{"A":[0,18,54],"wealth":[1],"of":[2,34,57,83,113],"protein":[3],"and":[4,14,25,51,75,106,111,116,129],"DNA":[5],"sequence":[6],"data":[7],"is":[8,31,121],"being":[9],"generated":[10],"by":[11],"genome":[12],"projects":[13],"other":[15],"sequencing":[16],"efforts.":[17],"crucial":[19],"barrier":[20],"to":[21,41,71,125],"deciphering":[22],"these":[23],"sequences":[24,96],"understanding":[26],"the":[27,32,80,108],"relations":[28],"among":[29],"them":[30],"difficulty":[33],"detecting":[35],"subtle":[36],"local":[37,91],"residue":[38],"patterns":[39,45,115],"common":[40],"multiple":[42,60,114],"sequences.":[43],"Such":[44],"frequently":[46],"reflect":[47],"similar":[48],"molecular":[49],"structures":[50],"biological":[52],"properties.":[53],"mathematical":[55],"definition":[56],"this":[58],"\"local":[59],"alignment\"":[61],"problem":[62],"suitable":[63],"for":[64,94],"full":[65],"computer":[66],"automation":[67],"has":[68],"been":[69],"used":[70],"develop":[72],"a":[73],"new":[74],"sensitive":[76],"algorithm,":[77],"based":[78],"on":[79,103],"statistical":[81],"method":[82,120],"iterative":[84],"sampling.":[85],"This":[86],"algorithm":[87],"finds":[88],"an":[89],"optimized":[90],"alignment":[92],"model":[93],"N":[95],"in":[97],"N-linear":[98],"time,":[99],"requiring":[100],"only":[101],"seconds":[102],"current":[104],"workstations,":[105],"allows":[107],"simultaneous":[109],"detection":[110],"optimization":[112],"pattern":[117],"repeats.":[118],"The":[119],"illustrated":[122],"as":[123],"applied":[124],"helix-turn-helix":[126],"proteins,":[127],"lipocalins,":[128],"prenyltransferases.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":30},{"year":2016,"cited_by_count":33},{"year":2015,"cited_by_count":38},{"year":2014,"cited_by_count":51},{"year":2013,"cited_by_count":54},{"year":2012,"cited_by_count":63}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}