Technology or method
Bioinformatics
Using computers to store, search and analyze biological data such as DNA and protein sequences.
Lining up DNA or protein sequences to find similarities. Dynamic programming finds the best global or local alignment.Source: Needleman & Wunsch, 1970Source: Smith & Waterman, 1981
Technology or method
Using computers to store, search and analyze biological data such as DNA and protein sequences.
Technology or method
A fast heuristic tool for finding similar sequences in large databases.
Idea or model
Scores for replacing one amino acid with another, such as BLOSUM, used when aligning proteins.
The explanations on this page are our own summaries of these sources. Follow a link to read the original; if anything here disagrees with it, the original wins. How we choose and check sources.
Needleman SB, Wunsch CD (1970). Journal of Molecular Biology 48:443-453.
Dynamic programming for global sequence alignment.
Smith TF, Waterman MS (1981). Journal of Molecular Biology 147:195-197.
Dynamic programming for local sequence alignment.