Please use this identifier to cite or link to this item:
Title: Detection of generic spaced motifs using submotif pattern mining
Authors: Wijaya, E.
Rajaraman, K.
Yiu, S.-M.
Sung, W.-K. 
Issue Date: 2007
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.
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.
Source Title: Bioinformatics
ISSN: 13674803
DOI: 10.1093/bioinformatics/btm118
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Dec 10, 2018


checked on Dec 10, 2018

Page view(s)

checked on Oct 20, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.