Suffix-tree analyser (STAN): looking for nucleotidic and peptidic patterns in chromosomes.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 16223791.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
We have developed STAN (suffix-tree analyser), a tool to search for nucleotidic and peptidic patterns within whole chromosomes. Pattern syntax uses a string variable grammar-like formalism which allows the description of complex patterns including ambiguities, insertions/deletions, gaps, repeats and palindromes. STAN is based on a reduction to multipart matching on a suffix-tree data structure and can handle large DNA sequences, whether assembled or not.
Medical subject headings
- Chromosomes
- Genomics
- Pattern Recognition, Automated