2011
DOI: 10.1186/1756-0500-4-54
|View full text |Cite
|
Sign up to set email alerts
|

A speedup technique for (l, d)-motif finding algorithms

Abstract: BackgroundThe discovery of patterns in DNA, RNA, and protein sequences has led to the solution of many vital biological problems. For instance, the identification of patterns in nucleic acid sequences has resulted in the determination of open reading frames, identification of promoter elements of genes, identification of intron/exon splicing sites, identification of SH RNAs, location of RNA degradation signals, identification of alternative splicing sites, etc. In protein sequences, patterns have proven to be … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
28
0

Year Published

2013
2013
2024
2024

Publication Types

Select...
4
4
1

Relationship

1
8

Authors

Journals

citations
Cited by 31 publications
(28 citation statements)
references
References 18 publications
0
28
0
Order By: Relevance
“…All existing exact algorithms solve PMS problem in exponential time in some of its parameters. Some of the most important exact algorithms are PMS1 [5], PMS2 [5], PMS3 [5], PMSi [6], PMSP [6], PMSP4 [7], Stemming [8], PMS5 [9], PMS6 [10], PMS8 [11], qPMS9 [12], PMS Prune [13], Algorithm Voting [14] and RISSOTO [15]. On the other side, approximate algorithms take less time than exact algorithms.…”
Section: Motif In Pms Problem Is Referred As a (Ld)-motifmentioning
confidence: 99%
“…All existing exact algorithms solve PMS problem in exponential time in some of its parameters. Some of the most important exact algorithms are PMS1 [5], PMS2 [5], PMS3 [5], PMSi [6], PMSP [6], PMSP4 [7], Stemming [8], PMS5 [9], PMS6 [10], PMS8 [11], qPMS9 [12], PMS Prune [13], Algorithm Voting [14] and RISSOTO [15]. On the other side, approximate algorithms take less time than exact algorithms.…”
Section: Motif In Pms Problem Is Referred As a (Ld)-motifmentioning
confidence: 99%
“…Finding motifs can be equally crucial for analyzing interactions between viruses and cells or identification of diseaselinked patterns. In protein sequences, patterns have proven to be extremely helpful in domain identification, location of protease cleavage sites, identification of signal peptides, protein interactions, determination of protein degradation elements, identification of protein trafficking elements, discovery of short functional motifs, …etc [49]. Motif discovery for protein sequences is important for identifying structurally or functionally important regions and understanding proteins' functional components, or active sites [15].…”
Section: Benefits Of Motifs Discoverymentioning
confidence: 99%
“…These algorithms attempt to find sequential patterns based on specifying motif related information, such as length of each sequence and length of motifs. They currently suffer from limitations of sequence length and input file size, and they need a long time of execution exceeding months or years [9,49,59]. For example, M a r c h 3 1 , 2 0 1 4 DNA monad motif discovery tools need information about data such as DNA sequences in FASTA format, and the number of sequences must be between 5 and 500, the length of each sequence must be between 15 and 1000 DNA letters, motif length up to 23 characters may require days to process.…”
Section: Monad Motif Discovery Algorithmsmentioning
confidence: 99%
“…PMS1, PMS2 and PMS3 [24] first sorts the d-neighborhood of input l-mers using radix sort and then intersects them to find the motifs. PMS4 [25] proposes a very general technique to reduce the run time of any exact algorithm by examining only k input sequences out of total n input sequences. PMSP [9] extends this idea further by only examining the dneighborhood of the l-mers from the first input sequence.…”
mentioning
confidence: 99%