Μεθοδολογίες πρόγνωσης ακμών σε κοινωνικά δίκτυα με χρήση νευρωνικών δικτύων γράφων

Abstract

Ο σκοπός αυτής της διπλωματικής εργασίας είναι η μελέτη του προβλήματος της πρόγνωσης ακμών στα μέσα κοινωνικής δικτύωσης με χρήση νευρωνικών δικτύων γράφων. Τα Νευρωνικά Δίκτυα Γράφων είναι μοντέλα σύνδεσης που χρησιμοποιούν τη μετάδοση μηνυμάτων μεταξύ κόμβων γραφημάτων για να αντικατοπτρίζουν την εξάρτηση γράφου. Τα Νευρωνικά δίκτυα γράφων, σε αντίθεση με τα κανονικά νευρωνικά δίκτυα, διατηρούν μια κατάσταση που τους επιτρέπει να αντιπροσωπεύουν πληροφορίες από το άμεσο περιβάλλον τους με αυθαίρετο βάθος. Η πρόβλεψη σύνδεσης είναι ένα βασικό πρόβλημα για δεδομένα δομημένα σε δίκτυο. Τα ευρετικά πρόβλεψης συνδέσμων χρησιμοποιούν ορισμένες συναρτήσεις βαθμολογίας, όπως κοινούς γείτονες και δείκτη Katz, για τη μέτρηση της πιθανότητας συνδέσεων. Έχουν λάβει ευρείες πρακτικές χρήσεις λόγω της απλότητα, της ερμηνευτικότητας, και για ορισμένα από αυτά, της επεκτασιμότητάς τους. Αρχικά γίνεται μια αναφορά στα κοινωνικά δίκτυα, τη δομή τους και την ανάλυση αυτών καθώς επίσης αναφέρουμε και άλλα ζητήματα που αφορούν στην έρευνα της ανάλυσης κοινωνικών δικτύων. Έπειτα περιγράφουμε το πρόβλημα της πρόγνωσης ακμών, αλλά πριν περάσουμε στις τεχνικές πρόβλεψης γίνεται μια γενικότερη αλλά και εκτενής ταυτόχρονα αναφορά στα νευρωνικά δίκτυα σε γράφους, τον σχεδιασμό αλλά και το που αυτά βρίσκουν εφαρμογές στο πραγματικό κόσμο.