Πρόβλεψη επιρροής, με χρήση embeddings, σε κοινωνικά δίκτυα και γράφους
Loading...
Date
Authors
Γκανάς, Ιωάννης
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Με τον όρο κοινωνική επιρροή, αναφερόμαστε στο φαινόμενο κατά το οποίο άτομα αλλάζουν την συμπεριφορά τους, έτσι ώστε να προσαρμοστούν στις απαιτήσεις και τις ανάγκες του κοινωνικού περιβάλλοντος στο οποίο είναι ενταγμένα. Παράλληλα, την συναντάμε σε διάφορες εκφάνσεις, όχι μόνο στην καθημερινή πραγματική ζωή, αλλά και στον εικονικό χώρο του διαδικτύου, με το αντίκτυπο της να φαίνεται σε πολλούς τομείς όπως η διαφήμιση, οι εκλογές κ.α. Τα κοινωνικά δίκτυα είναι σύνολα που αποτελούνται από χρήστες οι οποίοι αλληλοεπιδρούν μεταξύ τους, αναπτύσσοντας έτσι σχέσεις επιρροής. Για να χρησιμοποιηθεί αυτή η επιρροή, στον εκάστοτε τομέα, είναι απαραίτητος ο εντοπισμός των χρηστών οι οποίοι είναι οι πιο επιδραστικοί στο κάθε κοινωνικό δίκτυο. Στην παρούσα διπλωματική εργασία, το πρόβλημα πρόβλεψης της επιρροής του κάθε χρήστη αντιμετωπίζεται ως πρόβλημα ταξινόμησης, ενώ η πρόβλεψη της επιρροής των χρηστών επιτυγχάνεται συνδυάζοντας μεθόδους μηχανικής μάθησης με αλγορίθμους δημιουργίας node embeddings. Τα node embeddings είναι διανύσματα με τα οποία γίνεται αναπαράσταση των χρηστών ενός κοινωνικού δικτύου. Για την αξιολόγηση της επιρροής κάθε χρήστη, χρησιμοποιήθηκε το μοντέλο επιδημίας SI με στόχο την δημιουργία προσομοιώσεων διάδοσης ιδεών-απόψεων. Εφαρμόστηκαν έξι αλγόριθμοι μηχανικής μάθησης και τέσσερις αλγόριθμοι δημιουργίας node embeddings. Τα αποτελέσματα που προέκυψαν, από τρία σύνολα δεδομένων πραγματικού κόσμου, διαφέρουν από μέθοδο σε μέθοδο με κάποια να κρίνονται εξαιρετικά και άλλα να είναι πιο χαμηλά.
Description
Keywords
Κοινωνικά δίκτυα, Χρήστες με μεγάλη επιρροή, Μηχανική μάθηση, Ταξινόμηση, Μοντέλο επιδημίας SI