Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hu, YJ | en_US |
dc.date.accessioned | 2014-12-08T15:41:24Z | - |
dc.date.available | 2014-12-08T15:41:24Z | - |
dc.date.issued | 2003-01-01 | en_US |
dc.identifier.issn | 0169-2607 | en_US |
dc.identifier.uri | http://dx.doi.org/10.1016/S0169-2607(01)00198-5 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/28168 | - |
dc.description.abstract | Biologists have determined that the control and regulation of gene expression is primarily determined by relatively short sequences in the region surrounding a gene. These sequences vary in length, position, redundancy, orientation, and bases. Finding these short sequences is a fundamental problem in molecular biology with important applications. Though there exist many different approaches to signal (i.e. short sequence) finding, some new study shows that this problem still leaves plenty of room for improvement. In 2000, Pevzner and Sze proposed the Challenge Problem of motif detection. They reported that most current motif finding algorithms are incapable of detecting the target motifs in their Challenge Problem. In this paper, we show that using an iterative-restart design, our new algorithm can correctly find the target motifs. Furthermore, taking into account the fact that some transcription factors form a dimer or even more complex structures, and transcription process can sometimes involve multiple factors with variable spacers in between, we extend the original problem to an even more challenging one by addressing the issue of combinatorial signals with gaps of variable lengths. To demonstrate the effectiveness of our algorithm, we tested it on a series of the new challenge problem as well as real regulons, and compared it with some current representative motif-finding algorithms. (C) 2002 Elsevier Science Ireland Ltd. All rights reserved. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | gene regulation | en_US |
dc.subject | subtle signals | en_US |
dc.subject | motif detection | en_US |
dc.subject | gaps | en_US |
dc.subject | transcription factors | en_US |
dc.title | Finding subtle motifs with variable gaps in unaligned DNA sequences | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/S0169-2607(01)00198-5 | en_US |
dc.identifier.journal | COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE | en_US |
dc.citation.volume | 70 | en_US |
dc.citation.issue | 1 | en_US |
dc.citation.spage | 11 | en_US |
dc.citation.epage | 20 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000180499300002 | - |
dc.citation.woscount | 3 | - |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.