Πολλαπλή στοίχιση αλληλουχιών

• 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

Στο κεφάλαιο αυτό αναπτύσσονται οι βασικοί αλγόριθμοι πολλαπλής στοίχισης και η χρησιμότητά τους. Μετά από μια μικρή αναφορά στους αλγόριθμους δυναμικού προγραμματισμού, αναλύονται οι βασικοί ευριστικοί αλγόριθμοι οι οποίοι χρησιμοποιούνται σε πρακτικές εφαρμογές. Τέλος, γίνεται ειδική αναφορά στους τρόπους αξιολόγησης και μέτρησης της επιτυχίας των αλγόριθμων πολλαπλής στοίχισης.