On the Relationship Between Relevance and Conflict in Online Social Link Recommendations

Yanbang Wang, Jon Kleinberg

Abstract

Social media platforms are frequently accused of fostering "filter bubbles" that drive polarization. This research challenges this narrative by examining the relationship between link relevance and social conflict through the lens of the Friedkin-Johnsen (FJ) model of opinion dynamics. We mathematically prove that the addition of social links under this model never increases network conflict. Furthermore, our empirical benchmarking of 13 recommendation algorithms on Reddit and Twitter datasets reveals that high-accuracy methods, particularly Graph Neural Networks (GNNs), naturally prioritize links that reduce polarization and disagreement. These findings suggest that the goals of recommending relevant content and mitigating social conflict are often synergistic rather than antagonistic.

Introduction

The "filter bubble" hypothesis suggests that recommendation algorithms trap users in echo chambers by suggesting connections to like-minded individuals, thereby intensifying social polarization. Despite the popularity of this theory, there is limited formal evidence regarding the trade-offs between relevance—the likelihood a user will accept a link—and conflict reduction. This paper addresses this gap by providing a theoretical and empirical analysis of how link recommendations impact network-wide conflict.

Theoretical Framework and Conflict Dynamics

The authors utilize the Friedkin-Johnsen (FJ) model, where individuals maintain an "innate" opinion while their "expressed" opinion evolves based on social influence. Conflict ($\mathcal{C}$) is defined as the sum of polarization (deviation from the mean) and disagreement (differences between connected neighbors).

Conceptual illustration of the network and simulation results for conflict reduction.

A key theoretical contribution is the "No-Increase" guarantee: adding any link to a network under the FJ model cannot increase total conflict. As connectivity improves, opinions naturally contract toward a more cohesive state. As illustrated in the conceptual model above, the most effective conflict-reducing links connect individuals who are globally distant (belonging to different clusters) but locally well-connected (sharing mutual neighbors).

Empirical Evaluation

The study benchmarks various algorithms, including classic heuristics and state-of-the-art GNNs, using Reddit and Twitter datasets. To evaluate performance, the authors introduce "Conflict Awareness" (CA), a metric measuring how effectively an algorithm reduces conflict relative to an optimal minimizer.

Conflict awareness and recall performance across Reddit and Twitter datasets.

The results indicate a strong alignment between relevance and conflict reduction. High-accuracy models like R-GCN consistently achieved higher CA scores compared to simpler heuristics like the Jaccard Index. On Reddit, R-GCN achieved a CA score as high as 0.95, suggesting that the features learned by modern GNNs to predict link formation are also indicative of links that bridge opinion gaps.

Key Insights

  • Alignment of Goals: Empirical results show that more accurate recommendation algorithms generally have higher Conflict Awareness, suggesting that "relevance" and "conflict reduction" are often positively correlated in practice.
  • The Paradox of Happiness: The authors discover a "conservation law": the sum of network conflict and individual "unhappiness" (the stress of shifting away from one's innate opinion) is constant. While a new link might reduce overall network polarization, it may increase the psychological stress of the individuals involved as they are forced to compromise their internal beliefs.
  • GNN Superiority: Deep learning-based methods (GNNs) were more robust at maintaining conflict awareness even as the recommendation task became harder (i.e., when the ratio of negative to positive samples increased).

Conclusion and Future Work

This work provides an optimistic counter-perspective to the filter bubble narrative. By showing that link additions inherently stabilize or reduce conflict, and that accurate recommendations often align with conflict-reducing edges, the authors open new avenues for designing socially responsible algorithms. Future work will involve developing algorithms that explicitly optimize for both relevance and conflict reduction while exploring the psychological toll of these suggestions.

Summary updated

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 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.
BibTeX
@inproceedings{wang2023relationship,
  author = {Yanbang Wang and Jon Kleinberg},
  title = {{On the Relationship Between Relevance and Conflict in Online Social Link Recommendations}},
  booktitle = {Advances in Neural Information Processing Systems},
  year = {2023},
  url = {https://openreview.net/forum?id=CrpL8mGa0Q},
}
Figure