Probabilistic pairwise sequence alignment

Details Probabilistic pairwise sequence alignment Probabilistic pairwise sequence alignment

2004-09-29

arxiv.org/abs/q-bio/0409035v1

Biology

Quantitative Biology

Populations and Evolution

17 pages, including figures

Scientific paper

We describe an new algorithm for visualizing an alignment of biological sequences according to a probabilistic model of evolution. The resulting data array is readily interpreted by the human eye and amenable to digital image techniques. We present examples using mRNA sequences from mouse and rat: three cytochromes, Rattus norvegicus Cyp2a1, Cyp2a2, (Medline: 90212624) and Mus musculus Cyp2a12 (Medline: 93249380); and two zinc finger proteins, Mus musculus zfp111 and zfp235 (Medline: 22683274). The underlying evolutionary model is derived from one proposed by Thorne, Kishino, and Felsenstein and improved by Hein and others. The demonstration implementation aligns two sequences using time and memory quadratic in the mean sequence length. The algorithm is extensible, after Hein, to multiple sequences. We mention a basic method to reduce time and memory demands.

Affiliated with

Also associated with

No associations

Rating

Probabilistic pairwise sequence alignment 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 Probabilistic pairwise sequence alignment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic pairwise sequence alignment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-24080