Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Index 209<br />
heuristic, 85<br />
progressive, 85<br />
multiple spaced seeds, 114<br />
MUMmer, 62<br />
MUSCLE, 88<br />
Needleman-Wunsch algorithm, 9, 60<br />
non-hit probability, 94<br />
optimal alignment, 9, 37, 38, 41, 50<br />
optimal local alignment scores<br />
λ, K, 132<br />
gapped, 134<br />
ungapped, 121, 132, 138<br />
P-value, 128, 130, 133, 134, 141, 144<br />
pairwise alignment, 11, 35, 195<br />
PAM unit, 150<br />
PAM120, 158, 169<br />
PAM250, 138, 158, 166<br />
PAM30, 141, 158, 167<br />
PAM70, 141, 158, 168<br />
PatternHunter, 75<br />
PipMaker, 62<br />
position-specific substitution matrix, 87<br />
problem<br />
exact word match, 64<br />
Fibonacci number, 25<br />
global alignment, 9, 38<br />
local alignment, 10, 42<br />
longest common subsequence, 9, 30<br />
longest increasing subsequence, 27<br />
maximum-sum segment, 26, 70<br />
sorting, 22<br />
progressive alignment, 85<br />
protein, 174<br />
PSI-BLAST, 73<br />
PSSM, 73<br />
random<br />
sequence, 12<br />
variables, 178<br />
covariance, 185<br />
discrete, 178, 179<br />
mean, 183<br />
standard deviation, moment, 185<br />
variance, 185<br />
walk, 191<br />
recurrence, 24<br />
relation, 94<br />
system, 95, 97<br />
renewal<br />
theorem, 126, 192<br />
theory, 191<br />
restricted affine gap penalties, 48<br />
RNA, 173<br />
score<br />
alignment, 8, 37, 83<br />
distance, 9, 57<br />
similarity, 9, 37<br />
sum-of-pairs, 11, 83<br />
scoring<br />
matrix, 7, 37<br />
compositional adjustment, 158<br />
general form, 155<br />
selection, 157<br />
valid, 156<br />
scheme, 8, 37, 38<br />
system, 8<br />
seed<br />
consecutive, 92, 94, 95, 100–104, 112<br />
hit, 77, 95<br />
length, 93<br />
multiple, 114<br />
PatternHunter, 112<br />
selection, 110<br />
spaced, 75, 76, 92<br />
transition, 112<br />
uniform, 101<br />
vector, 115<br />
weight, 93<br />
sensitivity, 92<br />
sequence model<br />
Bernoulli, 12<br />
Markov chain, 12<br />
similar sequence alignment, 57<br />
Smith-Waterman algorithm, 10, 61, 71<br />
sorting, 22<br />
space-saving strategy, 50<br />
spaced seed, 75, 76, 92<br />
specificity, 92<br />
suboptimal alignment, 58<br />
substitution, 3<br />
matrix, 8<br />
suffix array, 67<br />
suffix tree, 66<br />
sum-of-pairs, 11, 83<br />
tabular computation, 24<br />
target frequency, 134<br />
transition, 112<br />
seed, 112<br />
transversion, 112<br />
UCSC Genome Browser, 78, 87<br />
ungapped BLAST, 69<br />
vector seed, 115<br />
Wu-BLAST, 143<br />
YAMA, 87