Please use this identifier to cite or link to this item:
|Title:||Detection of generic spaced motifs using submotif pattern mining|
|Citation:||Wijaya, E., Rajaraman, K., Yiu, S.-M., Sung, W.-K. (2007). Detection of generic spaced motifs using submotif pattern mining. Bioinformatics 23 (12) : 1476-1485. ScholarBank@NUS Repository. https://doi.org/10.1093/bioinformatics/btm118|
|Abstract:||Motivation: Identification of motifs is one of the critical stages in studying the regulatory interactions of genes. Motifs can have complicated patterns. In particular, spaced motifs, an important class of motifs, consist of several short segments separated by spacers of different lengths. Locating spaced motifs is not trivial. Existing motif-finding algorithms are either designed for monad motifs (short contiguous patterns with some mismatches) or have assumptions on the spacer lengths or can only handle at most two segments. An effective motif finder for generic spaced motifs is highly desirable. Results: This article proposes a novel approach for identifying spaced motifs with any number of spacers of different lengths. We introduce the notion of submotifs to capture the segments in the spaced motif and formulate the motif-finding problem as a frequent submotif mining problem. We provide an algorithm called SPACE to solve the problem. Based on experiments on real biological datasets, synthetic datasets and the motif assessment benchmarks by Tompa et al., we show that our algorithm performs better than existing tools for spaced motifs with improvements in both sensitivity and specificity and for monads, SPACE performs as good as other tools. © The Author 2007. Published by Oxford University Press. All rights reserved.|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Sep 22, 2018
WEB OF SCIENCETM
checked on Sep 11, 2018
checked on Aug 3, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.