Algorithms on Sequences

PRSS compares a test sequence to a shuffled sequence
version 2.0u64, May, 1998
s-w est
22 1 0:=
24 0 1:*
26 12 5:==*===
28 23 16:=======*====
30 38 34:================*==
32 68 53:==========================*=======
34 60 64:============================== *
36 68 66:================================*=
38 51 60:========================== *
40 58 51:=========================*===
42 32 40:================ *
44 28 31:============== *
46 12 23:====== *
48 17 17:========*
50 8 12:==== *
52 5 8:===*
54 7 6:==*=
56 3 4:=*
58 3 3:=*
60 1 2:*
62 2 1:*
64 0 1:*
66 1 1:*
68 0 0:
70 0 0:
72 1 0:=
74 0 0:
76 0 0:
78 0 0:
80 1 0:=
82 0 0:
PRSS compares a test sequence to a shuffled sequence
version 2.0u64, May, 1998
s-w est
< 20 0 0:
22 0 0:
24 3 1:*=
26 11 7:===*==
28 36 23:===========*======
30 57 46:======================*======
32 79 65:================================*=======
34 72 73:====================================*
36 59 69:============================== *
38 49 58:========================= *
40 33 46:================= *
42 28 34:============== *
44 22 24:===========*
46 17 17:========*
48 8 12:==== * O
50 6 8:===*
52 10 6:==*==
54 5 4:=*=
56 4 3:=*
58 1 2:*
60 0 1:*
62 0 1:*
64 0 1:*
66 0 0:
> 68 0 0:
67000 residues in 500 sequences,
BLOSUM50 matrix, gap penalties: -12,-2
unshuffled s-w score: 49; shuffled score range: 26 - 60
For 500 sequences, a score >=49 is expected 31 times
PRSS
example 1
74500 residues in 500 sequences,
BLOSUM50 matrix, gap penalties: -12,-2
unshuffled s-w score: 442; shuffled score range: 24 - 82
For 500 sequences, a score >=442 is expected 5.26e-30 times
PRSS
example 2