WWTF Vienna Research Group
Our group is generously funded by a Vienna Research Group grant from the Vienna Science and Technology Fund (WWTF) titled Towards Trustworthy Recommendation Systems for Online Social Networks
Abstract
Online social networks have become integral to our daily lives, providing a platform for social interactions and keeping us informed about the latest news. However, concerns have been raised about the filter bubbles that form on these platforms and their potential contribution to societal polarization. Some have attributed this to the use of recommender systems and timeline algorithms that prioritize content with extreme viewpoints. A significant challenge in this area is the feedback loop between these algorithms and human behavior, which only allows us to assess their impact after they have already influenced society. It is important to address this issue to ensure a positive societal impact of these technologies.
This project aims to understand the impact of recommender systems in social networks before they are deployed. This is arguably one of the most important challenges in the area of social network analysis, with the goal of minimizing negative societal effects and contributing to the effective regulation of social media algorithms. The project consists of three work packages. First, we develop novel methods that allow to mathematically understand the interplay of recommender systems and the polarization in online social networks. This will involve extending opinion formation models from sociology to scenarios that capture user interactions on online social networks. We will also study the computational aspects of these models, such as their efficient simulation and arising optimization problems. Second, we study the impact that adversaries can have on online social networks. This is motivated by the fact that recently state-actors used bots and disinformation campaigns to influence elections in opposing countries. Our goal is to understand the power of such adversaries and to characterize how recommender systems must be modified and improved to mitigate such attacks. Third, we consider applications and further extensions of the models we develop. We study how the user opinions can be exploited to aid fine-grained information campaigns, such as by governments who wish to inform their population about new policies or by advertisers who wish to sell their products. This part of the project will have impact on the industry in the mid-term, by enabling better targeted ad campaigns in online social networks.
Facts
- Duration: 2024 - 2031
- Funding: 1.475.074€
Current Group Members
- Stefan Neumann, PI
- Sebastian Lüderssen, Ph.D. student
- Ashwin S, Ph.D. student
Former Group Members
- Peter Blohm, student assistant
- Florian Chen, student assistant
- Anna Stonek, student assistant
Project Partners
- Thomas Gärtner, Proponent
Publications
- Sebastian Lüderssen, Stefan Neumann, and Pan Peng. “Near-Optimal Four-Cycle Counting in Graph Streams”. In: ACM-SIAM Symposium on Discrete Algorithms (SODA). Authors ordered alphabetically. 2026, pp. 4285–4326.
- Sebastian Lüderssen, Stefan Neumann, and Pan Peng. “Four-Cycle Counting in Low-Degeneracy Graph Streams”. In: ACM International Conference on Knowledge Discovery & Data Mining (KDD). To appear. Authors ordered alphabetically. 2026.
- Peter Blohm, Florian Chen, Aristides Gionis, and Stefan Neumann. “Discovering Opinion Intervals from Conflicts in Signed Graphs”. In: Neural Information Processing Systems (NeurIPS). Oral presentation (Top 77 submissions out of 21,575). 2025.
- Tianyi Zhou, Stefan Neumann, Kiran Garimella, and Aristides Gionis. “Calibrated and Diverse News Coverage”. In: International Conference on Information and Knowledge Management (CIKM). 2025, pp. 4509–4518.
- Sijing Tu, Aleksa Stankovic, Stefan Neumann, Aristides Gionis: “Optirefine: densest subgraphs and maximum cuts with k refinements”. In: Data Min. Knowl. Discov. 39(6): 82 (2025)
- Stefan Neumann, Yinhao Dong, and Pan Peng. “Sublinear-Time Opinion Estimation in the Friedkin-Johnsen Model”. In: ACM Web Conference 2024 (WebConf, formerly WWW). 2024, pp. 2563–2571.
- Tianyi Zhou, Stefan Neumann, Kiran Garimella, and Aristides Gionis. “Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank Updates”. In: ACM Web Conference (WebConf, formerly WWW). Oral presentation (Top 189 submissions out of 2,008). 2024, pp. 2694–2702.
- Charlotte Out, Sijing Tu, Stefan Neumann, and Ahad N. Zehmakan. “The Impact of External Sources on the Friedkin-Johnsen Model”. In: International Conference on Information and Knowledge Management (CIKM). 2024, pp. 1815–1824.
