Περίληψη: | Η μεγιστοποίησης της κοινωνικής επιρροής στα κοινωνικά δίκτυα είναι ένα σύγχρονο, περίπλοκο και
σημαντικό πρόβλημα. Η κοινωνική επιρροή ως η αλλαγή των συναισθημάτων, των απόψεων και της
συμπεριφοράς ενός ατόμου από άλλους, έχει ιδιαίτερο ενδιαφέρον για τις θεωρητικές αλλά και
πρακτικές εφαρμογές της. Σήμερα, με την συνεχή αύξηση της χρήσης τους, τα κοινωνικά δίκτυα
μπορούν να χρησιμοποιηθούν για την καθοδήγηση των ανθρώπων προς μια απόφαση, όπως την
αγορά ενός προϊόντος, την υποστήριξη μιας προεκλογικής καμπάνιας ή την υιοθέτηση μιας
καινοτομίας. Έχοντας κατανοήσει την υποκείμενη δύναμη της κοινωνικής επιρροής, δημιουργείται η
ανάγκη για μεθοδολογίες κατανόησης, χαρακτηρισμού και ανάλυσης της δυναμικής της.
Στην παρούσα διπλωματική εργασία, προσεγγίσαμε το πρόβλημα της μεγιστοποίησης επιρροής στα
κοινωνικά δίκτυα με την χρήση καταρρακτών διάχυσης, αναπαραστάσεων και μεθόδων αποσύνθεσης
γράφων. Αναλύοντας τον τρόπο που λειτουργεί η μεγιστοποίηση επιρροής και ακολουθώντας την
πρόσφατη κριτική για τα μοντέλα διάχυσης, μελετήσαμε τον αλγόριθμο IMINFECTOR, ο οποίος
μαθαίνει αναπαραστάσεις από καταρράκτες διάχυσης και τις χρησιμοποιεί για να πραγματοποιήσει
μεγιστοποίηση επιρροής χωρίς μοντέλα διάχυσης. Στόχος της διπλωματικής εργασίας, είναι η
αξιολόγηση καθώς και η βελτίωση του αλγορίθμου αυτού, με την χρήση μεθόδων αποσύνθεσης
γράφων κατά την προεπεξεργασία των δεδομένων. Μελετώντας πάνω σε πραγματικά σύνολα
δεδομένων, καταλήξαμε ότι οι μέθοδοι αποσύνθεσης γράφων, δίνουν ελπιδοφόρα αποτελέσματα
ώστε να χρησιμοποιηθούν και να βελτιώσουν παρόμοιες μεθόδους μεγιστοποίησης επιρροής.
|