{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T13:14:12Z","timestamp":1649164452225},"reference-count":31,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2006,4]]},"abstract":"<jats:p>One of the main goals of analysing DNA sequences is to understand the temporal and positional information that specifies gene expression. An important step in this process is the recognition of gene expression regulatory elements. Experimental procedures for this are slow and costly. In this paper we present a computational non-supervised algorithm that facilitates the process by statistically identifying the most likely regions within a putative regulatory sequence. A probabilistic technique is presented, based on the approximation of regulatory DNA with a Markov chain, for the location of putative transcription factor binding sites in a single stretch of DNA. Hereto we developed a procedure to approximate the order of Markov model for a given DNA sequence that circumvents some of the prohibitive assumptions underlying Markov modeling. Application of the algorithm to data from 55 genes in five species shows the high sensitivity of this Markov search algorithm. Our algorithm does not require any prior knowledge in the form of description or cross-genomic comparison; it is context sensitive and takes DNA heterogeneity into account.<\/jats:p>","DOI":"10.1142\/s0219720006001813","type":"journal-article","created":{"date-parts":[[2006,7,10]],"date-time":"2006-07-10T03:00:12Z","timestamp":1152500412000},"page":"425-441","source":"Crossref","is-referenced-by-count":7,"title":["TRANSCRIPTION BINDING SITE PREDICTION USING MARKOV MODELS"],"prefix":"10.1142","volume":"04","author":[{"given":"IRINA","family":"ABNIZOVA","sequence":"first","affiliation":[{"name":"BSU MRC Cambridge, CB2 2SR, UK"}]},{"given":"ALISTAIR G.","family":"RUST","sequence":"additional","affiliation":[{"name":"Institute for Systems Biology, Seattle, WA 98103, USA"}]},{"given":"MARK","family":"ROBINSON","sequence":"additional","affiliation":[{"name":"University of Hertfordshire, Hatfield Campus, AL10 9AB, UK"}]},{"given":"RENE","family":"TE BOEKHORST","sequence":"additional","affiliation":[{"name":"University of Hertfordshire, Hatfield Campus, AL10 9AB, UK"}]},{"given":"WALTER R.","family":"GILKS","sequence":"additional","affiliation":[{"name":"BSU MRC Cambridge, CB2 2SR, UK"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1126\/science.279.5358.1896"},{"key":"rf2","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1242\/dev.128.5.617","volume":"128","author":"Yuh C.","journal-title":"Development"},{"key":"rf3","first-page":"53","volume":"48","author":"Avery P.","journal-title":"Appl. Statist."},{"key":"rf4","first-page":"267","volume":"52","author":"Avery P.","journal-title":"The Statistician"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-1119(99)00485-0"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1998.1947"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/28.8.1808"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1101\/gr.8.11.1202"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.7.563"},{"key":"rf11","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"Tavazoie S.","journal-title":"Nature Genetics"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1126\/science.282.5389.699"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.4.513"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1089\/106652700750050826"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1101\/gr.6902"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1186\/1475-4924-2-11"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2004-5-12-r98"},{"key":"rf19","first-page":"3441","author":"Xie X.","journal-title":"Nature"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkg007"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a004169"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-1119(03)00556-0"},{"key":"rf23","first-page":"1149","volume":"20","author":"Cheng J.","journal-title":"Science"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki282"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1126\/science.8211139"},{"key":"rf27","first-page":"51","volume":"21","author":"Bailey T.","journal-title":"Machine Learning"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.180265397"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1101\/gr.212502. Article published online before print in February 2002"},{"key":"rf30","first-page":"205","volume":"57","author":"Reinert G.","journal-title":"J. Statist. Soc. B"},{"key":"rf31","first-page":"1188","volume":"2","author":"Abnizova I.","journal-title":"WSEAS Trans. Comput. Methods"},{"key":"rf32","author":"Abnizova I.","journal-title":"BMC Bioinformatics"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1038\/nbt1053"},{"key":"rf34","author":"Siggia E.","journal-title":"Curr. Op. Genetic & Devel."}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720006001813","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,29]],"date-time":"2021-07-29T12:08:16Z","timestamp":1627560496000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720006001813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":31,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1142\/S0219720006001813"],"URL":"https:\/\/doi.org\/10.1142\/s0219720006001813","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}