Link recommendation algorithms and dynamics of polarization in online social networks
Open accessThe DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Abstract
Significance: Polarization is rising while political debates are moving to online social platforms. In such settings, algorithms are used to recommend new connections to users, through so-called link recommendation algorithms. Users are often recommended based on structural similarity (e.g., nodes sharing many neighbors are similar). We show that preferentially establishing links with structurally similar nodes potentiates opinion polarization by stimulating network topologies with well-defined communities (even in the absence of opinion-based rewiring). When networks are composed of nodes that react differently to out-group contacts—either converging or polarizing—connecting structurally dissimilar nodes enhances moderate opinions. Our study sheds light on the impacts of social-network algorithms in opinion dynamics and unveils avenues to steer polarization in online social networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Birds of a Feather: Homophily in Social Networks
McPherson, M., Smith-Lovin, L., & Cook, J. M. (2001) · Annual Review of Sociology · doi:10.1146/annurev.soc.27.1.415 · Cited by 18,567
A meta-analytic test of intergroup contact theory.
Pettigrew, T. F., & Tropp, L. R. (2006) · Journal of personality and social psychology · doi:10.1037/0022-3514.90.5.751 · Cited by 9,708 · cited 3×
“This is in agreement with previous results on intergroup contact theory (52) and group polarization (47, 59).”
BackgroundMethodResultThe spread of true and false news online
Vosoughi, S., Roy, D., & Aral, S. (2018) · Science · doi:10.1126/science.aap9559 · Cited by 8,847 · cited 1×
“As a result, social media can trigger political sectarianism (6, 7, 11 – 13) and fuel misinformation (14, 15).”
BackgroundMotivated Skepticism in the Evaluation of Political Beliefs
Taber, C. S., & Lodge, M. (2006) · American Journal of Political Science · doi:10.1111/j.1540-5907.2006.00214.x · Cited by 4,344
Lazer, D. M. J., Baum, M. A., Benkler, Y., Berinsky, A. J., Greenhill, K. M., Menczer, F., Metzger, M. J., Nyhan, B., Pennycook, G., Rothschild, D., et al. (2018) · Science · doi:10.1126/science.aao2998 · Cited by 4,160
The Origins and Consequences of Affective Polarization in the United States
Iyengar, S., Lelkes, Y., Levendusky, M., Malhotra, N., & Westwood, S. J. (2019) · Annual Review of Political Science · doi:10.1146/annurev-polisci-051117-073034 · Cited by 3,603
Self-citationExposure to ideologically diverse news and opinion on Facebook
Bakshy, E., Messing, S., & Adamic, L. A. (2015) · Science · doi:10.1126/science.aaa1160 · Cited by 3,245
Iyengar, S., Sood, G., & Lelkes, Y. (2012) · Public Opinion Quarterly · doi:10.1093/poq/nfs038 · Cited by 2,996 · cited 1×
“Recent results indicate that opinion divergence can evolve concurrently with outgroup bias (12, 13), which suggests combining opinions with dynamics on strategies, norms, reputations, and out-group/ingroup cooperation (74–77)—in line with some works in this Special Feature on polarization, cooperation, and group ident…”
BackgroundThe political blogosphere and the 2004 U.S. election: divided they blog
Adamic, L. A., & Glance, N. (2005) · Proceedings of the 3rd international workshop on Link discovery · doi:10.1145/1134271.1134277 · Cited by 2,619
A 61-million-person experiment in social influence and political mobilization
Bond, R. M., Fariss, C. J., Jones, J. J., Kramer, A. D. I., Marlow, C., Settle, J. E., & Fowler, J. H. (2012) · Nature · doi:10.1038/nature11421 · Cited by 2,575
The spreading of misinformation online
Del Vicario, M., Bessi, A., Zollo, F., Petroni, F., Scala, A., Caldarelli, G., Stanley, H. E., & Quattrociocchi, W. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1517441113 · Cited by 2,407 · cited 1×
“Other than healthy political deliberation, social networks can foster socalled “echo chambers” (8, 9) and “information cocoons” (3, 10) where individuals are only exposed to like-minded peers and homogeneous sources of information, which polarizes attitudes (for counterevidence, see ref.”
BackgroundMixing beliefs among interacting agents
Deffuant, G., Neau, D., Amblard, F., & Weisbuch, G. (2000) · Advances in Complex Systems · doi:10.1142/s0219525900000078 · Cited by 2,165 · cited 3×
“…that while here — and in related models (39, 53 – 57) — more extreme opinions are assumed to be more influential, alternative models assume that more extreme opinions can be less influential as moderate individuals may only listen to similar others and ignore distant opinions (35, 37, 38, 40, 81).”
BackgroundThe echo chamber effect on social media
Cinelli, M., De Francisci Morales, G., Galeazzi, A., Quattrociocchi, W., & Starnini, M. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2023301118 · Cited by 2,092 · cited 2×
“Finally, we note that recent work points out that an important distinction among social media platforms is providing the opportunity for users to tweak their newsfeed algorithm: Reddit offers that option and may be one reason to explain why this platform reveals less segregation than Facebook (90).”
BackgroundThe Dissemination of Culture: A Model with Local Convergence and Global Polarization
Axelrod, R. (1997) · Journal of Conflict Resolution · doi:10.1177/0022002797041002001 · Cited by 1,918
Exposure to opposing views on social media can increase political polarization
Bail, C. A., Argyle, L. P., Brown, T. W., Bumpus, J. P., Chen, H., Hunzaker, M. B. F., Lee, J., Mann, M., Merhout, F., & Volfovsky, A. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1804840115 · Cited by 1,863 · cited 5×
“3) Last, we explicitly consider that nodes can react differently to out-group links, either converging in their opinions (10, 47) or polarizing further (48 – 50).”
BackgroundMethodInfluentialEcosystems and the Biosphere as Complex Adaptive Systems
Levin, S. A. (1998) · Ecosystems · doi:10.1007/s100219900037 · Cited by 1,726
Self-citationHearing the Other Side: Deliberative versus Participatory Democracy
Mutz, D. C. (2006) · doi:10.1017/cbo9780511617201 · Cited by 1,687
Have American's Social Attitudes Become More Polarized?
DiMaggio, P., Evans, J., & Bryson, B. (1996) · American Journal of Sociology · doi:10.1086/230995 · Cited by 1,534
On the evolution of user interaction in facebook
Viswanath, B., Mislove, A., Cha, M., & Gummadi, K. P. (2009) · Proceedings of the 2nd ACM workshop on Online social networks · doi:10.1145/1592665.1592675 · Cited by 1,461
The law of group polarization.
Sunstein, C. R. (2002) · Journal of Political Philosophy · doi:10.1111/1467-9760.00148 · Cited by 1,371
Group polarization: A critical review and meta-analysis.
Isenberg, D. J. (1986) · Journal of Personality and Social Psychology · doi:10.1037/0022-3514.50.6.1141 · Cited by 1,044
Political Sectarianism in America
Finkel, E. J., Bail, C. A., Cikara, M., Ditto, P. H., Iyengar, S., Klar, S., Mason, L., McGrath, M. C., Nyhan, B., Rand, D. G., et al. (2020) · Science · doi:10.1126/science.abe1715 · Cited by 931
The welfare effects of social media
Allcott, H., Braghieri, L., Eichmeyer, S., & Gentzkow, M. (2020) · American Economic Review · doi:10.1257/aer.20190658 · Cited by 857 · cited 1×
“There are mounting concerns over possible linkages between social media and affective polarization (6, 7).”
BackgroundSocial Media, News Consumption, and Polarization: Evidence from a Field Experiment
Levy, R. (2021) · American Economic Review · doi:10.1257/aer.20191777 · Cited by 624
Nonequilibrium phase transition in the coevolution of networks and opinions
Holme, P., & Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.056108 · Cited by 621
Mass polarization: Manifestations and measurements
Lelkes, Y. (2016) · Public Opinion Quarterly · doi:10.1093/poq/nfw005 · Cited by 591 · cited 1×
“In reality, considering multiple dimensions can allow us to study phenomena of ideological alignment, dimensionality reduction in opinions, ideological consistency (53, 73), and the potential role of link recommendations in such processes.”
BackgroundExposure to untrustworthy websites in the 2016 US election
Guess, A. M., Nyhan, B., & Reifler, J. (2020) · Nature Human Behaviour · doi:10.1038/s41562-020-0833-x · Cited by 587
Modeling echo chambers and polarization dynamics in social networks
Baumann, F., Lorenz-Spreen, P., Sokolov, I. M., & Starnini, M. (2020) · Physical Review Letters · doi:10.1103/physrevlett.124.048301 · Cited by 427
Searching for the backfire effect: Measurement and design considerations.
Swire-Thompson, B., DeGutis, J., & Lazer, D. (2020) · Journal of Applied Research in Memory and Cognition · doi:10.1016/j.jarmac.2020.06.006 · Cited by 360 · cited 2×
“…however, research points out that, on social media, exposure to opposing viewpoints can in fact lead opinions to diverge further (48, 49, 60, 61); along the same lines, earlier works show that encouraging individuals to take out-group perspectives can increase intolerance and dislike toward…”
BackgroundResultPolitical Discourse on Social Media: Echo Chambers, Gatekeepers, and the Price of Bipartisanship
Garimella, K., De Francisci Morales, G., Gionis, A., & Mathioudakis, M. (2018) · Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18 · doi:10.1145/3178876.3186139 · Cited by 335 · cited 1×
“Other than healthy political deliberation, social networks can foster socalled “echo chambers” (8, 9) and “information cocoons” (3, 10) where individuals are only exposed to like-minded peers and homogeneous sources of information, which polarizes attitudes (for counterevidence, see ref.”
BackgroundInvestigating Political Polarization on Twitter: A Canadian Perspective
Gruzd, A., & Roy, J. (2014) · Policy & Internet · doi:10.1002/1944-2866.poi354 · Cited by 280
Polarization: What Everyone Needs to Know®
McCarty, N. (2019) · doi:10.1093/wentk/9780190867782.001.0001 · Cited by 280
Why Partisans Do Not Sort: The Constraints on Political Segregation
Mummolo, J., & Nall, C. (2017) · The Journal of Politics · doi:10.1086/687569 · Cited by 269
Understanding Polarization: Meanings, Measures, and Model Evaluation
Bramson, A., Grim, P., Singer, D. J., Berger, W. J., Sack, G., Fisher, S., Flocken, C., & Holman, B. (2017) · Philosophy of Science · doi:10.1086/688938 · Cited by 250
Social influence and unfollowing accelerate the emergence of echo chambers
Sasahara, K., Chen, W., Peng, H., Ciampaglia, G. L., Flammini, A., & Menczer, F. (2021) · Journal of Computational Social Science · doi:10.1007/s42001-020-00084-7 · Cited by 211
Reducing Controversy by Connecting Opposing Views
Garimella, K., De Francisci Morales, G., Gionis, A., & Mathioudakis, M. (2017) · Proceedings of the Tenth ACM International Conference on Web Search and Data Mining · doi:10.1145/3018661.3018703 · Cited by 165
Does residential sorting explain geographic polarization?
Martin, G. J., & Webster, S. W. (2020) · Political Science Research and Methods · doi:10.1017/psrm.2018.44 · Cited by 146 · cited 1×
“…to structural similarity, based on common neighbors, which is one of the simplest link prediction methods (43); this way, we do not assume a priori that individuals with similar opinions are likely to become connected [as recent works underline, sorting can be incidental to politics (45, 46)].”
BackgroundThe rise of the social algorithm
Lazer, D. (2015) · Science · doi:10.1126/science.aab1422 · Cited by 133 · cited 3×
“We acknowledge that forming links based on common acquaintances is a natural social process, which precedes the existence of online social network’ algorithms—just as content curation by algorithms coexists with curation by own users (18, 19).”
BackgroundShared partisanship dramatically increases social tie formation in a Twitter field experiment
Mosleh, M., Martel, C., Eckles, D., & Rand, D. G. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2022761118 · Cited by 123
Public Discourse and Social Network Echo Chambers Driven by Socio-Cognitive Biases
Wang, X., Sirianni, A. D., Tang, S., Zheng, Z., & Fu, F. (2020) · Physical Review X · doi:10.1103/physrevx.10.041042 · Cited by 93
Polarized information ecosystems can reorganize social networks via information cascades
Tokita, C. K., Guess, A. M., & Tarnita, C. E. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2102147118 · Cited by 92 · cited 2×
“…with complex contagion (82, 83), 2) the role of alternative link recommendation algorithms (25, 26, 29, 43), or 3) individuals ’ heterogeneity regarding information sharing (17, 83), information levels (58), influence (84) and susceptibility to the perils of online information consumption (85).”
BackgroundThe Effect of Recommendations on Network Structure
Su, J., Sharma, A., & Goel, S. (2016) · Proceedings of the 25th International Conference on World Wide Web · doi:10.1145/2872427.2883040 · Cited by 78 · cited 2×
“Here, we show that social media algorithms that recommend that users establish a link based on structural similarity (25 – 27, 64) , potentiate opinion polarization.”
BackgroundMethodLi, Z. (., Fang, X., & Sheng, O. R. L. (2018) · ACM Transactions on Management Information Systems · doi:10.1145/3131782 · Cited by 65
Cited by
Zuboff, S. (2022) · Organization Theory · doi:10.1177/26317877221129290 · Cited by 209
“…researchers have closely examined many of the dynamics identified in this discussion and their causal role in rising societal polarization and diminished social resilience (Cinelli et al., 2021; R. Levy, 2021; Rathje et al., 2021; Santos et al., 2021; Tokita et al., 2021; Vasconcelos et al., 2021).”
BackgroundBrinkmann, L., Baumann, F., Bonnefon, J.-F., Derex, M., Müller, T. F., Nussberger, A.-M., Czaplicka, A., Acerbi, A., Griffiths, T. L., Henrich, J., et al. (2023) · Nature Human Behaviour · doi:10.1038/s41562-023-01742-2 · Cited by 132
“…powerful ways to bridge social divides— for instance, by designing selection policies that steer users’ attention to content that increases mutual understanding and trust 148,149 , or by identifying and promoting links in social networks that can effectively mitigate polarizing dynamics 150,151 .”
BackgroundS3: Social-network Simulation System with Large Language Model-Empowered Agents
Gao, C., Lan, X., Lu, Z., Mao, J., Piao, J., Wang, H., Jin, D., & Li, Y. (2023) · doi:10.2139/ssrn.4607026 · Cited by 113
Polarized information ecosystems can reorganize social networks via information cascades
Tokita, C. K., Guess, A. M., & Tarnita, C. E. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2102147118 · Cited by 92
“Social-matching algorithms could reinforce the political sorting predicted in our model by connecting similar individuals, for instance (76).”
BackgroundQuantifying ideological polarization on a network using generalized Euclidean distance
Hohmann, M., Devriendt, K., & Coscia, M. (2023) · Science Advances · doi:10.1126/sciadv.abq2044 · Cited by 74
“1B): More recent approaches have emphasized the role of social connections, and especially homo-phily, i.e., the connections between like-minded individuals ( 23 , 53 – 56 ).”
Metadata
- Authors
- Santos, F. P., Lelkes, Y., & Levin, S. A.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2021-12-06
- Volume
- 118
- Issue
- 50
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W4200021386
- Cited by
- 208
- References
- 43
- FWCI
- 12.49
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.