{"id":"https://openalex.org/W2004019212","doi":"https://doi.org/10.1198/016214504000000377","title":"A Bayesian Insertion/Deletion Algorithm for Distant Protein Motif Searching via Entropy Filtering","display_name":"A Bayesian Insertion/Deletion Algorithm for Distant Protein Motif Searching via Entropy Filtering","publication_year":2004,"publication_date":"2004-05-05","ids":{"openalex":"https://openalex.org/W2004019212","doi":"https://doi.org/10.1198/016214504000000377","mag":"2004019212"},"language":"en","primary_location":{"id":"doi:10.1198/016214504000000377","doi":"https://doi.org/10.1198/016214504000000377","is_oa":false,"landing_page_url":"https://doi.org/10.1198/016214504000000377","pdf_url":null,"source":{"id":"https://openalex.org/S4394736638","display_name":"Journal of the American Statistical Association","issn_l":"0162-1459","issn":["0162-1459","1537-274X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","cwts-core","doyens","jufo-3","ki-jl-3","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the American Statistical Association","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"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/A5016278248","display_name":"Jun Hua Xie","orcid":"https://orcid.org/0000-0002-1444-9234","observed_orcids":["https://orcid.org/0000-0002-1444-9234"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Xie","raw_affiliation_strings":["Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038, and DMS-02-01005","Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038,and DMS-02-01005"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038, and DMS-02-01005","institution_ids":["https://openalex.org/I161318765","https://openalex.org/I219193219"]},{"raw_affiliation_string":"Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038,and DMS-02-01005","institution_ids":["https://openalex.org/I161318765","https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025824844","display_name":"Ker-Chau Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ker-Chau Li","raw_affiliation_strings":["Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038, and DMS-02-01005","Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038,and DMS-02-01005"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038, and DMS-02-01005","institution_ids":["https://openalex.org/I161318765","https://openalex.org/I219193219"]},{"raw_affiliation_string":"Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038,and DMS-02-01005","institution_ids":["https://openalex.org/I161318765","https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023014269","display_name":"Minou Bina","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minou Bina","raw_affiliation_strings":["Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038, and DMS-02-01005","Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038,and DMS-02-01005"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038, and DMS-02-01005","institution_ids":["https://openalex.org/I161318765","https://openalex.org/I219193219"]},{"raw_affiliation_string":"Jun Xie is Assistant Professor, Department of Statistics, Purdue University, West Lafayette, IN 47907-2067 . Ker-Chau Li is Professor, Department of Statistics, University of California, Los Angeles, CA 90095-1554 . Minou Bina is Professor, Department of Chemistry, Purdue University, West Lafayette, IN 47907-2084. The authors thank the Editor, the Associate Editor, and the anonymous referees for their very helpful comments and suggestions that helped enhance the results. The research of Li was supported by NSF grants DMS-98-03459, DMS-01-04038,and DMS-02-01005","institution_ids":["https://openalex.org/I161318765","https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8798,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.68914849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"99","issue":"466","first_page":"409","last_page":"420"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8173999786376953,"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.8173999786376953,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.026100000366568565,"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.026000000536441803,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.8149999976158142},{"id":"https://openalex.org/keywords/helix-loop-helix-proteins","display_name":"helix-loop-helix proteins","score":0.9359999895095825},{"id":"https://openalex.org/keywords/high-mobility-group-proteins","display_name":"high mobility group proteins","score":0.9890000224113464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5796346664428711},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.5424670577049255},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5220106244087219},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.42271292209625244},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.39891743659973145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2647930979728699},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1198/016214504000000377","doi":"https://doi.org/10.1198/016214504000000377","is_oa":false,"landing_page_url":"https://doi.org/10.1198/016214504000000377","pdf_url":null,"source":{"id":"https://openalex.org/S4394736638","display_name":"Journal of the American Statistical Association","issn_l":"0162-1459","issn":["0162-1459","1537-274X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","cwts-core","doyens","jufo-3","ki-jl-3","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the American Statistical Association","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.119.5937","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.5937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.stat.purdue.edu/~junxie/Papers/jasa04.pdf","raw_type":"text"},{"id":"pmh:oai:bibcyt.ucla.edu.ve:T070300013488/12","doi":null,"is_oa":false,"landing_page_url":"http://bibcyt.ucla.edu.ve/cgi-win/be_alex.exe?Acceso=T070300013488/12&Nombrebd=Bciucla","pdf_url":null,"source":{"id":"https://openalex.org/S7407064187","display_name":"UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I19325673","host_organization_name":"Universidad Centroccidental Lisandro Alvarado","host_organization_lineage":["https://openalex.org/I19325673"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1519622904","https://openalex.org/W1542461926","https://openalex.org/W1875835053","https://openalex.org/W1967983448","https://openalex.org/W1973095653","https://openalex.org/W1983493107","https://openalex.org/W1998300401","https://openalex.org/W2014666371","https://openalex.org/W2017899835","https://openalex.org/W2023548572","https://openalex.org/W2031145212","https://openalex.org/W2045312812","https://openalex.org/W2048869777","https://openalex.org/W2061183445","https://openalex.org/W2067853554","https://openalex.org/W2068098232","https://openalex.org/W2072769447","https://openalex.org/W2074231493","https://openalex.org/W2077013196","https://openalex.org/W2082670705","https://openalex.org/W2087064593","https://openalex.org/W2106882534","https://openalex.org/W2107303111","https://openalex.org/W2127230663","https://openalex.org/W2134043769","https://openalex.org/W2151831732","https://openalex.org/W2158714788","https://openalex.org/W2159511823","https://openalex.org/W2168909179","https://openalex.org/W2268437844","https://openalex.org/W3214380909","https://openalex.org/W4210677070","https://openalex.org/W4236154679","https://openalex.org/W4240861547"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3146360815","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W1570787356","https://openalex.org/W2376932109","https://openalex.org/W840335986","https://openalex.org/W1501929113"],"abstract_inverted_index":{"Bayesian":[0],"models":[1],"have":[2],"been":[3],"developed":[4],"that":[5,93,99,125,143],"find":[6],"ungapped":[7,32,145],"motifs":[8],"in":[9,26],"multiple":[10,119],"protein":[11],"sequences.":[12,120],"In":[13],"this":[14],"article,":[15],"we":[16,61,88],"extend":[17],"the":[18,31,41,49,58,75,79,85,111],"model":[19],"to":[20,90,123],"allow":[21],"for":[22,74,118],"deletions":[23],"and":[24,103,130],"insertions":[25],"motifs.":[27],"Direct":[28],"generalization":[29],"of":[30,81,107,127],"algorithm,":[33],"based":[34],"on":[35],"Gibbs":[36],"sampling,":[37],"proved":[38],"unsuccessful":[39],"because":[40],"configuration":[42],"space":[43],"became":[44],"much":[45],"larger.":[46],"To":[47],"alleviate":[48],"convergence":[50],"difficulty,":[51],"a":[52,63,96,104],"two-stage":[53],"procedure":[54],"is":[55],"introduced.":[56],"At":[57,84],"first":[59],"stage,":[60,87],"develop":[62],"method":[64],"called":[65],"entropy":[66],"filtering,":[67],"which":[68],"quickly":[69],"searchs":[70],"\u201cgood\u201d":[71],"starting":[72],"points":[73],"alignment":[76],"approach":[77],"without":[78],"concern":[80],"deletion/insertion":[82],"patterns.":[83],"second":[86],"switch":[89],"an":[91],"algorithm":[92],"generates":[94],"both":[95],"random":[97,105],"vector":[98],"represents":[100],"insertion/deletion":[101],"patterns":[102],"variable":[106],"motif":[108],"locations.":[109],"After":[110],"two":[112],"steps,":[113],"gapped-motif":[114],"alignments":[115],"are":[116],"obtained":[117],"When":[121],"applied":[122],"datasets":[124],"consist":[126],"helix\u2013loop\u2013helix":[128],"proteins":[129],"high":[131],"mobility":[132],"group":[133],"proteins,":[134],"respectively,":[135],"our":[136],"methods":[137],"show":[138],"great":[139],"improvements":[140],"over":[141],"those":[142],"produce":[144],"alignments.":[146]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2025-10-10T00:00:00"}