Social Media for Social Good: Models and Algorithms
Loading...
Journal Title
Journal ISSN
Volume Title
School of Science |
Doctoral thesis (article-based)
| Defence date: 2022-10-14
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Author
Date
2022
Major/Subject
Mcode
Degree programme
Language
en
Pages
66 + app. 134
Series
Aalto University publication series DOCTORAL THESES, 135/2022
Abstract
Social media employ algorithms to promote content that their users would find interesting, so as to maximize user engagement. Therefore they act as a lens, through which an individual looks at reality, or a "filter". These filters create alternative "digital realities" for participants of social networks. A "filter bubble" refers to the state of ideological isolation resulting from social media personalization algorithms. In this thesis we propose approaches to algorithmically break these filter bubbles. In order to successfully break filter bubbles we come up with methods to detect them, and characterize their strength. First, we look at measuring polarization of opinions, which is a typical manifestation of a filter bubble. Our approach is based on a well-known opinion formation model, and is based on characterizing the random-walk distance of all individuals to the two opposing opinions present in the polarized discussion. We then turn our focus to signed networks, where relationships are characterized by friendship or enmity. We aim to find the maximum possible partition of the graph into two opposing hostile factions. Then, in another line of work, comprising of two papers, we look at measuring the diversity of the exposure of individuals to different opinions. In the first paper, we look at the difference of the values describing information exposure, across all edges in a social graph. In the second, we measure diversity with respect to a model of news item propagation in a network, based on a variant of the well-studied independent cascade model. Subsequently, we propose algorithmic interventions to break filter bubbles, based on the aforementioned measures of polarization and diversity of exposure. Regarding polarization, we consider the task of moderating the opinions of a small subset of individuals in order to minimize polarization. With respect to diversity of exposure, we consider it a beneficial quantity, which should be maximized. Therefore, we consider the problem of maximizing the diversity index, by changing the exposure of a small subset of individuals to the opposite one. Regarding the "lack of diversity of exposure", we define a function to be maximized, that contains its negation. The resulting maximization problem consists of selecting a small subset of individuals to share a set of news articles in their network, starting multiple parallel cascades. Finally, we examine a different type of intervention that does not directly optimize any measure. We organically increase the number of edges in a network, by leveraging the strong triadic closure property, a well known principle from sociology. Given this property, we ask the question "which friendships should be converted from weak to strong in order to maximize the potential for new edges?". For all proposed problems we present a complexity analysis, and in most cases, we offer performance guarantees. We evaluate our methods on real-life social networks and we compare them against some baselines.Description
Supervising professor
Gionis, Aristides, Adj. Prof., Aalto University, Department of Computer Science, Finland, KTH Royal Institute of Technology, SwedenKeywords
echo chambers, filter bubbles, polarization, diversity, social media
Other note
Parts
-
[Publication 1]: Matakos, A., Terzi, E., Tsaparas, P. Measuring and moderating opinion polarization in social networks . Data Mining and Knowledge Discovery, 31, 1480–1505, Sep 2017.
DOI: 10.1007/s10618-017-0527-9 View at publisher
-
[Publication 2]: Matakos, A., Tu, S., Gionis, A. Tell me something my friends do not know: diversity maximization in social networks. Knowl Inf Syst, 62,3697–3726, Sep 2019.
DOI: 10.1007/s10115-020-01456-1 View at publisher
-
[Publication 3]: A. Matakos, C. Aslay, E. Galbrun and A. Gionis. Maximizing the Diversity of Exposure in a Social Network. Accepted for publication in IEEE Transactions on Knowledge and Data Engineering, 2020.
Full text in Acris/Aaltodoc: http://urn.fi/URN:NBN:fi:aalto-2020123160417DOI: 10.1109/TKDE.2020.3038711 View at publisher
-
[Publication 4]: Bruno Ordozgoiti, Antonis Matakos, and Aristides Gionis. Finding large balanced subgraphs in signed networks. In The Web Conference2020 (WWW ’20), New York, NY, USA, 1378–1388, 2020.
Full text in Acris/Aaltodoc: http://urn.fi/URN:NBN:fi:aalto-2020113020519DOI: 10.1145/3366423.3380212 View at publisher
-
[Publication 5]: Matakos, A., Gionis, A. Strengthening Ties Towards a Highly Connected World. Accepted for publication in Data Mining and Knowledge Discovery, 2021.
Full text in Acris/Aaltodoc: http://urn.fi/URN:NBN:fi:aalto-202202021683DOI: 10.1007/s10618-021-00812-1 View at publisher
