English
Related papers

Related papers: Estimating Network Effects Using Naturally Occurri…

200 papers

When developing a new networking algorithm, it is established practice to run a randomized experiment, or A/B test, to evaluate its performance. In an A/B test, traffic is randomly allocated between a treatment group, which uses the new…

Networking and Internet Architecture · Computer Science 2021-10-04 Bruce Spang , Veronica Hannan , Shravya Kunamalla , Te-Yuan Huang , Nick McKeown , Ramesh Johari

The evolving landscape of online multiplayer gaming presents unique challenges in assessing the causal impacts of game features. Traditional A/B testing methodologies fall short due to complex player interactions, leading to violations of…

Applications · Statistics 2024-02-15 Yu Zhu , Zehang Richard Li , Yang Su , Zhenyu Zhao

Peer effects, in which the behavior of an individual is affected by the behavior of their peers, are posited by multiple theories in the social sciences. Other processes can also produce behaviors that are correlated in networks and groups,…

Methodology · Statistics 2021-02-16 Dean Eckles , Eytan Bakshy

Information propagation in online social networks is facilitated by two types of influence - endogenous (peer) influence that acts between users of the social network and exogenous (external) that corresponds to various external mediators…

Social and Information Networks · Computer Science 2019-10-01 Matija Piškorec , Tomislav Šmuc , Mile Šikić

We consider the estimation of heterogeneous treatment effects with arbitrary machine learning methods in the presence of unobserved confounders with the aid of a valid instrument. Such settings arise in A/B tests with an intent-to-treat…

Econometrics · Economics 2019-06-07 Vasilis Syrgkanis , Victor Lei , Miruna Oprescu , Maggie Hei , Keith Battocchi , Greg Lewis

Information retrieval systems, such as online marketplaces, news feeds, and search engines, are ubiquitous in today's digital society. They facilitate information discovery by ranking retrieved items on predicted relevance, i.e. likelihood…

Econometrics · Economics 2022-05-16 Rina Friedberg , Karthik Rajkumar , Jialiang Mao , Qian Yao , YinYin Yu , Min Liu

We address the challenge of inferring causal effects in social network data. This results in challenges due to interference -- where a unit's outcome is affected by neighbors' treatments -- and network-induced confounding factors. While…

Machine Learning · Computer Science 2026-02-20 Seyedeh Baharan Khatami , Harsh Parikh , Haowei Chen , Sudeepa Roy , Babak Salimi

Estimating causal effects under networked interference from observational data is a crucial yet challenging problem. Most existing methods mainly rely on the networked unconfoundedness assumption, which guarantees the identification of…

Machine Learning · Computer Science 2026-01-28 Weilin Chen , Ruichu Cai , Jie Qiao , Yuguang Yan , José Miguel Hernández-Lobato

We describe semiparametric estimation and inference for causal effects using observational data from a single social network. Our asymptotic results are the first to allow for dependence of each observation on a growing number of other…

Methodology · Statistics 2022-06-02 Elizabeth L. Ogburn , Oleg Sofrygin , Ivan Diaz , Mark J. van der Laan

Network interference occurs when treatments assigned to some units affect the outcomes of others. Traditional approaches often assume that the observed network correctly specifies the interference structure. However, in practice,…

Methodology · Statistics 2026-02-04 Bar Weinstein , Daniel Nevo

Estimating the effects of interventions in networks is complicated when the units are interacting, such that the outcomes for one unit may depend on the treatment assignment and behavior of many or all other units (i.e., there is…

Methodology · Statistics 2014-08-15 Dean Eckles , Brian Karrer , Johan Ugander

A/B testing is a standard approach for evaluating the effect of online experiments; the goal is to estimate the `average treatment effect' of a new feature or condition by exposing a sample of the overall population to it. A drawback with…

Social and Information Networks · Computer Science 2013-05-31 Johan Ugander , Brian Karrer , Lars Backstrom , Jon Kleinberg

Information sharing on social networks is ubiquitous, intuitive, and occasionally accidental. However, people may be unaware of the potential negative consequences of disclosures, such as reputational damages. Yet, people use social…

Human-Computer Interaction · Computer Science 2022-07-07 Yefim Shulman , Agnieszka Kitkowska , Joachim Meyer

We develop a method to decompose causal effects on a social network into an indirect effect mediated by the network, and a direct effect independent of the social network. To handle the complexity of network structures, we assume that…

Methodology · Statistics 2025-03-07 Alex Hayes , Mark M. Fredrickson , Keith Levin

In non-network settings, encouragement designs have been widely used to analyze causal effects of a treatment, policy, or intervention on an outcome of interest when randomizing the treatment was considered impractical or when compliance to…

Methodology · Statistics 2016-09-16 Hyunseung Kang , Guido Imbens

Prediction algorithms typically assume the training data are independent samples, but in many modern applications samples come from individuals connected by a network. For example, in adolescent health studies of risk-taking behaviors,…

Methodology · Statistics 2018-06-26 Tianxi Li , Elizaveta Levina , Ji Zhu

Our opinions, which things we like or dislike, depend on the opinions of those around us. Nowadays, we are influenced by the opinions of online strangers, expressed in comments and ratings on online platforms. Here, we perform novel…

A longstanding idea in the literature on human cooperation is that cooperation should be reinforced when conditional cooperators are more likely to interact. In the context of social networks, this idea implies that cooperation should fare…

Computer Science and Game Theory · Computer Science 2015-05-19 Siddharth Suri , Duncan J. Watts

Social networks scaffold the diffusion of information on social media. Much attention has been given to the spread of true vs. false content on online social platforms, including the structural differences between their diffusion patterns.…

Social and Information Networks · Computer Science 2026-03-24 Isaac Slaughter , Axel Peytavin , Johan Ugander , Martin Saveski

Randomized experiments in which the treatment of a unit can affect the outcomes of other units are becoming increasingly common in healthcare, economics, and in the social and information sciences. From a causal inference perspective, the…

Methodology · Statistics 2017-02-14 Daniel L. Sussman , Edoardo M. Airoldi