Arrangement of biological sequences (DNA, RNA, protein) to identify homologous residues. Global (Needleman-Wunsch 1970) or local (Smith-Waterman 1981). Foundation of comparative genomics.
Sequence alignment
Related concepts
- Gene
- BLAST (Basic Local Alignment Search Tool)
- Hidden Markov model (bio applications)
- Multiple sequence alignment
- Needleman-Wunsch DP: dp[i][j] = max(dp[i−1,j−1]+s, dp[i−1,j]+g, dp[i,j−1]+g)
- Smith-Waterman (1981)
- HMM (Baum-Welch 1972)
- NGS (Shendure 2008)
- PCA in genomics (Pearson 1981+)
- AlphaFold (Jumper 2021)
- Needleman-Wunsch (1970)
- Profile HMM (Krogh 1994)
- Genome assembly (Pevzner 2001)