Take the 2-minute tour ×
Biology Stack Exchange is a question and answer site for biology researchers, academics, and students. It's 100% free, no registration required.

What would be the best known method to transform a gene or proteine sequence to some coordinate space (so $t(G)$ is the transformed sequence) complying to following rules:

  1. similar sequences (phylogeny, function, ...) are transformed to similar coordinates
  2. the coordinate system has fixed dimension
  3. if sequence $G_1$ is a subsequence of $G_2$, a similar rule applies to the coordinates, e.g. $t(G_1) < t(G_2)$ (component-wise or on one line with origin) (the reversal is not necessary)
  4. the transformation only depends on the transformed gene sequence
  5. if possible: an one-pass algorithm is possible

n-gram approach:

A simple approach of counting the n-grams or frequencies of all k-words in all gene sequences does fulfill rules 2. to 5., but not 1. only partly.

problem with metrics/distances

I found enough approaches to fulfill 1., but they all calculate some distance between 2 sequences -- that's painfull to calculate beforehand even for $10^6$ sequences, since we need to calculate said distance for every pair of sequences.

share|improve this question
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.