Εντοπισμός L-type RNA pseudoknot με τεχνικές συντακτικής αναγνώρισης προτύπων

Κορούλης, Χρήστος; Koroulis, Christos

dc.contributor.author	Κορούλης, Χρήστος	el
dc.contributor.author	Koroulis, Christos	en
dc.date.accessioned	2023-08-24T10:05:29Z
dc.date.available	2023-08-24T10:05:29Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/57927
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.25624
dc.rights	Default License
dc.subject	Ριβονουκλεϊκό οξύ	el
dc.subject	Δευτεροταγής δομή	el
dc.subject	Συντακτική αναγνώριση προτύπων	el
dc.subject	Ψευδοκόμβος	el
dc.subject	Γραμματικές χωρίς συμφραζόμενα	el
dc.title	Εντοπισμός L-type RNA pseudoknot με τεχνικές συντακτικής αναγνώρισης προτύπων	el
heal.type	bachelorThesis
heal.classification	Πρόβλεψη δομής RNA	el
heal.language	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2023-04-05
heal.abstract	Τα μόρια του RNA διαδραματίζουν σημαντικό ρόλο σε όλα τα κύτταρα των ζωντανών οργανισμών. Επιπλέον, το μεγαλύτερο μέρος του ανθρώπινου γονιδιώματος μετατρέπεται σε μη κωδικοποιητικό RNA του οποίου η λειτουργία είναι άγνωστη. Ωστόσο, για να αποκρυπτογραφήσουμε τη λειτουργία του RNA, είναι σημαντικό να διερευνήσουμε τη δομή του. Επιπροσθέτως, η παρουσία του ιού SARS-CoV-2, ο οποίος έπληξε μεγάλο μέρος του παγκόσμιου πληθυσμού, κατέστησε ακόμα πιο σημαντική τη γνώση της δομής του RNA. Ένα από τα βήματα στην αποσαφήνιση της δομής του RNA αποτελεί ο ακριβής υπολογισμός της δευτεροταγούς δομής του. Ιστορικά, διάφορες προσεγγίσεις πρόβλεψης της δευτεροταγούς δομής του έχουν αποκλείσει τη δομή του ψευδοκόμβου καθώς θεωρείται ότι το συνολικό πρόβλημα γίνεται ακόμα πιο σύνθετο και πιο χρονοβόρο ως προς τη λύση του. Ωστόσο, η παράλειψη αυτής της δομής από διάφορες προσεγγίσεις για το συγκεκριμένο πρόβλημα περιορίζει τη χρησιμότητα τους ως προς την αποδοτική επίλυση του. Η παρούσα διπλωματική εργασία συνεισφέρει στη διερεύνηση της δευτεροταγούς δομής του RNA καθώς επιλύει το πρόβλημα της πρόβλεψης μίας από τις βασικές συνιστώσες της, του ψευδοκόμβου, και συγκεκριμένα του ψευδοκόμβου τύπου L. Το συνολικό πρόβλημα αντιμετωπίζεται αρχικά ως ένα πρόβλημα ανάλυσης της ακολουθίας του RNA και στη συνέχεια ως πρόβλημα βελτιστοποίησης βασιζόμενο στην ελαχιστοποίηση της ελεύθερης ενέργειας αναδίπλωσης της δομής και στη μεγιστοποίηση του αριθμού των ζευγαριών μεταξύ των βάσεων. Σε οποιαδήποτε ακολουθία εισόδου η δομή αυτή μπορεί να εντοπίζεται πολλές φορές γι’ αυτό και μέσω αυτής της ανάλυσης προσπαθούμε να βρούμε τη μία εξ’ αυτών η οποία θα αποτελεί βέλτιστη λύση. Χρησιμοποιούμε τόσο τη συντακτική αναγνώριση προτύπων εισάγοντας μία γραμματική χωρίς συμφραζόμενα με μεγάλη εκφραστική ικανότητα όσο και έναν άπληστο αλγόριθμο δυναμικού προγραμματισμού προκειμένου να επιλύσουμε το συγκεκριμένο πρόβλημα. Η συνολική διαδικασία η οποία υλοποιήθηκε παρουσιάζει πολυωνυμική πολυπλοκότητα. Ο σύνδεσμος για τον πλήρη κώδικα αυτής της υλοποίησης παρατίθεται στη βιβλιογραφία.	el
heal.advisorName	Τσανάκας, Παναγιώτης	el
heal.committeeMemberName	Τσανάκας, Παναγιώτης	el
heal.committeeMemberName	Σταφυλοπάτης, Ανδρέας-Γ.	el
heal.committeeMemberName	Ματσόπουλος, Γεώργιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	79 σ.	el
heal.fullTextAvailability	false