Χρονικά μεταβαλλόμενα μέτρα κεντρικότητας και πρόγνωση δεσμών σε κοινωνικά δίκτυα

Abstract

Στην ανάλυση κοινωνικών δικτύων η πρόβλεψη δημιουργίας νέων ακμών (συνδέσεων) προσφέρει μια καλύτερη κατανόηση και γνώση για την εξέλιξη ενός κοινωνικού δικτύου. Δεδομένου ότι τα κοινωνικά δίκτυα συνεχώς μεγαλώνουν, η πρόβλεψη ακμών έχει κερδίσει το ενδιαφέρον. Στην εργασία αυτή, χωρίζουμε το αρχικό κοινωνικό δίκτυο σε πολλαπλά μικρότερα υποδίκτυα με γνώμονα την χρονική στιγμή που δημιουργήθηκε η κάθε σύνδεση. Για κάθε ένα υποδίκτυο, τα μέτρα ομοιότητας υπολογίζονται και χρησιμοποιούνται για την εκπαίδευση του αλγόριθμου Support Vectro Machine. Τα αποτελέσματα της μεθόδου παρουσιάζονται με βάση την ακρίβεια του εκτιμητή μεταξύ δυο διαδοχικών υποδικτύων.