Sequence alignment

Layer 3 — Biologyin the Omics And Bioinformatics subtree

Arrangement of biological sequences (DNA, RNA, protein) to identify homologous residues. Global (Needleman-Wunsch 1970) or local (Smith-Waterman 1981). Foundation of comparative genomics.

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)

Explore Sequence alignment on the interactive knowledge graph →