{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:47:15Z","timestamp":1742381235307},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2004,6]]},"abstract":"<jats:p>We present an efficient algorithm for detecting putative regulatory elements in the upstream DNA sequences of genes, using gene expression information obtained from microarray experiments. Based on a generalized suffix tree, our algorithm looks for motif patterns whose appearance in the upstream region is most correlated with the expression levels of the genes. We are able to find the optimal pattern, in time linear in the total length of the upstream sequences. We implement and apply our algorithm to publicly available microarray gene expression data, and show that our method is able to discover biologically significant motifs, including various motifs which have been reported previously using the same data set. We further discuss applications for which the efficiency of the method is essential, as well as possible extensions to our algorithm.<\/jats:p>","DOI":"10.1142\/s0219720004000612","type":"journal-article","created":{"date-parts":[[2004,5,27]],"date-time":"2004-05-27T10:23:24Z","timestamp":1085653404000},"page":"273-288","source":"Crossref","is-referenced-by-count":14,"title":["EFFICIENTLY FINDING REGULATORY ELEMENTS USING CORRELATION WITH GENE EXPRESSION"],"prefix":"10.1142","volume":"02","author":[{"given":"HIDEO","family":"BANNAI","sequence":"first","affiliation":[{"name":"Human Genome Center, Institute of Medical Science, The University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan"}]},{"given":"SHUNSUKE","family":"INENAGA","sequence":"additional","affiliation":[{"name":"Department of Informatics, Kyushu University 33, Fukuoka 812-8581, Japan"},{"name":"PRESTO, Japan Science and Technology Agency (JST), Japan"}]},{"given":"AYUMI","family":"SHINOHARA","sequence":"additional","affiliation":[{"name":"Department of Informatics, Kyushu University 33, Fukuoka 812-8581, Japan"},{"name":"PRESTO, Japan Science and Technology Agency (JST), Japan"}]},{"given":"MASAYUKI","family":"TAKEDA","sequence":"additional","affiliation":[{"name":"Department of Informatics, Kyushu University 33, Fukuoka 812-8581, Japan"},{"name":"PRESTO, Japan Science and Technology Agency (JST), Japan"}]},{"given":"SATORU","family":"MIYANO","sequence":"additional","affiliation":[{"name":"Human Genome Center, Institute of Medical Science, The University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"Tavazoie S.","journal-title":"Nat. Genet."},{"key":"rf3","first-page":"50","volume":"17","author":"Ohler U.","journal-title":"Trends Genet."},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1038\/84792"},{"key":"rf5","first-page":"3","volume":"13","author":"Bannai H.","journal-title":"Genome Informatics"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1091\/mbc.9.12.3273"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017980905332"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1137\/0213024"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.7.607"},{"key":"rf20","doi-asserted-by":"crossref","first-page":"ii227","DOI":"10.1093\/bioinformatics\/btg1082","volume":"19","author":"Tamada Y.","journal-title":"Bioinformatics"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720004000612","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T14:02:15Z","timestamp":1705154535000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720004000612"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6]]},"references-count":11,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,6]]}},"alternative-id":["10.1142\/S0219720004000612"],"URL":"https:\/\/doi.org\/10.1142\/s0219720004000612","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,6]]}}}