In article 2101951613210001 at berbee2.botany.ubc.ca, berbee at unixg.ubc.ca (Mary Berbee) writes:
> We are looking for a program to tell us if two sequences are likely to be
> similar by chance or by homology. I assume there would be a method by
> randomly shuffling the bases (ie, keeping the base ratio the same but
> randomizing their order, then comparing the percent remaining the same
> when aligned).
Bill Pearson's programs prss and rss generate estimates of the likelihood
of a pairwise match by an iterative process of shuffling one sequence and
determining its similarity score with the other sequence. Shuffling can
be done either globally, or in a sliding window to preserve local
fluctuations in nucleotide or amino acid composition.
These programs are available as part of the FASTA package at uvirginia.edu.
Brian Fristensky |
Department of Plant Science | Life doesn't imitate art,
University of Manitoba | it imitates bad television.
Winnipeg, MB R3T 2N2 CANADA |
frist at cc.umanitoba.ca |
Office phone: 204-474-6085 | Woody Allen, HUSBANDS AND WIVES
FAX: 204-261-5732 |