4 ms·
Definitely not a great approach. It's worth pointing toward the actual algorithms commonly used for local and global alignments (global is the one to use in th
by gravelc 7y ago
Definitely not a great approach.
It's worth pointing toward the actual algorithms commonly used for local and global alignments (global is the one to use in the coronavirus genome case).
Local alignments: Smith-Waterman [1].
Global alignments: Needleman–Wunsch [2]
[1] https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorit...
[2] https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algor...