paper-with-me

홈 › Papers

Delayed and Indirect Impacts of Link Recommendations

2023-03-17 · Han Zhang, Shangen Lu, Yixin Wang, Mihaela Curmei

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.

📄 PDF Abstract BibTeX arXiv:2303.09700

Code (0)

등록된 구현이 없습니다.

Tasks

counterfactual

Similar Papers 제목 키워드 기반

Bandit Learning with Delayed Impact of Actions

2020-02-24 · NeurIPS 2021 12 · Wei Tang, Chien-Ju Ho, Yang Liu

We consider a stochastic multi-armed bandit (MAB) problem with delayed impact of actions. In our setting, actions taken in the past impact the arm rewards in the subsequent future. This delayed impact of actions is preva…

FairnessMulti-Armed Bandits

Engines of Power: Electricity, AI, and General-Purpose Military Transformations

2021-06-08 · Jeffrey Ding, Allan Dafoe

Major theories of military innovation focus on relatively narrow technological developments, such as nuclear weapons or aircraft carriers. Arguably the most profound military implications of technological change, however…

Searching Search Spaces: Meta-evolving a Geometric Encoding for Neural Networks

2024-03-20 · Tarek Kunze, Paul Templier, Dennis G Wilson

In evolutionary policy search, neural networks are usually represented using a direct mapping: each gene encodes one network weight. Indirect encoding methods, where each gene can encode for multiple weights, shorten the…

Modeling Homophily in Dynamic Networks with Application to HIV Molecular Surveillance

2021-12-29 · V. DeGruttola, M. Nakazawa, J. Liu, X. Tu 외

This paper describes a novel approach to modeling homphily, i.e. the tendency of nodes that share (or differ in) certain attributes to be linked; we consider dynamic networks in which nodes can be added over time but not…

Shock propagation from the Russia-Ukraine conflict on international multilayer food production network determines global food availability

2022-10-04 · Moritz Laber, Peter Klimek, Martin Bruckner, Liuhuaying Yang 외

Dependencies in the global food production network can lead to shortages in numerous regions, as demonstrated by the impacts of the Russia-Ukraine conflict on global food supplies. Here, we reveal the losses of $125$ foo…