Ημερολόγιο Εκδηλώσεων

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Πρόγραμμα Προπτυχιακών Σπουδών

ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ

Αγγελικής Χριστοπούλου

με θέμα

Μοντελοποίηση και Βελτιστοποίηση Αλγορίθμων Μείωσης Πόλωσης Απόψεων σε Κοινωνικά Δίκτυα

Modeling and Optimization of Opinion Depolarization Algorithms in Social Networks

Εξεταστική Επιτροπή

Καθηγητής Θρασύβουλος Σπυρόπουλος (Σχολή ΗΜΜΥ, επιβλέπων) 
Καθηγητής Αθανάσιος Λιάβας (Σχολή ΗΜΜΥ)
Καθηγητής Μιχαήλ Λαγουδάκης (Σχολή ΗΜΜΥ)

Περίληψη

Η παρούσα διπλωματική εργασία μελετά το πρόβλημα της μείωσης της πόλωσης απόψεων σε κοινωνικά δίκτυα μέσω κατάλληλης τροποποίησης των βαρών επιρροής μεταξύ των χρηστών. Η μελέτη επικεντρώνεται στο μοντέλο Friedkin–Johnsen, το οποίο περιγράφει την εξέλιξη των απόψεων λαμβάνοντας υπόψη τόσο την κοινωνική επιρροή όσο και την προσκόλληση των χρηστών στις αρχικές τους απόψεις. Με βάση τη μακροχρόνια κατάσταση ισορροπίας του μοντέλου, διατυπώνεται ένα πρόβλημα βελτιστοποίησης με στόχο την ελαχιστοποίηση της τελικής πόλωσης, υπό περιορισμό στον συνολικό βαθμό μεταβολής του πίνακα επιρροής του δικτύου. Για την επίλυση του προβλήματος εξετάζονται και συγκρίνονται διαφορετικές προσεγγίσεις βελτιστοποίησης, οι οποίες αξιολογούνται πειραματικά σε διαφορετικές κατηγορίες συνθετικών κοινωνικών δικτύων και για διαφορετικά επίπεδα διαθέσιμου προϋπολογισμού παρέμβασης. Τα αποτελέσματα δείχνουν ότι κατάλληλα σχεδιασμένες και περιορισμένες μεταβολές στα βάρη επιρροής μπορούν να οδηγήσουν σε σημαντική μείωση της μακροχρόνιας πόλωσης του δικτύου.

Abstract 

This thesis studies the problem of reducing opinion polarization in social networks through appropriate modifications of the influence weights between users. The study focuses on the Friedkin–Johnsen model, which describes opinion evolution by taking into account both social influence and users' attachment to their initial opinions. Based on the long-term equilibrium of the model, an optimization problem is formulated with the objective of minimizing the final polarization, subject to a constraint on the total modification of the network influence matrix. Different optimization approaches are investigated and compared, and their performance is experimentally evaluated on different classes of synthetic social networks and for multiple intervention-budget levels. The results show that appropriately designed and limited modifications of influence weights can lead to a significant reduction in the long-term polarization of the network.