Λειτουργικά Μοτίβα Δικτύων

Λειτουργικά Μοτίβα Δικτύων ονομάζονται οι στατιστικά υπερ-αντιπροσωπευμένοι υπο-γράφοι που απαντώνται σε δίκτυα του πραγματικού κόσμου (εν αντιθέσει με δίκτυα που έχουν προκύψει από κάποιο μοντέλο τυχαιοποιημένου δικτύου).
Η Βιολογία των ζωντανών οργανισμών περιλαμβάνει πολλά περίπλοκα δίκτυα ανεξάρτητων γεγονότων και αλληλεπιδράσεων μεταξύ των βιομορίων. Παραδείγματα τέτοιων δικτύων που περιλαμβάνουν δίκτυα που σχετίζονται με τη μεταγραφή, ή την ρύθμιση των γονιδίων, δίκτυα που αφορούν την αλληλεπίδραση πρωτεΐνης-πρωτεΐνης (PPI), μεταβολικά μονοπάτια και άλλα, έδειξαν πως τα δίκτυα από διάφορους τομείς-βιολογικούς ή μη- περιλαμβάνουν αρκετά μικρά τοπολογικά πρότυπα τα οποία είναι τόσο συχνά, που είναι απίθανο να εμφανίζονται τυχαία, αλλά σχετίζονται με κάποια λειτουργική και καίρια σημασία. Διαφορετικά δίκτυα τείνουν να έχουν διαφορετικά σύνολα τέτοιων συχνά εμφανιζόμενων δομών. Αυτές οι δομές αναφέρονται ως «μοτίβα δικτύων» και είναι γνωστά ως το απλό δομικό στοιχείο ενός σύνθετου δικτύου. Η ανακάλυψη αυτή προκάλεσε ένα πλήθος ερευνητικών προσπαθειών την προηγούμενη δεκαετία και ο συγκεκριμένος τομέας έχει ακόμα πολλές προοπτικές νέων ανακαλύψεων ακόμα και σήμερα.Τα μοτίβα δικτύων έχουν επίσης μελετηθεί και σε άλλους τομείς, όπως των ηλεκτρονικών κυκλωμάτων, της διανομής ενέργειας, της οικολογίας (food web), του Διαδικτύου, των μέσων κοινωνικής δικτύωσης και φυσικά των μοριακών δομών.
Μία πιθανή επιβεβαίωση για την σημαντικότητα των μοτίβων αποτελεί η συντήρησή τους. Κατά την εξέλιξη, η συντήρηση είναι άρρηκτα συνδεδεμένη με την σημαντικότητα. Συγκεκριμένα στα βιολογικά δίκτυα, η συντήρηση των πρωτεϊνών σε ένα μοτίβο μπορεί να είναι ενδεικτική της βιολογικής σημαντικότητας αυτού του μοτίβου. Εάν υπάρχει εξελικτική πίεση στο να διατηρηθούν συγκεκριμένα μοτίβα, θα αναμενόταν τα στοιχεία που τα απαρτίζουν να είναι εξελικτικά συντηρημένα και να έχουν αναγνωρίσιμα ορθολογικά στοιχεία και σε άλλους οργανισμούς.

Ιστορία

H ιδέα παρουσιάστηκε πρώτη φορά το 2002 από τον Uri Alon και την ομάδα του, όταν τα μοτίβα δικτύων βρέθηκαν στα δίκτυα γονιδιακής ρύθμισης (μεταγραφή) του βακτηρίου E.coli και έπειτα σε μεγαλύτερα δίκτυα φυσικών δικτύων. Από τότε, ένας σημαντικός αριθμός μελετών διεξάγεται πάνω σε αυτό το αντικείμενο. Κάποιες από τις μελέτες εστιάστηκαν σε βιολογικά δίκτυα, ενώ άλλες στην υπολογιστική θεωρία των μοτίβων των δικτύων. Οι βιολογικές μελέτες προσπαθούν να ερμηνεύσουν τα μοτίβα που ανιχνεύονται στα βιολογικά δίκτυα. Ένα διακριτό σύνολο μοτίβων δικτύων αναγνωρίστηκε σε διάφορους τύπους βιολογικών δικτύων, όπως τα νευρωνικά δίκτυα και τα δίκτυα που αφορούν αλληλεπιδράσεις πρωτεϊνών. Η έρευνα εστιάστηκε στην βελτίωση των ήδη υπαρχόντων εργαλείων ανίχνευσης μοτίβων προκειμένου να βοηθήσει στις βιολογικές έρευνες και να επιτρέψει την ανάλυση μεγαλύτερων δικτύων.

Είδη Λειτουργικών Μοτίβων

Κάθε δίκτυο αποτελείται από κόμβους, που αντιπροσωπεύουν τα γονίδια και κατευθυνόμενες ακμές, που απεικονίζουν τον έλεγχο ενός γονιδίου από έναν παράγοντα μεταγραφής που κωδικοποιείται από κάποιο άλλο γονίδιο. Με τον τρόπο αυτό δημιουργούνται μοτίβα γονιδίων που ρυθμίζουν αναμεταξύ τους τα επίπεδα μεταγραφής τους. Αναλύοντας τέτοια μεταγραφικά δίκτυα παρατηρείται εμφάνιση των ίδιων μοτίβων πολλές φορές και σε ποικίλους οργανισμούς, πχ. από τα βακτήρια έως και τον άνθρωπο. Τα μοτίβα των δικτύων εντοπίστηκαν, αρχικά, στο βακτήριο E.coli καθώς και στο ζυμομύκητα S.cerevisiae, λόγω της πληθώρας των δεδομένων που έχουν συγκεντρωθεί. Οι λειτουργίες που σχετίζονται με τα πιο κοινά μοτίβα δικτύων έχουν ερευνηθεί και αποδειχθεί με αρκετές ερευνητικές μελέτες τόσο σε θεωρητικό όσο και πειραματικό επίπεδο και παρακάτω παρουσιάζονται ορισμένα από τα πιο κοινά μοτίβα μαζί με τη λειτουργία τους.

Negative auto-regulation (NAR)

Η αρνητική αυτορρύθμιση (NAR) συμβαίνει όταν ένας παράγοντας μεταγραφής καταστέλλει την μεταγραφή του ίδιου του του γονιδίου. Το μοτίβο αυτό εμφανίζεται στους μισούς περίπου καταστολείς της E.coli και σε πολλούς ευκαρυωτικούς καταστολείς. Έχει δειχθεί ότι εμφανίζει δύο ειδών σημαντικές λειτουργίες: 1) επιταχύνει το χρόνο απόκρισης των κυκλωμάτων των γονιδίων και 2) μειώνει τη μεταβλητότητα από κύτταρο σε κύτταρο σε πρωτεϊνικό επίπεδο.

Positive auto-regulation (PAR)

Η θετική αυτορρύθμιση (PAR) συμβαίνει όταν ένας παράγοντας μεταγραφής ενισχύει τα επίπεδα της δικής του παραγωγής. Το μοτίβο αυτό λειτουργεί αντίθετα συγκριτικά με το μοτίβο NAR καθώς επιβραδύνει το χρόνο απόκρισης των κυκλωμάτων των γονιδίων και συνήθως ενισχύει τη μεταβλητότητα από κύτταρο σε κύτταρο σε επίπεδο πρωτεϊνών.

Feed-forward loop (FFL)

Το μοτίβο FFL αποτελείται από 3 γονίδια: τον ρυθμιστή Χ, ο οποίος ρυθμίζει το Ψ και ένα γονίδιο Ζ που ρυθμίζεται από το γονίδιο Ψ. Το μοτίβο αυτό εμφανίζεται σε εκατοντάδες συστήματα γονιδίων στην E.coli και στη ζύμη καθώς και σε άλλους οργανισμούς. Κάθε μία από τις τρεις ρυθμιστικές αντιδράσεις μπορεί να είναι είτε ενεργοποίηση είτε καταστολή και για το λόγο αυτό υπάρχουν 8 πιθανοί τύποι FFL, που χωρίζονται σε συνδεδεμένους και μη-συνδεδεμένους. Δύο από τους 8 πιθανούς τύπους απαντώνται συχνότερα στα μεταγραφικά δίκτυα, ο C1-FFL και ο I1-FFL.

Single-input models (SIM)

Το μοτίβο SIM χαρακτηρίζεται από ένα ρυθμιστή Χ ο οποίος ρυθμίζει μία ομάδα γονιδίων-στόχων ενώ ταυτόχρονα ρυθμίζει και τον εαυτό του. Σε ιδανικές περιπτώσεις δεν υπάρχει άλλος ρυθμιστής για τη ρύθμιση των γονιδίων-στόχων. Κύρια λειτουργία του μοτίβου αυτού είναι η συντονισμένη έκφραση μιας ομάδας γονιδίων με κοινή λειτουργία.

Dense overlapping regulons (DOR)

Το μοτίβο DOR χαρακτηρίζεται από ένα πλήθος ρυθμιστών που ελέγχουν συνδυαστικά ένα πλήθος γονιδίων εξόδου, δηλαδή πολλαπλές είσοδοι μεταφράζονται σε πολλαπλές εξόδους. Για την πλήρη κατανόηση του μοτίβου απαιτούνται τόσο τα βέλη που συνδέουν την είσοδο με την έξοδο όσο και οι ακριβείς λειτουργίες εισόδου. Στο δίκτυο της E.coli απαντώνται αρκετά μοτίβα DOR που περιλαμβάνουν εκατοντάδες γονίδια εξόδου, καθένα από τα οποία είναι υπεύθυνο για μια πληθώρα βιολογικών λειτουργιών. Αντίστοιχα μοτίβα απαντώνται και στο δίκτυο της ζύμης.

Αλγόριθμοι

Τα βιολογικά και τα μηχανικά δίκτυα έχει αποδειχθεί πως παρουσιάζουν μοτίβα, δηλαδή μία μικρή ομάδα χαρακτηριστικών προτύπων που συναντώνται πολύ πιο συχνά. Τα μοτίβα αυτά διαδραματίζουν σημαντικό ρόλο στα Πολύπλοκα Βιολογικά Δίκτυα. Έχουν προταθεί ποικίλες λύσεις για το καίριο πρόβλημα της ανίχνευσης μοτίβων. Έτσι, υπάρχουν πολλοί διαφορετικοί αλγόριθμοι για την ανίχνευση μοτίβων, οι οποίοι παρουσιάζονται συνοπτικά παρακάτω.

mfinder

Ο αλγόριθμος "mfinder" αποτελεί το πρώτο εργαλείο για την εξόρυξη μοτίβων και εφαρμόζει δύο ειδών αλγορίθμους: την πλήρη απαρίθμηση και τη μέθοδο δειγματοληψίας.

FPF (Mavisto)

Ο αλγόριθμος "Mavisto" καλείται ανιχνευτής ευέλικτων σχημάτων και χρησιμοποιείται για την εξαγωγή συχνά χρησιμοποιούμενων υπο-γράφων ενός δικτύου εισόδου και την εισαγωγή τους στο σύστημα που καλείται Mavisto.

ESU (FANMOD)

Ο συγκεκριμένος αλγόριθμος "FANMOD" παρέχει σημαντικές βελτιώσεις σε σχέση με τον mfinder και χρησιμοποιείται τόσο για κατευθυνόμενα όσο και για μη-κατευθυνόμενα δίκτυα.

ΝeMoFinder

Ο αλγόριθμος "NeMoFinder" χρησιμοποιείται για την εύρεση μοτίβων μεγέθους έως 12, για δίκτυα που αφορούν μόνο PPI, τα οποία παρουσιάζονται ως μη-κατευθυνόμενοι γράφοι. Δεν μπορεί να χρησιμοποιηθεί για την εύρεση μοτίβων σε κατευθυνόμενα δίκτυα.

Grochow-Kelis

O αλγόριθμος Grochow-Kelis επινοήθηκε από τους Grochow και Kellis το 2007 και αποτελεί το πρώτο παράδειγμα μοτιβο-κεντρικού αλγορίθμου. Ο Grochow χρησιμοποίησε ρήξη της συμμετρίας με χαρτογράφηση προκειμένου να μετρήσει την συχνότητα του υπογράφου. Χρησιμοποιεί τα πακέτα ‘geng’ and ‘directg’ από τον McKay για να παράξει όλους τους μη ισομετρικούς υπογράφους μεγέθους κ. Στη συνέχεια, ελέγχει αν κάποιος από αυτούς είναι μοτίβο.

Color-Coding Approach

Το 2008 οι Alon et al. παρουσίασαν μία προσέγγιση προκειμένου να βρίσκονται μη επαγόμενοι υπογράφοι. Αυτή η τεχνική (Color-Coding Approach) δουλεύει σε μη κατευθυνόμενα δίκτυα, όπως το PPI. Εφαρμόζεται για υπογράφους μεγέθους μέχρι και 10.

MODA

Αναπτύχθηκε από τον Omidi et al. το 2009. Αυτός ο μοτιβο-κεντρικός αλγόριθμος MODA χρησιμοποιεί το μοτίβο ανάπτυξης δένδρου , το οποίο αποκαλείται δένδρο επέκτασης (expansion tree) και το οποίο χρησιμοποιεί ρήξη της συμμετρίας για να παράξει μοναδικές επεκτάσεις. Στη συνέχεια, χρησιμοποιεί χαρτογράφηση του πρώτου επιπέδου αυτού του δένδρου. Οι πληροφορίες που πήρε από το προηγούμενο επίπεδο, χρησιμοποιούνται για κάθε επόμενο επίπεδο. Αξίζει να σημειωθεί πως αυτός ο αλγόριθμος υλοποιεί μία εξελιγμένη στρατηγική σε κάθε επίπεδο, αντιθέτως με τον αλγόριθμο Grochow.

Kavosh

Αποτελεί έναν αλγόριθμο (Αλγόριθμος Kavosh) ο οποίος είναι δικτυο-κεντρικός. Χρησιμοποιεί το μοτίβο ανάπτυξης δένδρου για να απαριθμήσει όλα τα μεγέθη υπό-γράφων του δικτύου. Ο συγκεκριμένος αλγόριθμος διατρέχει όλο το δένδρο για να εξασφαλίσει ότι κάθε υποψήφιο μοτίβο συναντάται μόνο μία φορά.

G-Tries

Το 2010 οι Pedro Ribeiro και Fernando Silva πρότειναν μία νέα δομή δεδομένων (Δομή δεδομένων G-Tries) για την αποθήκευση μίας ομάδας υπογράφων, η οποία ονομάστηκε g-trie. Αυτή η δομή δεδομένων αποθηκεύει τους υπογράφους ανάλογα με τις δομές τους και βρίσκει αν καθένας από αυτούς εμφανίζεται σε έναν μεγαλύτερο γράφο. Μία από τις πλέον αξιοσημείωτες πτυχές αυτής της δομής δεδομένων είναι η ανακάλυψη των μοτίβων των δικτύων. Έτσι, δεν υπάρχει ανάγκη να βρεθούν κάποιοι τυχαία που δεν ανήκουν στο βασικό δίκτυο.