This is the most clear tutorial for sequence alignment I have ever seen!!! Thank you sooo much!!! Finally I understand the inner principle instead of just computing according to the formula :)
Hey thank you so much for the video! it was very clear. Just one question - while backtracking (~17:15), you state that deleting the G, aligning the C and adding the A to the end is the best option, even though just aligning G to C and C to A has the same cost. How do you differentiate between those two to pick a best transformation?
I think when there are two ways of achieving the same lowest cost, you just pick one of them. In the python code for sequence alignment if several would be equal I just (arbitrarily) chose insert, then align and lastly delete (code: github.com/aladdinpersson/Algorithms-Collection-Python/blob/5109ccaf3ec09031d7e1f135e3492d8180026b43/Algorithms/dynamic_programming/sequence_alignment.py#L45-L55)
I have the same question before. I think that's because you want to do sequence aligning, so you do not want mismatch, so you will choose the insert or delete way.
Amazing video. The ending felt a bit rushed, but the explanation is still understandable. I wonder if this algorithm is applicable in logic languages (e.g, Prolog).
@@AladdinPersson I am following your python code!. Very nice, clear, and useful video. Do you have more python codes in Bioinformatics? Thank you very much!
@@irvingrondon3718 No I haven't done much algorithms at all, my more recent videos are towards machine learning and deeplearning, but might do more of these in the future. What video topics do you think would be interesting?
This is the most clear tutorial for sequence alignment I have ever seen!!! Thank you sooo much!!!
Finally I understand the inner principle instead of just computing according to the formula :)
Hey thank you so much for the video! it was very clear. Just one question - while backtracking (~17:15), you state that deleting the G, aligning the C and adding the A to the end is the best option, even though just aligning G to C and C to A has the same cost. How do you differentiate between those two to pick a best transformation?
I think when there are two ways of achieving the same lowest cost, you just pick one of them. In the python code for sequence alignment if several would be equal I just (arbitrarily) chose insert, then align and lastly delete (code: github.com/aladdinpersson/Algorithms-Collection-Python/blob/5109ccaf3ec09031d7e1f135e3492d8180026b43/Algorithms/dynamic_programming/sequence_alignment.py#L45-L55)
I have the same question before. I think that's because you want to do sequence aligning,
so you do not want mismatch, so you will choose the insert or delete way.
Thanks for making this video to further understanding of this algorithm. However I did not find the link to the Python coding! Is it not yet prepared?
Amazing video. The ending felt a bit rushed, but the explanation is still understandable. I wonder if this algorithm is applicable in logic languages (e.g, Prolog).
I appreciate the kind words🙏
Thanks! What school did you go to? Seems to be clearly from the kleinberg and tardos textbook. Very useful!
Is it for optimal global alignment or maximal global alignment?
What's the difference in implementing both?
the last 1 minute of the video needs more explanation, it is the critical alignment part.
What did you feel was missing from the explanation?
Do you have a video, implementing this Alignment Explained | Needleman Wunsch in Python?
Yes, here: ruclips.net/video/XmyxiSc3LKg/видео.html
@@AladdinPersson I am following your python code!. Very nice, clear, and useful video. Do you have more python codes in Bioinformatics? Thank you very much!
@@irvingrondon3718 No I haven't done much algorithms at all, my more recent videos are towards machine learning and deeplearning, but might do more of these in the future. What video topics do you think would be interesting?
Do you have the Needleman-Wunsch algorithm implentation in the matrix representation as en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm
Bonsoir je m'excuse est ce que il y a une explication à la longue française?? et merci d'avance
I don't know french :(
@@AladdinPersson ok Ther is no problem thank you ❤❤😉
@@rihabmimicha8982 Just curious, why did you think I speak french?
@@AladdinPersson J'ai besoin de cours alignements des séquences en français.par ce que mes études en français
Pardon je parle pas englais et merci
well explained except the last section (how to find the solution).