National and Kapodistrian University of Athens
W-DIAMOnD: Ανίχνευση συσχετιζόμενων γονιδίων σε ασθένειες
Abstract
dc:descriptionΣτην παρούσα Διπλωματική Εργασία πραγματοποιήθηκε η δημιουργία ενός νέου αλγορίθμου, του (Weighted) W-DIAMOnD, ο οποίος βασίζεται στον αλγόριθμο DIseAse MOdule Detection (DIAMOnD). Ο DIAMOnD επιλύει το πρόβλημα Εύρεσης Συσχετιζόμενων Γονιδίων με Ασθένειες. Με δεδομένο ένα δυαδικό βιολογικό δίκτυο κάποιας ασθένειας αναφοράς και ένα σύνολο γονιδίων που είναι γνωστό ότι συσχετίζονται με την ασθένεια, ο αλγόριθμος βρίσκει επαναληπτικά ένα αριθμό γονιδίων βασισμένος σε μια συνάρτηση κόστους. Ο W-DIAMOnD έχει την ίδια λειτουργία με τον DIAMOnD, με την διαφορά ότι η συνάρτηση κόστους του νέου αλγορίθμου μπορεί να δεχτεί και συνεχείς τιμές. Με αυτόν τον τρόπο υπάρχει η δυνατότητα ο αλγόριθμος να εκμεταλλεύεται την πληροφορία των συνδέσεων στα αντίστοιχα δίκτυα με βάρη. Στην συνέχεια, συγκρίθηκαν οι δύο αλγόριθμοι και εξετάστηκε η αποτελεσματικότητά τους τόσο σε συνθετικά όσο και σε πραγματικά βιολογικά δίκτυα. Τέλος πραγματοποιήθηκε η εφαρμογή τον αλγορίθμων σε ένα βιολογικό δίκτυο βασισμένο στην ασθένεια Μυϊκή Δυστροφία Duchenne και βρέθηκαν κάποια πιθανά γονίδια να σχετίζονται με την ασθένεια.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Βαξεβανάκης Ιωάννης
- Vaxevanakis Ioannis
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, English, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2899981