How Predicted Links Influence Network Evolution: Disentangling Choice and Algorithmic Feedback 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.
Code (0)
등록된 구현이 없습니다.
Tasks
Link PredictionSimilar Papers 제목 키워드 기반
Disentangling Video with Independent Prediction
We propose an unsupervised variational model for disentangling video into independent factors, i.e. each factor's future can be predicted from its past without considering the others. We show that our approach often lear…
PredictionThe influence of operating laser wavelengths on Doppler effect in LEO Optical satellite constellation
Nowadays, free space researches are focused on increasing the link's data transfer rate capacity. For this purpose, optical wavelengths are preferred over radio-frequency (RF) wavelengths as signal carriers to satisfy th…
Disentangling top-down vs. bottom-up and low-level vs. high-level influences on eye movements over time
Bottom-up and top-down, as well as low-level and high-level factors influence where we fixate when viewing natural scenes. However, the importance of each of these factors and how they interact remains a matter of debate…
Disentangling Barriers to Welfare Program Participation with Semiparametric and Mixed Effect Approaches
This paper examines why eligible households do not participate in welfare programs. Under the assumption that there exist some observed fully attentive groups, we model take-up as a two-stage process: attention followed …
Predicting the Co-Evolution of Event and Knowledge Graphs
Embedding learning, a.k.a. representation learning, has been shown to be able to model large-scale semantic knowledge graphs. A key concept is a mapping of the knowledge graph to a tensor representation whose entries are…
Knowledge GraphsRepresentation Learning