Sequence Alignment with Dynamic Programming
Global vs Local
| | Needleman-Wunsch (Global) | Smith-Waterman (Local) | |---|---|---| | Aligns | Full sequences end-to-end | Best matching sub-region | | Init | First row/col = cumulative gap penalty | First row/col = 0 | | Cell floor | No floor (can go negative) | Floor at 0 | | Traceback from | Bottom-right corner | Maximum cell in matrix | | Use when | Same-length homologs, full divergence | Domain search, read mapping |
DP Table Fill
F
[Description truncada. Veja o README completo no GitHub.]