Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Recommendation driven opinion de-polarization in social networks

Mylonas Konstantinos

Simple record


URIhttp://purl.tuc.gr/dl/dias/8D0BE8E4-0AE5-4E6B-BCC0-D5B8675EEE8E-
Identifierhttps://doi.org/10.26233/heallink.tuc.101259-
Languageen-
Extent3.9 megabytesen
Extent76 pagesen
TitleRecommendation driven opinion de-polarization in social networksen
TitleΜείωση πόλωσης στα κοινωνικά δίκτυα μέσω προτεινόμενου περιεχομένουel
CreatorMylonas Konstantinosen
CreatorΜυλωνας Κωνσταντινοςel
Contributor [Thesis Supervisor]Spyropoulos Thrasyvoulosen
Contributor [Thesis Supervisor]Σπυροπουλος Θρασυβουλοςel
Contributor [Committee Member]Garofalakis Minosen
Contributor [Committee Member]Γαροφαλακης Μινωςel
Contributor [Committee Member]Lagoudakis Michailen
Contributor [Committee Member]Λαγουδακης Μιχαηλel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Electrical and Computer Engineeringen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
Content SummaryThe 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. en
Content SummaryΤο διαδίκτυο έχει αποκτήσει πλέον τον ρόλο του στη καθημερινότητα των ανθρώπων. Μέσω αυτού γίνεται δυνατή η πρόσβαση στην πληροφορία ανεξάρτητα από την ώρα και το μέρος όπου βρίσκεται ο καθένας. Αρχικά θα σκεφτόταν κανείς πως αυτή η εύκολη πρόσβαση στην πληροφορία δημιουργεί κοινωνίες πιο φιλικές και ανοιχτές στις διαφορετικές απόψεις. Ωστόσο, υπάρχει αρκετή έρευνα που συνιστά το ακριβώς αντίθετο. Οι άνθρωποι τείνουν να οργανώνονται σε κοινωνικές ομάδες που μοιράζονται τις ίδιες απόψεις. Το φαινόμενο αυτό είναι γνωστό ως ομοφιλία και έχει μελετηθεί πολύ από κοινωνιολόγους. Αποτέλεσμα αυτής της οργάνωσης σε ομάδες είναι οι χρήστες των μέσων κοινωνικής δικτύωσης να μην εκτίθενται σε διαφορετικές απόψεις καθώς αλληλοεπιδρούν συνεχώς με χρήστες και περιεχόμενο της ομάδας τους. Με τον τρόπο αυτό ενισχύονται οι ήδη υπάρχουσες αντιλήψεις και αυξάνεται η συνολική πόλωση του δικτύου. Δεδομένων των προβλημάτων που δημιουργούνται στην κοινωνία μέσω αυτού του φαινομένου, κρίνεται αναγκαία η λήψη μέτρων για την μείωση της πόλωσης στα κοινωνικά δίκτυα. Ο μεγάλος όγκος χρηστών καθιστά το πρόβλημα μείωσης της πόλωσης δύσκολο. Σε αυτή τη διπλωματική, θα προτείνουμε έναν αποδοτικό αλγόριθμο για να βοηθήσει στην επιλογή και στόχευση των κατάλληλων χρηστών ώστε να μειωθεί η συνολική πόλωση του δικτύου, με βάση ένα διάσημο μοντέλο σχηματισμού απόψεων σε κοινωνικά σύνολα.el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2024-10-10-
Date of Publication2024-
SubjectEcho chamberen
SubjectGraph neural networken
SubjectPolarisationen
SubjectSocial networksen
Bibliographic CitationKonstantinos Mylonas, "Recommendation driven opinion de-polarization in social networks", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2024en
Bibliographic CitationΚωνσταντίνος Μυλωνάς, "Μείωση πόλωσης στα κοινωνικά δίκτυα μέσω προτεινόμενου περιεχομένου", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024el

Available Files

Services

Statistics