.
Ο αλγόριθμος Τειρεσίας είναι ένας συνδυαστικός αλγόριθμος για την ανακάλυψη άκαμπτων προτύπων (μοτίβων) σε βιολογικές ακολουθίες. Πήρε το όνομά του από τον Έλληνα προφήτη Τειρεσία και δημιουργήθηκε το 1997 από τον Ισίδωρο Ρηγούτσο και τον Άρη Φλωράτο.[1]
Το πρόβλημα της εύρεσης ομοιοτήτων αλληλουχίας στην πρωτογενή δομή σχετικών πρωτεϊνών ή γονιδίων προκύπτει κατά την ανάλυση βιολογικών αλληλουχιών. Μπορεί να αποδειχθεί ότι η ανακάλυψη προτύπων στη γενική της μορφή είναι NP-hard.[2] Ο αλγόριθμος Τειρεσίας βασίζεται στην παρατήρηση ότι εάν ένα μοτίβο εκτείνεται σε πολλές θέσεις και εμφανίζεται ακριβώς k φορές στην είσοδο, τότε όλα τα τμήματα (υπομοτίβα) του προτύπου πρέπει να εμφανίζονται τουλάχιστον k φορές στην είσοδο. Ο αλγόριθμος είναι σε θέση να παράγει όλα τα μοτίβα που έχουν καθορισμένο από τον χρήστη αριθμό αντιγράφων στη δεδομένη είσοδο και καταφέρνει να είναι πολύ αποτελεσματικός αποφεύγοντας την απαρίθμηση ολόκληρου του χώρου. Τέλος, ο αλγόριθμος αναφέρει μοτίβα που είναι μέγιστα τόσο σε μήκος όσο και σε σύνθεση.
Μια νέα εφαρμογή του αλγόριθμου Teiresias διατέθηκε πρόσφατα από το Κέντρο Υπολογιστικής Ιατρικής του Πανεπιστημίου Thomas Jefferson. Ο Τειρεσίας είναι επίσης προσβάσιμος μέσω μιας διαδραστικής διαδικτυακής διεπαφής χρήστη από το ίδιο κέντρο. Δείτε εξωτερικούς συνδέσμους και για τα δύο.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
