Lecture 04: Analyzing sequence similarity with alignment methodsWe will be discussing the problem of pairwise sequence alignment at both global and local levels. There will be an introduction to the notion of dynamic programming and how relevant methods are used in the alignment of biological sequences.
Περίληψη
Έχοντας εξετάσει ακροθιγώς το πρόβλημα της αναζήτησης ομοιοτήτων μεταξύ αλληλουχιών στο επίπεδο των ολιγονουκλεοτιδικών μοτίβων, στο συγκεκριμένο μάθημα περνάμε στη σύγκριση εκτεταμένων σε μήκος αλληλουχιών μέσω της διαδικασίας στοίχισης καταλοίπων. Στο πλαίσιο του κεφαλαίου αυτού θα συζητηθούν οι έννοιες της ομοιότητας και της ομολογίας αλληλουχιών, παράλληλα με απλές μαθηματικές έννοιες όπως η απόσταση Levenshtein. Με επίκεντρο το πραγματικό βιολογικό πρόβλημα της σύγκρισης δύο αλληλουχιών μέσω στοίχισης και μετά από μια εισαγωγή στην αρχή του δυναμικού προγραμματισμού, θα αναλυθούν οι αλγόριθμοι των Needlemann-Wunsch για την τοπική και των Smith-Waterman για την ολική στοίχιση δύο αλληλουχιών. Σε ένα δεύτερο επίπεδο, θα συζητηθούν τεχνικές ταχείας σύγκρισης αλληλουχιών μέσω αλγορίθμων όπως ο BLAST και οι διάφορες παραλλαγές του.
Στο τέλος του μαθήματος θα πρέπει να μπορείτε:
Διαβάστε το αντίστοιχο Κεφάλαιο
04. Σύγκριση Αλληλουχιών και Ταχείες Αναζητήσεις
Και κατεβάστε τις διαφάνειες της διάλεξης
Δείτε τα σχετικά video
Στοίχιση και Συστήματα Βαθμονόμησης