{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2899981"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2899981","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"W-DIAMOnD: Ανίχνευση συσχετιζόμενων γονιδίων σε ασθένειες","abstract":"Στην παρούσα Διπλωματική Εργασία πραγματοποιήθηκε η δημιουργία ενός νέου αλγορίθμου, του (Weighted) W-DIAMOnD, ο οποίος βασίζεται στον αλγόριθμο DIseAse MOdule Detection (DIAMOnD). Ο DIAMOnD επιλύει το πρόβλημα Εύρεσης Συσχετιζόμενων Γονιδίων με Ασθένειες. Με δεδομένο ένα δυαδικό βιολογικό δίκτυο κάποιας ασθένειας αναφοράς και ένα σύνολο γονιδίων που είναι γνωστό ότι συσχετίζονται με την ασθένεια, ο αλγόριθμος βρίσκει επαναληπτικά ένα αριθμό γονιδίων βασισμένος σε μια συνάρτηση κόστους. Ο W-DIAMOnD έχει την ίδια λειτουργία με τον DIAMOnD, με την διαφορά ότι η συνάρτηση κόστους του νέου αλγορίθμου μπορεί να δεχτεί και συνεχείς τιμές. Με αυτόν τον τρόπο υπάρχει η δυνατότητα ο αλγόριθμος να εκμεταλλεύεται την πληροφορία των συνδέσεων στα αντίστοιχα δίκτυα με βάρη. Στην συνέχεια, συγκρίθηκαν οι δύο αλγόριθμοι και εξετάστηκε η αποτελεσματικότητά τους τόσο σε συνθετικά όσο και σε πραγματικά βιολογικά δίκτυα. Τέλος πραγματοποιήθηκε η εφαρμογή τον αλγορίθμων σε ένα βιολογικό δίκτυο βασισμένο στην ασθένεια Μυϊκή Δυστροφία Duchenne και βρέθηκαν κάποια πιθανά γονίδια να σχετίζονται με την ασθένεια.","abstract_html":"Στην παρούσα Διπλωματική Εργασία πραγματοποιήθηκε η δημιουργία ενός νέου αλγορίθμου, του (Weighted) W-DIAMOnD, ο οποίος βασίζεται στον αλγόριθμο DIseAse MOdule Detection (DIAMOnD). Ο DIAMOnD επιλύει το πρόβλημα Εύρεσης Συσχετιζόμενων Γονιδίων με Ασθένειες. Με δεδομένο ένα δυαδικό βιολογικό δίκτυο κάποιας ασθένειας αναφοράς και ένα σύνολο γονιδίων που είναι γνωστό ότι συσχετίζονται με την ασθένεια, ο αλγόριθμος βρίσκει επαναληπτικά ένα αριθμό γονιδίων βασισμένος σε μια συνάρτηση κόστους. Ο W-DIAMOnD έχει την ίδια λειτουργία με τον DIAMOnD, με την διαφορά ότι η συνάρτηση κόστους του νέου αλγορίθμου μπορεί να δεχτεί και συνεχείς τιμές. Με αυτόν τον τρόπο υπάρχει η δυνατότητα ο αλγόριθμος να εκμεταλλεύεται την πληροφορία των συνδέσεων στα αντίστοιχα δίκτυα με βάρη. Στην συνέχεια, συγκρίθηκαν οι δύο αλγόριθμοι και εξετάστηκε η αποτελεσματικότητά τους τόσο σε συνθετικά όσο και σε πραγματικά βιολογικά δίκτυα. Τέλος πραγματοποιήθηκε η εφαρμογή τον αλγορίθμων σε ένα βιολογικό δίκτυο βασισμένο στην ασθένεια Μυϊκή Δυστροφία Duchenne και βρέθηκαν κάποια πιθανά γονίδια να σχετίζονται με την ασθένεια.","abstract_has_math":false,"creators":["Βαξεβανάκης Ιωάννης","Vaxevanakis Ioannis"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-11-19T05:38:09Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["Ελληνικά","English","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2899981"],"render_values":[{"text":"uoadl:2899981","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2899981","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2899981","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2899981","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Βαξεβανάκης Ιωάννης","Vaxevanakis Ioannis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Τεχνολογία – Πληροφορική","Technology - Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","English","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2899981","https://pergamos.lib.uoa.gr/uoa/dl/object/2899981"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στην παρούσα Διπλωματική Εργασία πραγματοποιήθηκε η δημιουργία ενός νέου αλγορίθμου, του (Weighted) W-DIAMOnD, ο οποίος βασίζεται στον αλγόριθμο DIseAse MOdule Detection (DIAMOnD). Ο DIAMOnD επιλύει το πρόβλημα Εύρεσης Συσχετιζόμενων Γονιδίων με Ασθένειες. Με δεδομένο ένα δυαδικό βιολογικό δίκτυο κάποιας ασθένειας αναφοράς και ένα σύνολο γονιδίων που είναι γνωστό ότι συσχετίζονται με την ασθένεια, ο αλγόριθμος βρίσκει επαναληπτικά ένα αριθμό γονιδίων βασισμένος σε μια συνάρτηση κόστους. Ο W-DIAMOnD έχει την ίδια λειτουργία με τον DIAMOnD, με την διαφορά ότι η συνάρτηση κόστους του νέου αλγορίθμου μπορεί να δεχτεί και συνεχείς τιμές. Με αυτόν τον τρόπο υπάρχει η δυνατότητα ο αλγόριθμος να εκμεταλλεύεται την πληροφορία των συνδέσεων στα αντίστοιχα δίκτυα με βάρη. Στην συνέχεια, συγκρίθηκαν οι δύο αλγόριθμοι και εξετάστηκε η αποτελεσματικότητά τους τόσο σε συνθετικά όσο και σε πραγματικά βιολογικά δίκτυα. Τέλος πραγματοποιήθηκε η εφαρμογή τον αλγορίθμων σε ένα βιολογικό δίκτυο βασισμένο στην ασθένεια Μυϊκή Δυστροφία Duchenne και βρέθηκαν κάποια πιθανά γονίδια να σχετίζονται με την ασθένεια.","In this thesis, a new Weighted W-DIAMOnD algorithm was developed, based on the DIseAseMOdule Detection (DIAMOnD) algorithm. DIAMOnD solves the problem of Finding Disease Pathways. Given a binary biological network of a reference disease and a set of genes that are known to be associated with the disease, the algorithm repeatedly finds a new set of genes based on a cost function. W-DIAMOnD works similarly to DIAMOnD, except that W-DIAMOnD’s cost function can accept continuous values. In this manner, the algorithm can exploit the information of the edges in the corresponding weighted networks. Furthermore, the two algorithms were compared and tested for their effectiveness in both synthetic and real biological networks. Finally, the algorithms were implemented in a biological network based on Duchenne's Muscular Dystrophy (DMD) disease and some possible genes related to the disease were found."]},{"key":"dc:title","label":"Title","values":["W-DIAMOnD: Ανίχνευση συσχετιζόμενων γονιδίων σε ασθένειες"]}]}],"canonical_facts":{"dc:creator":["Βαξεβανάκης Ιωάννης","Vaxevanakis Ioannis"],"dc:date":["2020"],"dc:description":["Στην παρούσα Διπλωματική Εργασία πραγματοποιήθηκε η δημιουργία ενός νέου αλγορίθμου, του (Weighted) W-DIAMOnD, ο οποίος βασίζεται στον αλγόριθμο DIseAse MOdule Detection (DIAMOnD). Ο DIAMOnD επιλύει το πρόβλημα Εύρεσης Συσχετιζόμενων Γονιδίων με Ασθένειες. Με δεδομένο ένα δυαδικό βιολογικό δίκτυο κάποιας ασθένειας αναφοράς και ένα σύνολο γονιδίων που είναι γνωστό ότι συσχετίζονται με την ασθένεια, ο αλγόριθμος βρίσκει επαναληπτικά ένα αριθμό γονιδίων βασισμένος σε μια συνάρτηση κόστους. Ο W-DIAMOnD έχει την ίδια λειτουργία με τον DIAMOnD, με την διαφορά ότι η συνάρτηση κόστους του νέου αλγορίθμου μπορεί να δεχτεί και συνεχείς τιμές. Με αυτόν τον τρόπο υπάρχει η δυνατότητα ο αλγόριθμος να εκμεταλλεύεται την πληροφορία των συνδέσεων στα αντίστοιχα δίκτυα με βάρη. Στην συνέχεια, συγκρίθηκαν οι δύο αλγόριθμοι και εξετάστηκε η αποτελεσματικότητά τους τόσο σε συνθετικά όσο και σε πραγματικά βιολογικά δίκτυα. Τέλος πραγματοποιήθηκε η εφαρμογή τον αλγορίθμων σε ένα βιολογικό δίκτυο βασισμένο στην ασθένεια Μυϊκή Δυστροφία Duchenne και βρέθηκαν κάποια πιθανά γονίδια να σχετίζονται με την ασθένεια.","In this thesis, a new Weighted W-DIAMOnD algorithm was developed, based on the DIseAseMOdule Detection (DIAMOnD) algorithm. DIAMOnD solves the problem of Finding Disease Pathways. Given a binary biological network of a reference disease and a set of genes that are known to be associated with the disease, the algorithm repeatedly finds a new set of genes based on a cost function. W-DIAMOnD works similarly to DIAMOnD, except that W-DIAMOnD’s cost function can accept continuous values. In this manner, the algorithm can exploit the information of the edges in the corresponding weighted networks. Furthermore, the two algorithms were compared and tested for their effectiveness in both synthetic and real biological networks. Finally, the algorithms were implemented in a biological network based on Duchenne's Muscular Dystrophy (DMD) disease and some possible genes related to the disease were found."],"dc:identifier":["uoadl:2899981","https://pergamos.lib.uoa.gr/uoa/dl/object/2899981"],"dc:language":["Ελληνικά","English","Greek"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["W-DIAMOnD: Ανίχνευση συσχετιζόμενων γονιδίων σε ασθένειες"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:38:09Z"}