2 ms·
Regular expression-based searching for bio sequences has been used for a long time but I don't think anybody thinks regular expressions are the write language f
by dekhn 11y ago
Regular expression-based searching for bio sequences has been used for a long time but I don't think anybody thinks regular expressions are the write language for this, although I guess it depends a lot on the usecase.
i think most people want a sensitive search that has a probabilistic model for substitutions and for indels, ideally with a heuristic so it's fast. BLAST does this, and it also includes support for "profiles" which are probabilistic models (and HMMER has an even more powerful version of said models).