Similarity of symbolic sequences

Details Similarity of symbolic sequences Similarity of symbolic sequences

2011-08-09

arxiv.org/abs/1108.1979v2

Biology

Quantitative Biology

Quantitative Methods

Scientific paper

A new numerical characterization of symbolic sequences is proposed. The partition of sequence based on Ke and Tong algorithm is a starting point. Algorithm decomposes original sequence into set of distinct subsequences - a patterns. The set of subsequences common for two symbolic sequences (their intersection) is proposed as a measure of similarity between them. The new similarity measure works well for short (of tens letters) sequences and the very long (of hundred thousand letters) as well. When applied to nucleotide or protein sequences may help to trace possible evolutionary of species. As an illustration, similarity of several sets of nucleotide and amino acid sequences is examined.

Affiliated with

Also associated with

No associations

Rating

Similarity of symbolic sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Similarity of symbolic sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Similarity of symbolic sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-70569