Ontology highlight
ABSTRACT:
SUBMITTER: Spouge JL
PROVIDER: S-EPMC4135518 | biostudies-literature | 2014
REPOSITORIES: biostudies-literature
Spouge John L JL Mariño-Ramírez Leonardo L Sheetlin Sergey L SL
International journal of bioinformatics research and applications 20140101 4-5
Some biological sequences contain subsequences of unusual composition; e.g. some proteins contain DNA binding domains, transmembrane regions and charged regions, and some DNA sequences contain repeats. The linear-time Ruzzo-Tompa (RT) algorithm finds subsequences of unusual composition, using a sequence of scores as input and the corresponding 'maximal segments' as output. In principle, permitting gaps in the output subsequences could improve sensitivity. Here, the input of the RT algorithm is g ...[more]