National and Kapodistrian University of Athens
Συγκριτική ανάλυση αλγορίθμων ομαδοποίησης σε βιοϊατρικά δίκτυα
Abstract
dc:descriptionΩς ομαδοποίηση/συσταδοποίηση (clustering) βιολογικών δικτύων χαρακτηρίζουμε τη διαδικασία σύμφωνα με την οποία οι κόμβοι ενός δικτύου μπορούν να καταταχθούν σε μια κοινή ομάδα σύμφωνα με κοινά τους χαρακτηριστικά. Για το σκοπό αυτό υπάρχει μια πληθώρα αλγορίθμων ομαδοποίησης οι οποίοι μπορούν να αυτοματοποιούν αυτή τη διαδικασία ακολουθώντας διαφορετικές στρατηγικές και μεθοδολογίες. Αξίζει να σημειωθεί ότι οι περισσότεροι από τους αλγόριθμους αυτούς λαμβάνουν υπόψη την τοπολογία του δικτύου. Ως εκ τούτου, διαφορετικοί αλγόριθμοι ομαδοποίησης, μπορεί συχνά να οδηγήσουν σε διαφορετικά αποτελέσματα ακόμα και για το ίδιο σύνολο δεδομένων. Στα πλαίσια της διπλωματικής αυτής, αρχικά συγκεντρώθηκαν πολλαπλά βιολογικά δίκτυα διαφορετικού τύπου από διάφορες βάσεις δεδομένων και μελετήθηκαν ως προς την τοπολογία τους. Οι κατηγορίες δικτύων που αναλύθηκαν είναι τα δίκτυα αλληλεπίδρασης πρωτεϊνών, τα δίκτυα συν-έκφρασης γονιδίων καθώς και τα δίκτυα ομοιότητας αλληλουχιών. Στη συνέχεια, εφαρμόστηκαν διαφορετικοί αλγόριθμοι ομαδοποίησης δεδομένων, τα αποτελέσματα των οποίων συγκρίθηκαν τόσο μεταξύ τους όσο και με ομάδες δεδομένων που προήλθαν ύστερα από εφαρμογή ροών που αφορούν το λειτουργικό εμπλουτισμό των κόμβων του εκάστοτε δικτύου. Επίσης, παρουσιάζεται το μέτρο conductance (αγωγιμότητα), με τη χρήση του οποίου φαίνεται μέσω ιστογραμμάτων, η ποιότητα της κάθε ομάδας (cluster) ενός δικτύου στο υπόλοιπο αρχικό δίκτυο. Τέλος, μέσω της δημιουργίας του εργαλείου VICTOR μπορούν να εφαρμοστούν οι διάφορες μετρικές ώστε να μελετηθούν τα αποτελέσματα των αλγορίθμων ομαδοποίησης μέσω της οπτικής ανάλυσης.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Χοτόβα Ιωάννα
- Hotova Joana
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2963232