mlsanityData to 7 Oct 2026

Delayed and Indirect Impacts of Link Recommendations

arXiv 2303.09700 ↗First posted 17 Mar 2023cs.SI cs.AI cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The impacts of link recommendations on social networks are challenging to evaluate, and so far they have been studied in limited settings. Observational studies are restricted in the kinds of causal questions they can answer and naive A/B tests often lead to biased evaluations due to unaccounted network interference. Furthermore, evaluations in simulation settings are often limited to static network models that do not take into account the potential feedback loops between link recommendation and organic network evolution. To this end, we study the impacts of recommendations on social networks in dynamic settings. Adopting a simulation-based approach, we consider an explicit dynamic formation model -- an extension of the celebrated Jackson-Rogers model -- and investigate how link recommendations affect network evolution over time. Empirically, we find that link recommendations have surprising delayed and indirect effects on the structural properties of networks. Specifically, we find that link recommendations can exhibit considerably different impacts in the immediate term and in the long term. For instance, we observe that friend-of-friend recommendations can have an immediate effect in decreasing degree inequality, but in the long term, they can make the degree distribution substantially more unequal. Moreover, we show that the effects of recommendations can persist in networks, in part due to their indirect impacts on natural dynamics even after recommendations are turned off. We show that, in counterfactual simulations, removing the indirect effects of link recommendations can make the network trend faster toward what it would have been under natural growth dynamics.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 13 of its 27 references that are in the map. First posted on arXiv 17 Mar 2023.

Builds on

13 of 27 references.

References · 13

  1. 2018Delayed Impact of Fair Machine Learningcited by 183
  2. 2018The Social Cost of Strategic Classificationcited by 105
  3. 2021The Effect of People Recommenders on Echo Chambers and Polarizationcited by 20
  4. 2021Exposure Inequality in People Recommender Systems: The Long-Term Effectscited by 11
  5. 2018Cumulative effects of triadic closure and homophily in social networkscited by 10
  6. 2022Long-term Dynamics of Fairness Intervention in Connection Recommender Systemscited by 10
  7. 2022Towards Psychologically-Grounded Dynamic Preference Modelscited by 8
  8. 2021Inequality and Inequity in Network-based Ranking and Recommendation Algorithmscited by 7
  9. 2022Link recommendations: Their impact on network structure and minoritiescited by 6
  10. 2022On the Effect of Triadic Closure on Network Segregationcited by 3
  11. 2017Evolution of Ego-networks in Social Media with Link Recommendationscited by 2
  12. 2017Recommending links through influence maximizationcited by 2
1 more
  1. 2022On the Impact of Social Media Recommendations on Opinion Consensuscited by 2

Built on by

Not cited yet.