On the Relationship Between Relevance and Conflict in Online Social Link Recommendations
Yanbang Wang, Jon M. Kleinberg
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper8
- Online Minimization of Polarization and Disagreement via Low-Rank Matrix BanditsFederico Cinus, Yuko Kuroki, Atsushi Miyauchi, Francesco BonchiICLR 2026 · 被引用 3 次
- Opinion Maximization in Social Networks by Modifying Internal OpinionsGengyu Wang, Runze Zhang, Zhongzhi ZhangNeurIPS 2025 · 被引用 3 次
- Microstructures and Accuracy of Graph Recall by Large Language ModelsYanbang Wang, Hejie Cui, Jon M. KleinbergNeurIPS 2024 · 被引用 3 次
- Fast Computation and Optimization for Opinion-Based Quantities of Friedkin-Johnsen ModelHaoxin Sun, Yubo Sun, Xiaotian Zhou, Zhongzhi ZhangNeurIPS 2025 · 被引用 2 次
- Discovering Opinion Intervals from Conflicts in Signed GraphsPeter Blohm, Florian Chen, Aristides Gionis, Stefan NeumannNeurIPS 2025 · 被引用 1 次
它引用的顶会 Paper7
- Recipe for a General, Powerful, Scalable Graph TransformerLadislav Rampásek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu 等NeurIPS 2022 · 被引用 1,216 次
- Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation LearningPan Li, Yanbang Wang, Hongwei Wang, Jure LeskovecNeurIPS 2020 · 被引用 391 次
- Inductive Representation Learning in Temporal Networks via Causal Anonymous WalksYanbang Wang, Yen-Yu Chang, Yunyu Liu, Jure Leskovec 等ICLR 2021 · 被引用 326 次
- How to Find Your Friendly Neighborhood: Graph Attention Design with Self-SupervisionDongkwan Kim, Alice OhICLR 2021 · 被引用 309 次
- The Interaction between Political Typology and Filter Bubbles in News Recommendation AlgorithmsPing Liu, Karthik Shivaram, Aron Culotta, Matthew A. Shapiro 等WWW 2021 · 被引用 77 次
相关 Paper
- Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank UpdatesTianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides GionisWWW 2024 · 被引用 7 次
- Optimizing Social Network Interventions via Hypergradient-Based Recommender System DesignMarino Kühne, Panagiotis D. Grontas, Giulia De Pasquale, Giuseppe Belgioioso 等ICML 2025
- Sublinear-Time Opinion Estimation in the Friedkin-Johnsen ModelStefan Neumann, Yinhao Dong, Pan PengWWW 2024 · 被引用 11 次
- 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 次
