Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/8D0BE8E4-0AE5-4E6B-BCC0-D5B8675EEE8E | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.101259 | - |
| Language | en | - |
| Extent | 3.9 megabytes | en |
| Extent | 76 pages | en |
| Title | Recommendation driven opinion de-polarization in social networks | en |
| Title | Μείωση πόλωσης στα κοινωνικά δίκτυα μέσω προτεινόμενου περιεχομένου | el |
| Creator | Mylonas Konstantinos | en |
| Creator | Μυλωνας Κωνσταντινος | el |
| Contributor [Thesis Supervisor] | Spyropoulos Thrasyvoulos | en |
| Contributor [Thesis Supervisor] | Σπυροπουλος Θρασυβουλος | el |
| Contributor [Committee Member] | Garofalakis Minos | en |
| Contributor [Committee Member] | Γαροφαλακης Μινως | el |
| Contributor [Committee Member] | Lagoudakis Michail | en |
| Contributor [Committee Member] | Λαγουδακης Μιχαηλ | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Content Summary | 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. | en |
| Content Summary | Το διαδίκτυο έχει αποκτήσει πλέον τον ρόλο του στη καθημερινότητα των ανθρώπων. Μέσω αυτού γίνεται δυνατή η πρόσβαση στην πληροφορία ανεξάρτητα από την ώρα και το μέρος όπου βρίσκεται ο καθένας. Αρχικά θα σκεφτόταν κανείς πως αυτή η εύκολη πρόσβαση στην πληροφορία δημιουργεί κοινωνίες πιο φιλικές και ανοιχτές στις διαφορετικές απόψεις. Ωστόσο, υπάρχει αρκετή έρευνα που συνιστά το ακριβώς αντίθετο. Οι άνθρωποι τείνουν να οργανώνονται σε κοινωνικές ομάδες που μοιράζονται τις ίδιες απόψεις. Το φαινόμενο αυτό είναι γνωστό ως ομοφιλία και έχει μελετηθεί πολύ από κοινωνιολόγους. Αποτέλεσμα αυτής της οργάνωσης σε ομάδες είναι οι χρήστες των μέσων κοινωνικής δικτύωσης να μην εκτίθενται σε διαφορετικές απόψεις καθώς αλληλοεπιδρούν συνεχώς με χρήστες και περιεχόμενο της ομάδας τους. Με τον τρόπο αυτό ενισχύονται οι ήδη υπάρχουσες αντιλήψεις και αυξάνεται η συνολική πόλωση του δικτύου. Δεδομένων των προβλημάτων που δημιουργούνται στην κοινωνία μέσω αυτού του φαινομένου, κρίνεται αναγκαία η λήψη μέτρων για την μείωση της πόλωσης στα κοινωνικά δίκτυα. Ο μεγάλος όγκος χρηστών καθιστά το πρόβλημα μείωσης της πόλωσης δύσκολο. Σε αυτή τη διπλωματική, θα προτείνουμε έναν αποδοτικό αλγόριθμο για να βοηθήσει στην επιλογή και στόχευση των κατάλληλων χρηστών ώστε να μειωθεί η συνολική πόλωση του δικτύου, με βάση ένα διάσημο μοντέλο σχηματισμού απόψεων σε κοινωνικά σύνολα. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2024-10-10 | - |
| Date of Publication | 2024 | - |
| Subject | Echo chamber | en |
| Subject | Graph neural network | en |
| Subject | Polarisation | en |
| Subject | Social networks | en |
| Bibliographic Citation | Konstantinos Mylonas, "Recommendation driven opinion de-polarization in social networks", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2024 | en |
| Bibliographic Citation | Κωνσταντίνος Μυλωνάς, "Μείωση πόλωσης στα κοινωνικά δίκτυα μέσω προτεινόμενου περιεχομένου", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |
Copyright © DIAS 2013
