Name
Abstract | ||
|---|---|---|
Given an input sequence of data, a rigid pattern is a repeating sequence, possibly interspersed with dont-care characters. The data could be a sequence of characters or sets of characters or even real values. In practice, the patterns or motifs of interest are the ones that also allow a variable number of gaps (or dont-care characters): these are patterns with spacers termed extensible patterns In a bioinformatics context, similar patterns have also been called flexible patterns or motifs. The extensibility is succinctly defined by a single integer parameter D ≥ 1 which is interpreted as the allowable space to be between 1 and D characters between two successive solid characters in a reported motif. We introduce a data structure called the inexact-suffix tree and present an algorithm based on this data structure. This has been tested on primarily biological data such as DNA and protein sequences. However the generality of the system makes it equally applicable in other data mining, clustering, and knowledge extraction applications. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1016/j.tcs.2004.12.013 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
Pattern discovery,Suffix trees,data mining,repeating sequence,Extensible patterns,Data mining,Motifs,Motif discovery,D character,bioinformatics context,input sequence,data structure,dont-care character,allowable space,inexact-suffix-tree-based algorithm,biological data,protein sequence,extensible pattern,Flexible patterns | Journal | 335 |
Issue | ISSN | Citations |
1 | Theoretical Computer Science | 9 |
PageRank | References | Authors |
0.78 | 9 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Abhijit Chattaraj | 1 | 23 | 2.59 |
| Laxmi Parida | 2 | 773 | 77.21 |