Βιοπληροφορική. Ενότητα 5: Στοίχιση ακολουθιών ανά ζεύγη, 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Σχετικά έγγραφα
Βιοπληροφορική. Ενότητα 7: Στοίχιση ακολουθιών ανά ζεύγη Τεχνικές Στοίχισης Ακολουθιών, (1/2) 1ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Βιοπληροφορική. Ενότητα 10: Αναζήτηση Ομοιοτήτων σε ΒΔ Ακολουθιών - Blast, (2/2) 1ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Βιοπληροφορική. Ενότητα 9: Αναζήτηση Ομοιοτήτων σε ΒΔ Ακολουθιών - Στατιστική Σημαντικότητα, 1 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Βιοπληροφορική. Ενότητα 6: Στοίχιση ακολουθιών ανά ζεύγη Σύστημα βαθμολόγησης, 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Βιοπληροφορική. Ενότητα 7: Στοίχιση ακολουθιών ανά ζεύγη Τεχνικές Στοίχισης Ακολουθιών,(2/2) 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Βιοπληροφορική. Ενότητα 15: Φυλογενετική Ανάλυση, 1 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Βιοπληροφορική. Ενότητα 8: Αναζήτηση Ομοιοτήτων σε Βάσεις Δεδομένων Ακολουθιών, 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Βιοπληροφορική. Ενότητα 12: Μέθοδοι Πολλαπλής Στοίχισης, 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Βιοπληροφορική. Ενότητα 10: Αναζήτηση Ομοιοτήτων σε ΒΔ Ακολουθιών - Blast, (1/2) 1ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Βιοπληροφορική. Ενότητα 17: Δομή Πρωτεϊνών, 1 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Βιοπληροφορική. Ενότητα 20: Υπολογιστικός Προσδιορισμός Δομής (2/3), 1 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Βιοπληροφορική. Ενότητα 16: Μεθοδολογίες (Ανα-) Κατασκευής, 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Βιοπληροφορική. Ενότητα 2: Βάσεις Δεδομένων (1/3), 1 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Βιοπληροφορική. Ενότητα 6: Στοίχιση ακολουθιών ανά ζεύγη Σύστημα βαθμολόγησης, 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Βιοπληροφορική. Ενότητα 21: Υπολογιστικός Προσδιορισμός Δομής (3/3), 1 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Βιοπληροφορική. Ενότητα 13: Μοντέλα Πολλαπλής Στοίχισης (1/2), 1.5ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Οικονομετρία. Πολλαπλή Παλινδρόμηση. Στατιστικός έλεγχος γραμμικού συνδυασμού συντελεστών. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Βιοπληροφορική. Ενότητα 8: Αναζήτηση Ομοιοτήτων σε Βάσεις Δεδομένων Ακολουθιών, 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ.

Οικονομετρία. Εξειδίκευση του υποδείγματος. Μορφή της συνάρτησης: Πολυωνυμική, αντίστροφη και αλληλεπίδραση μεταβλητών

Οικονομετρία. Συστήματα συναληθευουσών εξισώσεων Το πρόβλημα της ταυτοποίησης. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης. Διδάσκων: Λαζαρίδης Παναγιώτης

Μικροοικονομική Ανάλυση Ι

Ιστορία της μετάφρασης

Εκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.

Βιοπληροφορική. Ενότητα 14: Μοντέλα Πολλαπλής Στοίχισης (2/2), 1.5ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Βιοπληροφορική. Ενότητα 11: Πολλαπλή Στοίχιση Ακολουθιών, 1ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Γενικά Μαθηματικά Ι. Ενότητα 12: Κριτήρια Σύγκλισης Σειρών. Λουκάς Βλάχος Τμήμα Φυσικής ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

Οικονομετρία. Απλή Παλινδρόμηση. Πληθυσμός και δείγμα. H μέθοδος Ελαχίστων Τετραγώνων. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Εισαγωγή στους Αλγορίθμους

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

Εκκλησιαστικό Δίκαιο

Εκκλησιαστικό Δίκαιο

Μικροοικονομική Ανάλυση Ι

Εισαγωγή στους Αλγορίθμους

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

Οικονομετρία. Εξειδίκευση του υποδείγματος. Μορφή της συνάρτησης: Γραμμική, διπλή λογαριθμική, ημιλογαριθμική. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Οικονομετρία. Συστήματα συναληθευουσών εξισώσεων Συνθήκες ταυτοποίησης. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης. Διδάσκων: Λαζαρίδης Παναγιώτης

Γενικά Μαθηματικά Ι. Ενότητα 15: Ολοκληρώματα Με Ρητές Και Τριγωνομετρικές Συναρτήσεις Λουκάς Βλάχος Τμήμα Φυσικής

Γεωργική Εκπαίδευση. Θεματική ενότητα 2 2/2. Όνομα καθηγητή: Αλέξανδρος Κουτσούρης Τμήμα: Αγροτικής Οικονομίας και Ανάπτυξης

Μικροοικονομική Ανάλυση Ι

Μικροοικονομική Ανάλυση Ι

Οικονομετρία. Πολλαπλή Παλινδρόμηση. Στατιστικός έλεγχος σημαντικότητας δύο ή περισσοτέρων συντελεστών ταυτόχρονα

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική

Οικονομετρία. Αυτοσυσχέτιση Μέθοδοι εκτίμησης. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης. Διδάσκων: Λαζαρίδης Παναγιώτης

Οικονομετρία. Ψευδομεταβλητές Δύο ή περισσότερες ψευδομεταβλητές που επιδρούν στην σταθερά της συνάρτησης. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Εισαγωγή στους Αλγορίθμους

Οικονομετρία. Απλή Παλινδρόμηση. Έλεγχοι υποθέσεων και διαστήματα εμπιστοσύνης των συντελεστών. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Μικροοικονομική Ανάλυση Ι

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων

ΣΤΟΙΧΙΣΗ ΑΚΟΛΟΥΘΙΩΝ ΑΝΑ ΖΕΥΓΗ

Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)

Μικροοικονομική Ανάλυση Ι

Οικονομετρία. Ετεροσκεδαστικότητα Μέθοδοι εκτίμησης. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης. Διδάσκων: Λαζαρίδης Παναγιώτης

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

ΦΥΣΙΚΟΧΗΜΕΙΑ ΤΡΟΦΙΜΩΝ Ι

Οικονομετρία. Απλή Παλινδρόμηση. Υποθέσεις του γραμμικού υποδείγματος και ιδιότητες των εκτιμητών. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Προγραμματισμός και Εφαρμογές Υπολογιστών

Οικονομετρία. Συστήματα συναληθευουσών εξισώσεων Μέθοδοι εκτίμησης. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης. Διδάσκων: Λαζαρίδης Παναγιώτης

Διοικητική Λογιστική

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

Βέλτιστος Έλεγχος Συστημάτων

Ιστορία της μετάφρασης

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Γαλακτοκομία. Ενότητα 11: Νοθεία Γάλακτος, 1ΔΩ. Τμήμα: Επιστήμης Τροφίμων και Διατροφής Του Ανθρώπου

Μικροοικονομική Ανάλυση Ι

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Οδοποιία IΙ. Ενότητα 14: Υπόδειγμα σύνταξης τευχών θέματος Οδοποιίας. Γεώργιος Μίντσης ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

Βιοπληροφορική. Ενότητα 19: Υπολογιστικός Προσδιορισμός Δομής (1/3), 2 ΔΩ. Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Οικονομετρία. Συστήματα συναληθευουσών εξισώσεων Ανηγμένη μορφή και βασικές υποθέσεις. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Εισαγωγή στην Διατροφή

Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους.

Εισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra

Μικροοικονομική Ανάλυση Ι

Μικροοικονομική Ανάλυση Ι

Συμπεριφορά Καταναλωτή

Οικονομετρία. Απλή Παλινδρόμηση Βασικές έννοιες και τυχαίο σφάλμα. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης. Διδάσκων: Λαζαρίδης Παναγιώτης

Γενικά Μαθηματικά Ι. Ενότητα 14: Ολοκλήρωση Κατά Παράγοντες, Ολοκλήρωση Ρητών Συναρτήσεων Λουκάς Βλάχος Τμήμα Φυσικής

Μικροοικονομική Ανάλυση Ι

Οικονομετρία. Απλή Παλινδρόμηση. Ιδιότητες της ευθείας παλινδρόμησης και συντελεστής προσδιορισμού. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης

Μικροοικονομική Ανάλυση Ι

Μέθοδοι Γεωργοοικονομικής & Κοινωνιολογικής Έρευνας

Κβαντική Επεξεργασία Πληροφορίας

Εκκλησιαστικό Δίκαιο

Διπλωματική Ιστορία Ενότητα 2η:

Μικροοικονομική Ανάλυση Ι

Μέθοδοι Γεωργοοικονομικής & Κοινωνιολογικής Έρευνας

Μικροοικονομική Ανάλυση Ι

Μέθοδοι Γεωργοοικονομικής & Κοινωνιολογικής Έρευνας

Μικροοικονομική Ανάλυση Ι

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

Μικροοικονομική Ανάλυση Ι

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Μέθοδοι Γεωργοοικονομικής & Κοινωνιολογικής Έρευνας

Αξιολόγηση μεταφράσεων ιταλικής ελληνικής γλώσσας

ΑΣΚΗΣΗ 3η Στοίχιση ακολουθιών βιολογικών µακροµορίων

Παράκτια Τεχνικά Έργα

Μικροοικονομική Ανάλυση Ι

ΓΕΝΙΚΗ ΚΑΙ ΑΝΟΡΓΑΝΗ ΧΗΜΕΙΑ

Transcript:

Βιοπληροφορική Ενότητα 5: Στοίχιση ακολουθιών ανά ζεύγη, 2 ΔΩ Τμήμα: Βιοτεχνολογίας Όνομα καθηγητή: Τ. Θηραίου

Μαθησιακοί Στόχοι Κατανόηση της συσχέτισης ομολογίας ομοιότητας. Παρουσίαση των πληροφοριών που προκύπτουν από τη μελέτη της ομοιότητας σε επίπεδο ακολουθιών. Ανάλυση της στοίχισης ακολουθιών. Κατανόηση των διαφορετικών ειδών στοίχισης.

Λέξεις Κλειδιά Λέξεις κλειδιά: Ομοιότητα, Ομολογία, Στοίχιση ακολουθιών ανά ζεύγη, Ολική στοίχιση ακολουθιών / Τοπική στοίχιση ακολουθιών. Key words: Homology, Similarity, Pairwise sequence alignment, Global sequence alignment / Local sequence alignment.

Ομολογία 1/3

Ομολογία 2/3 Ομολογία: κοινή εξελικτική καταγωγή. Ορθόλογα γονίδια: ειδογένεση. συνήθως, ίδια βιολογική λειτουργία. Παράλογα γονίδια: γονιδιακός διπλασιασμός. εξελικτικό "εργαλείο" ανάπτυξης διαφοροποιημένων λειτουργιών.

Ομολογία 3/3

Ομολογία / Ομοιότητα Ομολογία (homology) κοινή εξελικτική καταγωγή. Ομοιότητα (similarity) παρατηρήσιμη ποσότητα που μπορεί να εκφρασθεί ως το ποσοστό των ταυτόσημων καταλοίπων μεταξύ δύο ακολουθιών ή με τη χρήση κάποιου άλλου κατάλληλου μέτρου. Η υψηλή ομοιότητα σε επίπεδο ακολουθίας αποτελεί ένδειξη κοινής εξελικτικής καταγωγής - ομολογίας.

Ομοιότητα Η μελέτη των ομοιοτήτων σε επίπεδο ακολουθίας μπορεί να δώσει πληροφορίες: για την εξελικτική σχέση των ακολουθιών των βιοµακροµορίων που παρατηρούνται στους σύγχρονους οργανισμούς. για τις περιοχές των ακολουθιών οι οποίες είναι σημαντικές για τη δομή και τη λειτουργία τους.

Μέθοδοι Σύγκρισης Ακολουθιών Τεχνικές που βασίζονται στη στοίχιση των ακολουθιών: Η σύγκριση δύο ακολουθιών μπορεί να γίνει µε τη στοίχισή τους και τον υπολογισμό κάποιου μέτρου ομοιότητας (ή διαφοράς) µε βάση τη δεδομένη στοίχιση. Τεχνικές που δεν βασίζονται στη στοίχιση των ακολουθιών.

Στοίχιση Ακολουθιών 1/4 απόκλιση από κοινό προγονικό µόριο μέσω: αντικαταστάσεων (substitutions), π.χ. G στη θέση του A. indels: ενθέσεων (insertions), π.χ. εισαγωγή του A μεταξύ των M και V. διαγραφών (deletions), π.χ. απαλοιφή του L μεταξύ των I και Y.

Στοίχιση Ακολουθιών 2/4 Σε μία "ιδανική" στοίχιση: Η αντιστοίχιση ανόμοιων καταλοίπων (mismatch) αντιπροσωπεύει αντικαταστάσεις. Η εισαγωγή κενών (gap) οφείλεται σε ενθέσεις ή διαγραφές.

Στοίχιση Ακολουθιών 3/4 Δεδομένα: δύο ακολουθίες. ένα σύστημα βαθμολόγησης της στοίχισης: όμοιων καταλοίπων (match score). ανόμοιων καταλοίπων (mismatch score). ενός καταλοίπου με κενό (ποινή για τα κενά, gap penalty). Ζητούμενο: εύρεση της βέλτιστης στοίχισης των δύο ακολουθιών που: διατηρεί τη σειρά των χαρακτήρων. εισάγει τα απαραίτητα κενά. μεγιστοποιεί το συνολικό score ομοιότητας.

Στοίχιση Ακολουθιών 4/4 επιλογές είδος στοίχισης. σύστημα βαθμολόγησης (scoring system). αλγόριθμος για τον προσδιορισμό της στοίχισης. στατιστικές μέθοδοι για την αξιολόγηση της σημαντικότητας της βαθμολογίας (score) που προέκυψε κατά τη στοίχιση. π.χ. είναι η ομοιότητα αρκετά υψηλή ώστε να αποτελεί ένδειξη ομολογίας???

Είδος στοίχισης 1/3

Είδος στοίχισης 2/3 Ολική στοίχιση (global alignment): στοίχιση όσο το δυνατόν περισσότερων χαρακτήρων καθ όλο το μήκος των ακολουθιών. βασίζεται στο συνολικό score, ακόμα και σε βάρος τμημάτων των ακολουθιών που έχουν προφανή ομοιότητα. για κοντινές εξελικτικά ακολουθίες παρόμοιου μήκους.

Είδος στοίχισης 3/3 Τοπική στοίχιση (local alignment) : αναζήτηση όμοιων τμημάτων των ακολουθιών. για ακολουθίες διαφορετικού μήκους με μία ή περισσότερες συντηρημένες περιοχές. δομικά αυτοτελείς περιοχές πρωτεϊνών (domains), με χαρακτηριστική ακολουθία και λειτουργία. στοίχιση mrna με γενωμικό DNA.

Βιβλιογραφία David Mount, "Bioinformatics: Sequence and Genome Analysis", Cold Spring Harbor Laboratory Press; 2 nd edition (March 12, 2013). Jonathan Pevsner, "Bioinformatics and Functional Genomics", Wiley-Blackwell; 2 nd edition (May 4, 2009). Andreas D. Baxevanis, B. F. Francis Ouellette, "Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins", Wiley-Interscience; 3 rd edition (October 29, 2004).

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδεια χρήσης, η άδεια χρήσης αναφέρεται ρητώς.

Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στo πλαίσιo του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα Γεωπονικού Πανεπιστημίου Αθηνών» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.

Σημείωμα Αναφοράς Copyright Γεωπονικό Πανεπιστήμιο Αθηνών 2015. Τμήμα Βιοτεχνολογίας, Θηραίου Τριάς. «Βιοπληροφορική». Έκδοση: 1.0. Αθήνα 2015. Διαθέσιμο από τη δικτυακή διεύθυνση: https://mediasrv.aua.gr/eclass/courses/ocdb100/

Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων, π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». Η άδεια αυτή ανήκει στις άδειες που ακολουθούν τις προδιαγραφές του Oρισμού Ανοικτής Γνώσης [2], είναι ανοικτό πολιτιστικό έργο [3] και για το λόγο αυτό αποτελεί ανοικτό περιεχόμενο [4]. [1] http://creativecommons.org/licenses/by-sa/4.0/ [2] http://opendefinition.org/okd/ellinika/ [3] http://freedomdefined.org/definition/el [4] http://opendefinition.org/buttons/

Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους.