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

• 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 και γίνεται αν...