Search papers, labs, and topics across Lattice.
This paper introduces a temporal framework using multivariate Hawkes processes to disentangle intrinsic interaction tendencies from algorithmic feedback in evolving networks influenced by link prediction models. They propose an instantaneous bias measure derived from interaction intensities to capture reinforcement dynamics beyond cumulative metrics. Experiments demonstrate the measure's ability to reliably reflect algorithmic feedback effects across different link prediction strategies, offering insights into how recommendations shape network evolution.
Algorithmic recommendations subtly warp network evolution, and this new measure reveals how link prediction strategies amplify existing biases in dynamic graphs.
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.
