Journey to the Centre of Cluster: Harnessing Interior Nodes for A/B Testing under Network Interference

TL;DR

This paper introduces a new estimator for network-based A/B testing that leverages interior nodes to reduce variance and uses a counterfactual predictor to correct bias, improving accuracy under network interference.

Contribution

The paper proposes the mean-in-interior (MII) estimator and its augmentation with a counterfactual predictor, offering a novel, variance-reducing approach for network interference scenarios.

Findings

The interior nodes constitute most of the post-trimming subpopulation.

Augmented MII estimator significantly reduces bias and variance.

Simulation studies show superior performance of the proposed method.

Abstract

A/B testing on platforms often faces challenges from network interference, where a unit's outcome depends not only on its own treatment but also on the treatments of its network neighbors. To address this, cluster-level randomization has become standard, enabling the use of network-aware estimators. These estimators typically trim the data to retain only a subset of informative units, achieving low bias under suitable conditions but often suffering from high variance. In this paper, we first demonstrate that the interior nodes - units whose neighbors all lie within the same cluster - constitute the vast majority of the post-trimming subpopulation. In light of this, we propose directly averaging over the interior nodes to construct the mean-in-interior (MII) estimator, which circumvents the delicate reweighting required by existing network-aware estimators and substantially reduces variance in classical settings. However, we show that interior nodes are often not representative of the full population, particularly in terms of network-dependent covariates, leading to notable bias. We then augment the MII estimator with a counterfactual predictor trained on the entire network, allowing us to adjust for covariate distribution shifts between the interior nodes and full population. By rearranging the expression, we reveal that our augmented MII estimator embodies an analytical form of the point estimator within prediction-powered inference framework. This insight motivates a semi-supervised lens, wherein interior nodes are treated as labeled data subject to selection bias. Extensive and challenging simulation studies demonstrate the outstanding performance of our augmented MII estimator across various settings.