Please use this identifier to cite or link to this item: https://doi.org/10.1093/bioinformatics/btm118
Title: Detection of generic spaced motifs using submotif pattern mining
Authors: Wijaya, E.
Rajaraman, K.
Yiu, S.-M.
Sung, W.-K. 
Issue Date: 2007
Source: 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.
Source Title: Bioinformatics
URI: http://scholarbank.nus.edu.sg/handle/10635/39466
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.

SCOPUSTM   
Citations

27
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

22
checked on Nov 1, 2017

Page view(s)

55
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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