mlsanityData to 14 Oct 2026

How Predicted Links Influence Network Evolution: Disentangling Choice and Algorithmic Feedback in Dynamic Graphs

arXiv 2603.03945 ↗First posted 4 Mar 2026cs.SI cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Link prediction models are increasingly used to recommend interactions in evolving networks, yet their impact on network structure is typically assessed from static snapshots. In particular, observed homophily conflates intrinsic interaction tendencies with amplification effects induced by network dynamics and algorithmic feedback. We propose a temporal framework based on multivariate Hawkes processes that disentangles these two sources and introduce an instantaneous bias measure derived from interaction intensities, capturing current reinforcement dynamics beyond cumulative metrics. We provide a theoretical characterization of the stability and convergence of the induced dynamics, and experiments show that the proposed measure reliably reflects algorithmic feedback effects across different link prediction strategies.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 21 of its 40 references that are in the map. First posted on arXiv 4 Mar 2026.

Builds on

21 of 40 references.

References · 21

  1. 2016node2vec: Scalable Feature Learning for Networkscited by 1,918
  2. 2018Fairness Without Demographics in Repeated Loss Minimizationcited by 364
  3. 2018Delayed Impact of Fair Machine Learningcited by 184
  4. 2017How Algorithmic Confounding in Recommendation Systems Increases Homogeneity and Decreases Utilitycited by 120
  5. 2021FairDrop: Biased Edge Dropout for Enhancing Fairness in Graph Representation Learningcited by 68
  6. 2020DeBayes: a Bayesian Method for Debiasing Network Embeddingscited by 55
  7. 2020All of the Fairness for Edge Prediction with Optimal Transportcited by 36
  8. 2021CrossWalk: Fairness-enhanced Node Representation Learningcited by 34
  9. 2021Unbiased Graph Embedding with Biased Graph Observationscited by 28
  10. 2023Long-Term Fairness with Unknown Dynamicscited by 27
  11. 2018Conditional Network Embeddingscited by 15
  12. 2021Exposure Inequality in People Recommender Systems: The Long-Term Effectscited by 11
9 more
  1. 2018Cumulative effects of triadic closure and homophily in social networkscited by 10
  2. 2022Long-term Dynamics of Fairness Intervention in Connection Recommender Systemscited by 10
  3. 2022A Mutually Exciting Latent Space Hawkes Process Model for Continuous-time Networkscited by 10
  4. 2023Designing Long-term Group Fair Policies in Dynamical Systemscited by 9
  5. 2024What Is Missing In Homophily? Disentangling Graph Homophily For Graph Neural Networkscited by 9
  6. 2024Recommendation Fairness in Social Networks Over Timecited by 3
  7. 2025How Influencers and Multipliers Drive Polarization and Issue Alignment on Twitter/Xcited by 2
  8. 2026Structural Bias Beyond Homophily: A Study of Fairness in Link Predictioncited by 2
  9. 2022SimHawNet: A Modified Hawkes Process for Temporal Network Simulationcited by 1

Built on by

Not cited yet.