On the Relationship Between Relevance and Conflict in Online Social Link Recommendations
Yanbang Wang, Jon M. Kleinberg
Abstract
In an online social network, link recommendations are a way for users to discover relevant links to people they may know, thereby potentially increasing their engagement on the platform. However, the addition of links to a social network can also have an effect on the level of conflict in the network -- expressed in terms of polarization and disagreement. To this date, however, we have very little understanding of how these two implications of link formation relate to each other: are the goals of high relevance and conflict reduction aligned, or are the links that users are most likely to accept fundamentally different from the ones with the greatest potential for reducing conflict? Here we provide the first analysis of this question, using the recently popular Friedkin-Johnsen model of opinion dynamics. We first present a surprising result on how link additions shift the level of opinion conflict, followed by explanation work that relates the amount of shift to structural features of the added links. We then characterize the gap in conflict reduction between the set of links achieving the largest reduction and the set of links achieving the highest relevance. The gap is measured on real-world data, based on instantiations of relevance defined by 13 link recommendation algorithms. We find that some, but not all, of the more accurate algorithms actually lead to better reduction of conflict. Our work suggests that social links recommended for increasing user engagement may not be as conflict-provoking as people might have thought.
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 df76c2fe-d3b1-42bc-b8f8-38be6560ea35Cited by top-tier papers8
- Online Minimization of Polarization and Disagreement via Low-Rank Matrix BanditsFederico Cinus, Yuko Kuroki, Atsushi Miyauchi, Francesco BonchiICLR 2026 · 3 citations
- Opinion Maximization in Social Networks by Modifying Internal OpinionsGengyu Wang, Runze Zhang, Zhongzhi ZhangNeurIPS 2025 · 3 citations
- Microstructures and Accuracy of Graph Recall by Large Language ModelsYanbang Wang, Hejie Cui, Jon M. KleinbergNeurIPS 2024 · 3 citations
- Fast Computation and Optimization for Opinion-Based Quantities of Friedkin-Johnsen ModelHaoxin Sun, Yubo Sun, Xiaotian Zhou, Zhongzhi ZhangNeurIPS 2025 · 2 citations
- Discovering Opinion Intervals from Conflicts in Signed GraphsPeter Blohm, Florian Chen, Aristides Gionis, Stefan NeumannNeurIPS 2025 · 1 citation
Builds on7
- Recipe for a General, Powerful, Scalable Graph TransformerLadislav Rampásek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu et al.NeurIPS 2022 · 1,216 citations
- Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation LearningPan Li, Yanbang Wang, Hongwei Wang, Jure LeskovecNeurIPS 2020 · 391 citations
- Inductive Representation Learning in Temporal Networks via Causal Anonymous WalksYanbang Wang, Yen-Yu Chang, Yunyu Liu, Jure Leskovec et al.ICLR 2021 · 326 citations
- How to Find Your Friendly Neighborhood: Graph Attention Design with Self-SupervisionDongkwan Kim, Alice OhICLR 2021 · 309 citations
- The Interaction between Political Typology and Filter Bubbles in News Recommendation AlgorithmsPing Liu, Karthik Shivaram, Aron Culotta, Matthew A. Shapiro et al.WWW 2021 · 77 citations
Related papers
- Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank UpdatesTianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides GionisWWW 2024 · 7 citations
- Optimizing Social Network Interventions via Hypergradient-Based Recommender System DesignMarino Kühne, Panagiotis D. Grontas, Giulia De Pasquale, Giuseppe Belgioioso et al.ICML 2025
- Sublinear-Time Opinion Estimation in the Friedkin-Johnsen ModelStefan Neumann, Yinhao Dong, Pan PengWWW 2024 · 11 citations
- Efficient Algorithms for Relevant Quantities of Friedkin-Johnsen Opinion Dynamics ModelGengyu Wang, Runze Zhang, Zhongzhi ZhangKDD 2025
- A Viral Marketing-Based Model For Opinion Dynamics in Online Social NetworksSijing Tu, Stefan NeumannWWW 2022 · 45 citations
