global sequence alignment

  Рет қаралды 108,069

Deborah Thurtle-Schmidt

Deborah Thurtle-Schmidt

Күн бұрын

This short pencast is for introduces the algorithm for global sequence alignments used in bioinformatics to facilitate active learning in the classroom.

Пікірлер: 91
@megandamico7895
@megandamico7895 4 жыл бұрын
This was potentially the best explanation of global alignment I've had. Thank you so much for being an awesome communicator!
@GrumpyCoder
@GrumpyCoder 9 ай бұрын
Finally what I was searching for. Best explanation after watching many videos. Thank you!!
@sublimetrance
@sublimetrance 5 жыл бұрын
This is the best explanation I've seen so far of the logic behind this algorithm. I watched Shomu's Biology Channel explanation of this and he just runs through through the algorithm or "rules" of how to compute the scoring matrix and do a trace back of that matrix to find the optimal alignment. Your video gives me more of an intuition of why this whole algorithm works. Kudos to you! I hate just remembering a set of rules and want to know the justification of why something like this works.
@sublimetrance
@sublimetrance 5 жыл бұрын
Oh and THANK YOU for posting this!!! Our professor tried to explain this and did not explain it as cogently as you did!!!!
@fatemehkamalvand4462
@fatemehkamalvand4462 3 жыл бұрын
Perfectly well explained. Was the shortest, fastest, most clear explanation of global alignment and scoring. Million thanks for your concise and clear video on this topic.
@alliedaniel5722
@alliedaniel5722 3 жыл бұрын
I've watched so many videos trying to understand this concept and this is the first one that actually explained it in a way I could understand without having to sit there for a half hour. I would be so lost without having watched this! Thank you so much!!!
@Omeruy
@Omeruy 2 жыл бұрын
Ma'm you just saved my life. It was almost like my lecturer and you were explaining two completely different things. Thank you
@guanyubi7146
@guanyubi7146 4 жыл бұрын
This is the best and clearest explanation that I've ever see for global alignment! Great thanks!
@fed3919
@fed3919 3 жыл бұрын
Thanks Deborah. My professor explained the same concepts and showed us an example in 4 hours and a half and the result was that no one understood anything. Your 15 minute video cleared everything up.
@danleach4217
@danleach4217 4 жыл бұрын
Deborah, you absolute life saver. I was left scratching my head at this topic and you have made it so abundantly clear I now feel like a fool for not understanding it in the first place!
@Vincent6Liu
@Vincent6Liu 4 жыл бұрын
Best explanation on global sequence alignment I found on the internet
@xinhaoshao4244
@xinhaoshao4244 4 жыл бұрын
the best video about sequence alignments I've watched so far
@mik0611
@mik0611 3 жыл бұрын
had this in class yesterday and was utterly confused, but I definitely got it now. thank you so much!
@aylinonay4123
@aylinonay4123 3 жыл бұрын
I cant thank you enough. I literally understood this concept with your video. You are the best!
@Jgt0021
@Jgt0021 3 жыл бұрын
I'm an MSc student who has reviewed this concept a few times and this is by far the best explanation I have found, thank you so much
@lorenlaunen3438
@lorenlaunen3438 4 жыл бұрын
This is a really outstanding explanation. I'm going to assign it to my class. Thank you.
@yukipeng7429
@yukipeng7429 3 жыл бұрын
why in the right corner you picked gap -3 instead of mismatch -2? -2 is a smaller number than -3
@Mc.Gucket
@Mc.Gucket 6 ай бұрын
Did u find the answer
@voxlz
@voxlz 4 жыл бұрын
Great video, you made me realize that you don't always add the cost, but alternate between cost and gap!
@shanemoe9098
@shanemoe9098 5 жыл бұрын
You really explained this clearly in a short amount time. Very good and impressive. Kudos to you
@firebraingames
@firebraingames 3 жыл бұрын
Thank you so much! You explained better than most university professors
@yossinahmias9021
@yossinahmias9021 3 жыл бұрын
This is by far the best explanation !
@bnpqowl
@bnpqowl 3 жыл бұрын
Fantastic video! Your explainations helped me to connect so many concepts. This was extremely helpful!
@owenjones6784
@owenjones6784 5 жыл бұрын
Deborah you are a Godsend this video was EXACTLY what I needed I love you
@tomatotree
@tomatotree 3 жыл бұрын
Great explanation, I just have 1 question: At 14:11 why is the gap on the horizontal sequence ( the vertical line) happens between the (-1) and (-3) on column 3 R to L? I’m confused because the gap can also happen between the last T and C (or vertical line between -2 and -2 on col 2 R to L) as well right?
@cynddiabalamurugan6929
@cynddiabalamurugan6929 Жыл бұрын
Yeah it should be -2 right?
@surviving77
@surviving77 4 жыл бұрын
Thank you! I will definitely share this with my class and cite your video.
@matthewbillman4485
@matthewbillman4485 5 жыл бұрын
2:24 "And then MATH happens!" Actually though, this helped a lot - thank you!
@brucekang6474
@brucekang6474 4 жыл бұрын
Thank you for your kindly explanation. you just enlightened me.
@Evkamat
@Evkamat 4 жыл бұрын
I get it till the last path. Why it goes through the -3, not diagonal to -2 and then down to -2. Didn't check if the matrix is correctly filled, but shouldn't the path go through the highest score?
@maelc9206
@maelc9206 4 жыл бұрын
If I understand correctly, you don't want to start from the top left and follow the highest score way. As she said at 13:27, you start from the bottom right, and you go up to the "number" that you originaly came from. We start at -1, we came from -2 because we did (-2 +1 = -1), so we go to that -2. Then, we went to that -2 by doing (-3 + 1 = -2). So we go to that -3. And it is infact the highest way in the end : not on the graph, because it is just a representation, but in the final alignment. Her (correct) solution gave : -1. Your solution gives : ACGGCT-C ATGGCCTC 1 -3 +1 +1 +1 -3 -4 +1 = -5 Hope I helped!
@tecfy028
@tecfy028 4 жыл бұрын
@@maelc9206 saved my life with this explanation! *-*) hard to hear and understand every bit when English creates a barrier...
@maelc9206
@maelc9206 4 жыл бұрын
@@tecfy028 I'm french so I'm glad that I understood everything, and that you understood my explanation too !
@dickspookysspookyvideos2160
@dickspookysspookyvideos2160 9 ай бұрын
thank you! I never really got the hang of dynamic programming in school, but this is clear enough that I get it now! you're a great teacher :)
@austinbvi
@austinbvi 4 жыл бұрын
Incredible explanation, thank you Deborah!
@CROXoDyLE
@CROXoDyLE 2 жыл бұрын
at 13:39 why do we say the best thing to do is to match CC instead of mismatch C and T? You go from -2 to -3 instead of going from -2 to -2 which is maximal.
@Hamza-pw2yz
@Hamza-pw2yz 4 жыл бұрын
this the best explanation i had seen for this algorithms thank you so much that's help me a lot
@mint-ef2up
@mint-ef2up 2 жыл бұрын
oh my god, why am I paying my university when I could be paying you instead... Thank you so much for the glass-clear explanation!!!
@onursimsek6094
@onursimsek6094 4 жыл бұрын
This is exactly what I want.Thank you very much
@ulma5883
@ulma5883 5 жыл бұрын
Great - thank you so much for this explanation!
@yamenajjour1151
@yamenajjour1151 3 ай бұрын
great explanation !
@damlacorut2227
@damlacorut2227 5 жыл бұрын
Thank you, that was really helpful. Hope you continue doing more videos :)
@nguyenhuythai15
@nguyenhuythai15 Жыл бұрын
This video helps me a lots. Thank you so much 💙
@duraidmaihoub6196
@duraidmaihoub6196 2 жыл бұрын
Thank you for this awesome explanation ❤
@abdullahsheriff_
@abdullahsheriff_ Жыл бұрын
I have a question about the scoring, Do we say the score for the sequence at the end of your video is '-1' (i.e.) the score of the cell where we start tracing back, or do we say it's '+1', since there's a '+1' along the way. In simple words, are we considering the scores of the sub-sequences while scoring the sequence? P.S. I have a gut feeling we don't consider the scores of the sub-sequences, so the answer's '-1'. Tell me what you think.
@ZuzanaHerciková-w7b
@ZuzanaHerciková-w7b 5 күн бұрын
Thank you very much ❤ u helped me a lot 😊
@umartemiraliev6561
@umartemiraliev6561 Жыл бұрын
thanks you very much miss! It really helped
@bishwadeepsikder3018
@bishwadeepsikder3018 4 жыл бұрын
Thank you so very much.. The best explanation ever
@aidanakaripbayeva8634
@aidanakaripbayeva8634 4 жыл бұрын
Thank you so much, everything was clear!
@calmroad
@calmroad 5 жыл бұрын
thanks, you made good explanations how to calculate following to the algorithm. but if you know, let me know why the gap is used. the straitforward effect of the gap shows the step expansion of the string. and the other question is, how we understand this algorithm should find best matched string.
@goheekyong8948
@goheekyong8948 5 жыл бұрын
This was very helpful. Thanks a lot Deborah!
@natashasalmelin720
@natashasalmelin720 5 жыл бұрын
Awesome video! Thank you!
@weiyingwang2533
@weiyingwang2533 5 жыл бұрын
Thank you! Your video is clear and helpful!
@bichngoccaotran1109
@bichngoccaotran1109 4 жыл бұрын
Very clear, thank you !
@subashchandrapakhrin3537
@subashchandrapakhrin3537 4 жыл бұрын
Thank you ... Great explanation.
@agustinottolini4493
@agustinottolini4493 5 жыл бұрын
Very helpful video, thank you so much!
@giorgiobarigelletti3419
@giorgiobarigelletti3419 3 жыл бұрын
Thanks! It helped me a lot!
@harishpenumati7613
@harishpenumati7613 2 жыл бұрын
Can you make a video on space efficient sequence alignment problem as well or share any of your resources regarding that
@henriquefeitosa8027
@henriquefeitosa8027 4 жыл бұрын
very good explanation, thanks so much :)
@dongmonguimfackmich7752
@dongmonguimfackmich7752 Жыл бұрын
Best video I've watched so far on this topic, Thank you!
@MagmaNeos112
@MagmaNeos112 4 жыл бұрын
Thank you so much for your explanation! It helps me a lot:D
@tianwang8411
@tianwang8411 2 жыл бұрын
Thanks for the explanation! I have a question regarding the path, when starting from the bottom right corner (-1), it came from -2, then -3. So, my question is could this -3 come from -4 as well (on diagonal as C-C is a match, (-4) + 1 = -3)? Then 0, and the rest keeps the same. In that case, besides the alignment result on the video, another possible alignment is ACGG-CTC to ATGGCCTC.
@largelad1983
@largelad1983 2 жыл бұрын
Late answer- but potentially useful to new people with the same question. The path follows the way that you got to the maximum score, while -2 is greater than -3 that is only because the path is calculated assuming it goes from -3 to -2. If you went from -2 to -2, the matrix value would be -6, as you are adding a gap value to -2 which makes the total value for that path -8 making it suboptimal. The values on the matrix are optimal only if you follow a certain path
@zhennie7312
@zhennie7312 3 жыл бұрын
Thank you!!!
@Mr.Opinion
@Mr.Opinion 3 жыл бұрын
great explanation
@annakh9543
@annakh9543 3 жыл бұрын
very good explanation
@savashzaynal6502
@savashzaynal6502 2 жыл бұрын
This is great explanation but how did you even back track the path that part was not clear to me?
@gargimahajan2273
@gargimahajan2273 4 жыл бұрын
Thank you! Video was really helpful)
@RogerLuo1995
@RogerLuo1995 4 жыл бұрын
Very good!
@apologetics-101
@apologetics-101 7 ай бұрын
This was a really good video, but I have two questions: 1) In BLAST, it tries to find a local alignment, but, as I understand it, LASTZ is a global alignment, & in BLAST you can set for only the "best hit" but in a global alignment is this necessary? 2) Would you grant me permission to use timestamp: 08:39-14:26 to be used in an upcoming video on my channel? Thank you!
@kiranthota5137
@kiranthota5137 3 жыл бұрын
Thank you so much. I have one doubt, the example which we discussed are we using "Needleman-Wunsch algorithm" in here. i'm bit confused with words, Dynamic programming and Needleman. Could you please leave a comment on this.
@zhennie7312
@zhennie7312 3 жыл бұрын
Needleman is the last name of one of the men who created this algorithm
@MLDawn
@MLDawn 5 жыл бұрын
I wonder how machine learning could be used here! (If it could)
@augustofranco166
@augustofranco166 5 жыл бұрын
Thank you, good video.
@AhmedAlharbi_1
@AhmedAlharbi_1 3 жыл бұрын
Thank you شكراً
@gloriachoi3663
@gloriachoi3663 4 жыл бұрын
THANK YOU!!!
@filmypromotionclips5584
@filmypromotionclips5584 2 жыл бұрын
Thank you
@PImmaluffelum
@PImmaluffelum 4 жыл бұрын
Thank you for the great explanation. Can you please make a Video on global alignment with affine gap penaltys? I cant figure it out :D
@alexanderhearn6015
@alexanderhearn6015 Ай бұрын
what if a mismatch value is not given?
@dARKf3n1Xx
@dARKf3n1Xx 4 жыл бұрын
Best.
@wu1509
@wu1509 2 жыл бұрын
if question doesn't give the value of match how can i know that
@amirhosseinsaemi9138
@amirhosseinsaemi9138 4 жыл бұрын
you saved my life babe!
@waliullah7051
@waliullah7051 4 жыл бұрын
well define mam but didnt understand the score inthe square
@BigRedVan
@BigRedVan 4 жыл бұрын
Great video, feel free to take a breath though haha
@davebusch1571
@davebusch1571 3 жыл бұрын
she sounds a little bit nervous :-D but good video thanks for that
@stinkygaming420
@stinkygaming420 4 жыл бұрын
thanks
@fury1kid
@fury1kid 5 жыл бұрын
👊🏾
@nicholaswomack9027
@nicholaswomack9027 4 жыл бұрын
Guys I got a large project I've been procrastinating on due tomorrow and I don't know what I'm doing. I'm in over my head I'm freaking terrified I need to graduate this semester
@Supreme-fl8oz
@Supreme-fl8oz 4 жыл бұрын
Gang shit
@mavisdracula970
@mavisdracula970 4 жыл бұрын
You're breathing to the microphone
@henrihauspy2127
@henrihauspy2127 3 жыл бұрын
try to breath enough :) you sound like you are out of breath all the time :) otherwise the explanation for global alignment
Understanding Sequence Alignment Algorithms: with Needleman-Wunsch
12:12
Professor Hendrix
Рет қаралды 49 М.
Introduction to Bioinformatics - Needleman Wunsch Algorithm
35:44
Man Mocks Wife's Exercise Routine, Faces Embarrassment at Work #shorts
00:32
Fabiosa Best Lifehacks
Рет қаралды 6 МЛН
Когда отец одевает ребёнка @JaySharon
00:16
История одного вокалиста
Рет қаралды 6 МЛН
Multiple Sequence Alignment
21:23
Ahmet Sacan
Рет қаралды 13 М.
Global Sequence Alignment & Needleman-Wunsch || Algorithm and Example
11:33
Bioinformatics: Dot Matrix or Diagram method explaned #1
6:21
Nikolay's Genetics Lessons
Рет қаралды 51 М.
Multiple Sequence Alignment
9:57
BioPandit
Рет қаралды 109 М.
Terence Tao at IMO 2024: AI and Mathematics
57:24
AIMO Prize
Рет қаралды 449 М.
Becoming good at math is easy, actually
15:29
Han Zhango
Рет қаралды 908 М.
3.3 Dynamic programing, global alignment
20:37
Barry Grant
Рет қаралды 11 М.
Interval Scheduling Maximization (Proof w/ Exchange Argument)
20:20
Back To Back SWE
Рет қаралды 62 М.
Man Mocks Wife's Exercise Routine, Faces Embarrassment at Work #shorts
00:32
Fabiosa Best Lifehacks
Рет қаралды 6 МЛН