{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:15:15Z","timestamp":1759133715763,"version":"3.33.0"},"reference-count":60,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2007,2]]},"abstract":"<jats:p>Position weight matrix-based statistical modeling for the identification and characterization of motif sites in a set of unaligned biopolymer sequences is presented. This paper describes and implements a new algorithm, the Stochastic EM-type Algorithm for Motif-finding (SEAM), and redesigns and implements the EM-based motif-finding algorithm called deterministic EM (DEM) for comparison with SEAM, its stochastic counterpart. The gold standard example, cyclic adenosine monophosphate receptor protein (CRP) binding sequences, together with other biological sequences, is used to illustrate the performance of the new algorithm and compare it with other popular motif-finding programs. The convergence of the new algorithm is shown by simulation. The in silico experiments using simulated and biological examples illustrate the power and robustness of the new algorithm SEAM in de novo motif discovery.<\/jats:p>","DOI":"10.1142\/s0219720007002527","type":"journal-article","created":{"date-parts":[[2007,4,30]],"date-time":"2007-04-30T11:37:04Z","timestamp":1177933024000},"page":"47-77","source":"Crossref","is-referenced-by-count":15,"title":["SEAM: A STOCHASTIC EM-TYPE ALGORITHM FOR MOTIF-FINDING IN BIOPOLYMER SEQUENCES"],"prefix":"10.1142","volume":"05","author":[{"given":"CHENGPENG","family":"BI","sequence":"first","affiliation":[{"name":"Children's Mercy Hospitals and Clinics, 2401 Gillham Road, Pediatrics Research Building, Third Floor, Kansas City, Missouri 64108, USA"},{"name":"Schools of Medicine, Computing and Engineering, University of Missouri\u2013Kansas City, Kansas City, Missouri 64110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1101\/gr.8.11.1202"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.032685999"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1038\/nature02800"},{"key":"rf4","doi-asserted-by":"crossref","first-page":"ii197","DOI":"10.1093\/bioinformatics\/bti1131","volume":"21","author":"Leyfer D.","journal-title":"Bioinformatics"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.18.3594"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1038\/35057062"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1126\/science.1105136"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2005.10.043"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/s003359900963"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1038\/nbt1032"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2005.10.042"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0955-0674(00)00212-X"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1101\/gad.1195304"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1038\/ng0102-13"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1038\/nrg890"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1002\/pro.5560040820"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/16.1.16"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1038\/nbt1053"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.7.563"},{"key":"rf20","first-page":"51","volume":"21","author":"Bailey T. L.","journal-title":"Machine Learning"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1126\/science.8211139"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1995.10476622"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1994.10476829"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1038\/nbt1098-939"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/20.11.2871"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1998.1947"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0134(19991101)37:2<264::AID-PROT11>3.0.CO;2-C"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.180265397"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.0020036"},{"key":"rf31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"Dempster A. P.","journal-title":"J. Roy. Stat. Soc. Ser. B"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9868.00082"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1002\/prot.340070105"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(92)90723-W"},{"volume":"2","journal-title":"Stat. Appl. Genet. Mol. Biol.","author":"Keles S.","key":"rf35"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2004-5-7-r50"},{"key":"rf38","first-page":"73","volume":"2","author":"Celeux G.","journal-title":"Comput. Stat. Q."},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1332764100"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2005.01.001"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.12.1113"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1028"},{"key":"rf43","first-page":"188","volume":"19","author":"Jensen S. T.","journal-title":"Stat. Sci."},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(87)90354-8"},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176346060"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1990.10474930"},{"key":"rf48","doi-asserted-by":"publisher","DOI":"10.1080\/00949659608811772"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1080\/17442509208833797"},{"key":"rf50","first-page":"94","volume":"27","author":"Delyon B.","journal-title":"Ann. Statist."},{"volume-title":"Monte Carlo Strategies for Scientific Computing","year":"2001","author":"Liu J. S.","key":"rf51"},{"key":"rf52","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"rf53","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"rf54","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.86.4.1183"},{"key":"rf56","first-page":"127","volume":"6","author":"Liu X.","journal-title":"Pac. Symp. Biocomput."},{"key":"rf57","first-page":"721","volume":"6","author":"Geman S.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth127"},{"key":"rf59","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth330"},{"key":"rf60","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.7.607"},{"key":"rf61","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0402858101"},{"key":"rf62","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0409596102"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720007002527","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T23:38:45Z","timestamp":1736984325000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720007002527"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2]]},"references-count":60,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2007,2]]}},"alternative-id":["10.1142\/S0219720007002527"],"URL":"https:\/\/doi.org\/10.1142\/s0219720007002527","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"type":"print","value":"0219-7200"},{"type":"electronic","value":"1757-6334"}],"subject":[],"published":{"date-parts":[[2007,2]]}}}