{"id":"https://openalex.org/W1970525478","doi":"https://doi.org/10.1142/s0219720007002527","title":"SEAM: A STOCHASTIC EM-TYPE ALGORITHM FOR MOTIF-FINDING IN BIOPOLYMER SEQUENCES","display_name":"SEAM: A STOCHASTIC EM-TYPE ALGORITHM FOR MOTIF-FINDING IN BIOPOLYMER SEQUENCES","publication_year":2007,"publication_date":"2007-02-01","ids":{"openalex":"https://openalex.org/W1970525478","doi":"https://doi.org/10.1142/s0219720007002527","mag":"1970525478","pmid":"https://pubmed.ncbi.nlm.nih.gov/17477491"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720007002527","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720007002527","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","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/A5111152604","display_name":"Chengpeng Bi","orcid":null},"institutions":[{"id":"https://openalex.org/I1328594524","display_name":"Children's Mercy Hospital","ror":"https://ror.org/04zfmcq84","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1328594524"]},{"id":"https://openalex.org/I4210124720","display_name":"Mercy Hospital","ror":"https://ror.org/02sxmkm79","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210113060","https://openalex.org/I4210124720"]},{"id":"https://openalex.org/I75421653","display_name":"University of Missouri\u2013Kansas City","ror":"https://ror.org/01w0d5g70","country_code":"US","type":"education","lineage":["https://openalex.org/I75421653"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"CHENGPENG BI","raw_affiliation_strings":["Children's Mercy Hospitals and Clinics, 2401 Gillham Road, Pediatrics Research Building, Third Floor, Kansas City, Missouri 64108, USA","Schools of Medicine, Computing and Engineering, University of Missouri\u2013Kansas City, Kansas City, Missouri 64110, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Children's Mercy Hospitals and Clinics, 2401 Gillham Road, Pediatrics Research Building, Third Floor, Kansas City, Missouri 64108, USA","institution_ids":["https://openalex.org/I4210124720","https://openalex.org/I1328594524"]},{"raw_affiliation_string":"Schools of Medicine, Computing and Engineering, University of Missouri\u2013Kansas City, Kansas City, Missouri 64110, USA","institution_ids":["https://openalex.org/I75421653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111152604"],"corresponding_institution_ids":["https://openalex.org/I1328594524","https://openalex.org/I4210124720","https://openalex.org/I75421653"],"apc_list":null,"apc_paid":null,"fwci":1.4799,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.80328488,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"05","issue":"01","first_page":"47","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9984999895095825,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9984999895095825,"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/T13326","display_name":"Biochemical and Structural Characterization","score":0.996999979019165,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9969000220298767,"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/motif","display_name":"Motif (music)","score":0.7367873191833496},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5507673621177673},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.525265634059906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4645971953868866},{"id":"https://openalex.org/keywords/biopolymer","display_name":"Biopolymer","score":0.4495212435722351},{"id":"https://openalex.org/keywords/in-silico","display_name":"In silico","score":0.44059455394744873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33162856101989746},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.21898549795150757},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.10373204946517944},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.08817759156227112},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.07439830899238586}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.7367873191833496},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5507673621177673},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.525265634059906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4645971953868866},{"id":"https://openalex.org/C2778636629","wikidata":"https://www.wikidata.org/wiki/Q422649","display_name":"Biopolymer","level":3,"score":0.4495212435722351},{"id":"https://openalex.org/C2775905019","wikidata":"https://www.wikidata.org/wiki/Q192572","display_name":"In silico","level":3,"score":0.44059455394744873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33162856101989746},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.21898549795150757},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10373204946517944},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.08817759156227112},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07439830899238586},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C521977710","wikidata":"https://www.wikidata.org/wiki/Q81163","display_name":"Polymer","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"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":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001665","descriptor_name":"Binding Sites","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001665","descriptor_name":"Binding Sites","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001665","descriptor_name":"Binding Sites","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001704","descriptor_name":"Biopolymers","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D001704","descriptor_name":"Biopolymers","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D001704","descriptor_name":"Biopolymers","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","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":"D011485","descriptor_name":"Protein Binding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011485","descriptor_name":"Protein Binding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011485","descriptor_name":"Protein Binding","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":"D012984","descriptor_name":"Software","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":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","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":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":"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":2,"locations":[{"id":"doi:10.1142/s0219720007002527","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720007002527","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:17477491","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/17477491","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":"Journal of bioinformatics and computational biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life below water","id":"https://metadata.un.org/sdg/14","score":0.8500000238418579}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1498410508","https://openalex.org/W1592870802","https://openalex.org/W1596437242","https://openalex.org/W1972875048","https://openalex.org/W1975924111","https://openalex.org/W1981800986","https://openalex.org/W1983921490","https://openalex.org/W1994017531","https://openalex.org/W1994755936","https://openalex.org/W1998300401","https://openalex.org/W2001818631","https://openalex.org/W2003967338","https://openalex.org/W2005244073","https://openalex.org/W2007684630","https://openalex.org/W2008546628","https://openalex.org/W2017200304","https://openalex.org/W2020999234","https://openalex.org/W2023599316","https://openalex.org/W2024476015","https://openalex.org/W2032231928","https://openalex.org/W2033765726","https://openalex.org/W2048869777","https://openalex.org/W2049633694","https://openalex.org/W2050341350","https://openalex.org/W2053742104","https://openalex.org/W2056002855","https://openalex.org/W2056760934","https://openalex.org/W2063168839","https://openalex.org/W2072443295","https://openalex.org/W2072634211","https://openalex.org/W2073850887","https://openalex.org/W2077013196","https://openalex.org/W2077689651","https://openalex.org/W2080498142","https://openalex.org/W2082334764","https://openalex.org/W2084908610","https://openalex.org/W2089657469","https://openalex.org/W2095617232","https://openalex.org/W2099111195","https://openalex.org/W2099448688","https://openalex.org/W2111557803","https://openalex.org/W2114858580","https://openalex.org/W2115772919","https://openalex.org/W2120006551","https://openalex.org/W2121470635","https://openalex.org/W2121915665","https://openalex.org/W2138309709","https://openalex.org/W2141408320","https://openalex.org/W2145295592","https://openalex.org/W2149769193","https://openalex.org/W2150520277","https://openalex.org/W2154165587","https://openalex.org/W2157076973","https://openalex.org/W2158962723","https://openalex.org/W2162396524","https://openalex.org/W2168909179","https://openalex.org/W2169056802","https://openalex.org/W2171407623","https://openalex.org/W2247766769","https://openalex.org/W4245668478","https://openalex.org/W4245883374"],"related_works":["https://openalex.org/W2498921694","https://openalex.org/W2273418409","https://openalex.org/W2559189467","https://openalex.org/W2978117902","https://openalex.org/W1940182316","https://openalex.org/W2141178867","https://openalex.org/W3082024097","https://openalex.org/W3108233941","https://openalex.org/W2797009499","https://openalex.org/W2891742120"],"abstract_inverted_index":{"Position":[0],"weight":[1],"matrix-based":[2],"statistical":[3],"modeling":[4],"for":[5,34,49],"the":[6,30,41,77,80,94,111,116],"identification":[7],"and":[8,25,37,39,83,107,113],"characterization":[9],"of":[10,16,79,93,115],"motif":[11,123],"sites":[12],"in":[13,102,120],"a":[14,27],"set":[15],"unaligned":[17],"biopolymer":[18],"sequences":[19],"is":[20,73,97],"presented.":[21],"This":[22],"paper":[23],"describes":[24],"implements":[26,40],"new":[28,81,95,117],"algorithm,":[29],"Stochastic":[31],"EM-type":[32],"Algorithm":[33],"Motif-finding":[35],"(SEAM),":[36],"redesigns":[38],"EM-based":[42],"motif-finding":[43,89],"algorithm":[44,82,96,118],"called":[45],"deterministic":[46],"EM":[47],"(DEM)":[48],"comparison":[50],"with":[51,69,86],"SEAM,":[52],"its":[53],"stochastic":[54],"counterpart.":[55],"The":[56,91,101],"gold":[57],"standard":[58],"example,":[59],"cyclic":[60],"adenosine":[61],"monophosphate":[62],"receptor":[63],"protein":[64],"(CRP)":[65],"binding":[66],"sequences,":[67,72],"together":[68],"other":[70,87],"biological":[71,108],"used":[74],"to":[75],"illustrate":[76,110],"performance":[78],"compare":[84],"it":[85],"popular":[88],"programs.":[90],"convergence":[92],"shown":[98],"by":[99],"simulation.":[100],"silico":[103],"experiments":[104],"using":[105],"simulated":[106],"examples":[109],"power":[112],"robustness":[114],"SEAM":[119],"de":[121],"novo":[122],"discovery.":[124]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}