National and Kapodistrian University of Athens
Υπολογιστικές μέθοδοι βελτιστοποίησης τυχαίων περιπάτων σε γονιδιακά δίκτυα
Abstract
dc:descriptionΤα τελευταία χρόνια τα διαθέσιμα βιολογικά δίκτυα έχουν πολλαπλασιαστεί λόγω των αυξανόμενων δυνατοτήτων που προσφέρουν οι νέες τεχνολογίες που αναπτύσσονται καθημερινά. Λόγω του μεγάλου όγκου πληροφορίας, πολλές συστημικές προσεγγίσεις έχουν αναπτυχθεί με σκοπό την αποσαφήνιση και εκμετάλλευση των πληροφοριών που κρύβονται πίσω από τα βιολογικά δίκτυα αυτά. Μεταξύ αυτών των προσεγγίσεων, μέθοδοι ομαδοποίησης καθώς και μέθοδοι που βασίζονται στους τυχαίους περιπάτους, έχουν δείξει ελπιδοφόρα αποτελέσματα στην ανάδειξη και ιεράρχηση σημαντικών γονιδίων και γονιδιακών συσχετίσεων για διάφορες ασθένειες. Ωστόσο, λόγω της πολυπλοκότητας και του μεγέθους των βιολογικών δικτύων, υπάρχει η ανάγκη για βελτιστοποίηση των προσεγγίσεων αυτών, με σκοπό τη μείωση του υπολογιστικού χρόνου και κόστους ώστε να υπάρχει η δυνατότητα βαθύτερης εξερεύνησης των βιολογικών δικτύων. Στη παρούσα μελέτη αναπτύχθηκε το XInfoWalk, ένα λογισμικό για την εφαρμογή μοντέλου τυχαίων περιπάτων με πληροφόρηση. Πιο συγκεκριμένα στόχος του λογισμικού αυτού ήταν η μείωση του υπολογιστικού χρόνου του αλγορίθμου Informed Walks, με την εισαγωγή αποδοτικών τεχνικών βελτιστοποίησης. Το μοντέλο Informed Walks χρησιμοποιεί πληροφορημένη αναζήτηση σε βιολογικά δίκτυα με τη χρήση τυχαίων περιπάτων και έχει χρησιμοποιηθεί για την ανάδειξη σημαντικών γονιδίων και γονιδιακών συσχετίσεων σε 7 τύπους καρκίνου. Το XInfoWalk χρησιμοποιήθηκε σε δεδομένα μικροσυστοιχιών από ασθενείς με έμφραγμα του μυοκαρδίου για την ανάδειξη σημαντικών γονιδίων και γονιδιακών σχέσεων. Τέλος διερευνήθηκε η ικανότητα των γονιδίων αυτών στην ανάδειξη υποψήφιων φαρμάκων και μοριακών μηχανισμών.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Σάββα Δημητριανός
- Savva Dimitrianos
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1326043