Entering edit mode
6.3 years ago
Gustavo Temple
•
0
If a sequence α is much larger than β, then is there an optimal global alignment between α and β that does not add gaps in α? Considering an alignment scoring scheme such that gap ≤ mismatch < 0 < match.
Yes, if β is identical to a small, contiguous region of α, the optimal alignment would have no gaps. However, when aligning two sequence of very disparate sizes, the heuristics used to speed up the algorithms could return a sub-optimal alignment, instead of the optimal.
Is this an assignment question?
No, it is a conceptual doubt (I am a beginner).
Is the statement taken from a book? It looks too ... framed