title: Recommendation driven opinion de-polarization in social networks
title: Μείωση πόλωσης στα κοινωνικά δίκτυα μέσω προτεινόμενου περιεχομένου
Creators: name: Μυλωνας Κωνσταντινος
Publisher: name: Technical University of Crete
Year: 2024

description: The Internet has acquired its role in the everyday life of people. Social media are now the ground for political debate and exchange of opinions. Initially, we might think that this over exposure to information would lead to open-minded, inclusive societies with less polarized members. However, there is a significant amount of work that suggests the opposite. People tend to organise into groups and communities that share common beliefs and interact with each other. Such communities are known as echo chambers. This phenomenon is known as homophily and has been studied for years by sociologists. Inside an echo chamber environment, the pre-existing beliefs of individuals are reinforced and the overall polarisation in the social network increases, which have negative impact to our society. In order to de-polarise the network, one can try to convince a small set of network members (users) to adopt more moderate positions around a topic. However, choosing a proper set of users is not an easy task, especially in the modern social networks that consist of billions of users. Should we focus on users with extreme opinions, but few connections? Or should we focus on less extreme, but famous, users, hoping that their neutral views will eventually reach and affect a larger fraction of the overall network? In this diploma thesis, we propose an efficient algorithm to choose a set of users from a network, such that when their opinions are moderated the overall polarisation of the network is reduced significantly, based on the famous Friedkin and Johnsen opinion formation model. We use Graph Neural Networks - specifically a Graph Convolutional Network - in order to create an algorithm able to work with large graphs. We compare our algorithm with a greedy algorithm, named GreedyExt, which has been proposed in the past. Our results show that our algorithm is much faster than GreedyExt and achieves similar performance in terms of depolarisation. We evaluate our algorithm in both synthetic and real graphs with ground truth communities. 
description: Το διαδίκτυο έχει αποκτήσει πλέον τον ρόλο του στη καθημερινότητα των ανθρώπων. Μέσω αυτού γίνεται δυνατή η πρόσβαση στην πληροφορία ανεξάρτητα από την ώρα και το μέρος όπου βρίσκεται ο καθένας. Αρχικά θα σκεφτόταν κανείς πως αυτή η εύκολη πρόσβαση στην πληροφορία δημιουργεί κοινωνίες πιο φιλικές και ανοιχτές στις διαφορετικές απόψεις. Ωστόσο, υπάρχει αρκετή έρευνα που συνιστά το ακριβώς αντίθετο. Οι άνθρωποι τείνουν να οργανώνονται σε κοινωνικές ομάδες που μοιράζονται τις ίδιες απόψεις. Το φαινόμενο αυτό είναι γνωστό ως ομοφιλία και έχει μελετηθεί πολύ από κοινωνιολόγους. Αποτέλεσμα αυτής της οργάνωσης σε ομάδες είναι οι χρήστες των μέσων κοινωνικής δικτύωσης να μην εκτίθενται σε διαφορετικές απόψεις καθώς αλληλοεπιδρούν συνεχώς με χρήστες και περιεχόμενο της ομάδας τους. Με τον τρόπο αυτό ενισχύονται οι ήδη υπάρχουσες αντιλήψεις και αυξάνεται η συνολική πόλωση του δικτύου. Δεδομένων των προβλημάτων που δημιουργούνται στην κοινωνία μέσω αυτού του φαινομένου, κρίνεται αναγκαία η λήψη μέτρων για την μείωση της πόλωσης στα κοινωνικά δίκτυα. Ο μεγάλος όγκος χρηστών καθιστά το πρόβλημα μείωσης της πόλωσης δύσκολο. Σε αυτή τη διπλωματική, θα προτείνουμε έναν αποδοτικό αλγόριθμο για να βοηθήσει στην επιλογή και στόχευση των κατάλληλων χρηστών ώστε να μειωθεί η συνολική πόλωση του δικτύου, με βάση ένα διάσημο μοντέλο σχηματισμού απόψεων σε κοινωνικά σύνολα.