A Viral Marketing-Based Model For Opinion Dynamics in Online Social Networks
Sijing Tu, Stefan Neumann
Abstract
Online social networks provide a medium for citizens to form opinions on different societal issues, and a forum for public discussion. They also expose users to viral content, such as breaking news articles. In this paper, we study the interplay between these two aspects: opinion formation and information cascades in online social networks. We present a new model that allows us to quantify how users change their opinion as they are exposed to viral content. Our model is a combination of the popular Friedkin–Johnsen model for opinion dynamics and the independent cascade model for information propagation. We present algorithms for simulating our model, and we provide approximation algorithms for optimizing certain network indices, such as the sum of user opinions or the disagreement–controversy index; our approach can be used to obtain insights into how much viral content can increase these indices in online social networks. Finally, we evaluate our model on real-world datasets. We show experimentally that marketing campaigns and polarizing contents have vastly different effects on the network: while the former have only limited effect on the polarization in the network, the latter can increase the polarization up to 59% even when only 0.5% of the users start sharing a polarizing content. We believe that this finding sheds some light into the growing segregation in today’s online media.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 9007b734-81b8-4cea-bafa-b030d9a58d47Cited by top-tier papers9
- Opinion Optimization in Directed Social NetworksHaoxin Sun, Zhongzhi ZhangAAAI 2023 · 23 citations
- Sublinear-Time Opinion Estimation in the Friedkin-Johnsen ModelStefan Neumann, Yinhao Dong, Pan PengWWW 2024 · 11 citations
- Top-L Most Influential Community Detection Over Social NetworksNan Zhang, Yutong Ye, Xiang Lian, Mingsong ChenICDE 2024 · 9 citations
- Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank UpdatesTianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides GionisWWW 2024 · 7 citations
- Adversaries with Limited Information in the Friedkin-Johnsen ModelSijing Tu, Stefan Neumann, Aristides GionisKDD 2023 · 6 citations
Builds on2
Related papers
- On the Relationship Between Relevance and Conflict in Online Social Link RecommendationsYanbang Wang, Jon M. KleinbergNeurIPS 2023 · 27 citations
- Efficient Algorithms for Relevant Quantities of Friedkin-Johnsen Opinion Dynamics ModelGengyu Wang, Runze Zhang, Zhongzhi ZhangKDD 2025
- Optimizing Social Network Interventions via Hypergradient-Based Recommender System DesignMarino Kühne, Panagiotis D. Grontas, Giulia De Pasquale, Giuseppe Belgioioso et al.ICML 2025
- Fast Computation and Optimization for Opinion-Based Quantities of Friedkin-Johnsen ModelHaoxin Sun, Yubo Sun, Xiaotian Zhou, Zhongzhi ZhangNeurIPS 2025 · 2 citations
- In-Group Love, Out-Group Hate: A Framework to Measure Affective Polarization via Contentious Online DiscussionsBuddhika Nettasinghe, Ashwin Rao, Bohan Jiang, Allon G. Percus et al.WWW 2025 · 13 citations
