Αλγόριθμοι Στοίχισης Αλληλουχιών

• Main Authors: Bagkos, Panteleimon, Μπάγκος, Παντελεήμων
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΥΠΟΛΟΓΙΣΤΙΚΗ ΒΙΟΛΟΓΙΑ; ΒΙΟΠΛΗΡΟΦΟΡΙΚΗ; ΑΝΑΝΑΛΥΣΗ ΒΙΟΛΟΓΙΚΩΝ ΑΚΟΛΟΥΘΙΩΝ; ΠΡΩΤΕΙΝΕΣ; ΜΕΘΟΔΟΙ ΠΡΟΓΝΩΣΗΣ; ΒΙΟΛΟΓΙΚΕΣ ΑΚΟΛΟΥΘΙΕΣ; ΣΤΟΙΧΙΣΗ ΑΚΟΛΟΥΘΙΩΝ; ΜΑΡΚΟΒΙΑΝΑ ΜΟΝΤΕΛΑ; Bioinformatics; Computational Biology; Sequence Analysis; DNA Sequence; Protein Sequence; Alignment; Hidden Markov Models; Prediction Methods

Στο κεφάλαιο αυτό αναπτύσσονται οι αλγόριθμοι για κατά ζεύγη στοίχιση βιολογικών ακολουθιών. Στην αρχή αναπτύσσονται οι αλγόριθμοι δυναμικού προγραμματισμού για τοπική (Smith-Waterman) και ολική (Needleman-Wunch) στοίχιση. Κατόπιν αναπτύσσονται οι ευριστικοί αλγόριθμοι BLAST και FASTA και γίνεται ανάλυση των στατιστικών ιδιαιτεροτήτων που προκύπτουν από αναζητήσεις σε μεγάλες βάσεις δεδομένων. Τελος, αναπτύσσεται το θέμα της εύρεσης της στατιστική σημαντικότητας της στοίχισης.