Identifying the Group to Intervene on to Maximise Effect Under Cross-Group Interference

Xiaojing Du, Xiaoli Li, Lin Liu, Debo Cheng, Jixue Liu, Thuc Duy Le

TL;DR

This paper introduces CauMax, a framework designed to identify the optimal subset of individuals in a "source" group to intervene upon to maximize a causal effect in a separate "target" group. By combining causal do-calculus with Graph Neural Networks (GNNs) and uncertainty-aware optimization, the authors provide a way to navigate complex network "spillovers" and outperform traditional network heuristics by an order of magnitude.

What Problem Does This Paper Address?

In classical causal inference, researchers often rely on the "Stable Unit Treatment Value Assumption" (SUTVA), which assumes that one person's treatment doesn't affect another person's outcome. In the real world—especially in social, biological, or economic networks—this assumption is almost always violated. This is called interference or spillover.

The authors tackle a specific, high-stakes version of this: cross-group interference. Imagine a public health official deciding which working-age adults to vaccinate to best protect the elderly, or a marketer choosing which influencers to sponsor to drive adoption among a specific student demographic.

The challenge is two-fold:

  1. Estimation: How do you calculate the "counterfactual" (what would have happened if we picked a different group) using only observational data where spillovers are tangled with network correlations?
  2. Optimization: The number of possible subsets to intervene on grows exponentially. If you have 100 people and want to pick 10, there are trillions of combinations. You cannot check them all.

Methods

The authors formalize the Core-to-Group causal effect (Co2G) and prove it is "identifiable" (calculable from data) using Pearl’s do-calculus. Their framework, CauMax, consists of three main pillars:

  • GNN-based Estimator: They use a Graph Neural Network to model how interventions in Group A propagate through network edges to Group B. The model encodes source node features, aggregates interference signals across group boundaries, and predicts target outcomes.
  • Uncertainty-Aware Objective: To avoid "over-optimism" (picking subsets where the model has little data and is just guessing), they use Monte Carlo dropout. They optimize for a Lower Confidence Bound (LCB), which penalizes subsets that have high predictive uncertainty.
  • Scalable Selection Algorithms:
    • CauMax-G: A greedy search algorithm that iteratively adds the best node.
  • CauMax-D: A differentiable approach that uses a Gumbel-Softmax relaxation. This turns the "pick or don't pick" discrete choice into a continuous one, allowing the use of gradient descent to find the best subset much faster in large networks.

Datasets

The framework was evaluated on two well-known real-world social network datasets:

  • BlogCatalog (BC): A social blog directory where nodes are users and edges represent social connections.
  • Flickr: A photo-sharing social network where edges represent "following" relationships.

In both cases, the authors simulated cross-group structures to create a clear "source" and "target" group dynamic for testing.

Key Insights and Ideas

  • Causality > Diffusion: Traditional "Influence Maximization" (IM) algorithms focus on how a "cascade" spreads. The authors argue this is insufficient because IM doesn't account for counterfactuals. Just because a node is "central" doesn't mean intervening on it causes the largest net change compared to doing nothing.
  • The "U-Shape" of Uncertainty: The results show that a moderate amount of uncertainty penalization ($\lambda \approx 0.5$) is the "sweet spot." Too little penalization leads to picking high-risk/high-error subsets; too much leads to picking "safe" nodes with tiny effects.
  • Asymmetric Influence: The paper explicitly models the fact that influence is often one-way (e.g., influencers affect followers, but followers rarely affect influencers in the same way), which is a departure from many "within-group" interference models.

Key Results

  • Massive Reduction in Regret: "Regret" measures the gap between the chosen subset and the theoretical "perfect" subset. CauMax achieved an order-of-magnitude reduction in regret compared to baselines like picking high-degree nodes or using standard Influence Maximization.
  • CauMax-D Efficiency: The differentiable version (CauMax-D) performed nearly as well as the greedy version but scaled linearly with the number of nodes, making it practical for large-scale social networks.
  • Robustness: On the Flickr dataset, CauMax-D maintained a regret of less than 0.0065 even with a budget of 50 nodes, while traditional heuristics saw their errors spike above 0.05.

Limitations and Future Work

The primary limitation is the Causal Sufficiency assumption. The model assumes we have observed all "common causes" (confounders) that affect both who gets treated and the final outcome. In reality, hidden factors like "latent homophily" (people with similar unobserved tastes hanging out together) could bias the results.

The authors suggest that future work should explore:

  • Instrumental Variables: Using "natural experiments" to handle unobserved confounding.
  • Sensitivity Analysis: Developing bounds to see how much a hidden variable would have to change to flip the results.
  • Overlapping Groups: Moving beyond disjoint "Source" and "Target" groups to more fluid community structures.

Summary updated

Abstract

In many networked systems, interventions applied to one group of units can induce substantial causal effects on another group through cross-group interference pathways. Despite its practical importance in domains such as public health, digital marketing, and social policy, the problem of identifying which intervention subset in a source group maximizes the benefit on a target group remains largely unaddressed. We formalize this problem as cross-group causal influence estimation and introduce the core-to-group causal effect (Co2G), a formally defined causal estimand that quantifies the contrast in target-group outcomes under intervention versus non-intervention on a candidate source subset. We establish the nonparametric identifiability of Co2G from observational network data using do-calculus under standard causal assumptions, and develop a graph neural network-based estimator that captures cross-group interference patterns. To navigate the combinatorial search space of candidate subsets, we propose CauMax, an uncertainty-aware causal effect maximization framework with two scalable selection algorithms: (i)CauMax-G, an iterative greedy search with Monte Carlo dropout--based lower confidence bounds, and (ii)CauMax-D, a differentiable gradient-based optimization via Gumbel-Softmax relaxation. Extensive experiments on two real-world social networks demonstrate that CauMax achieves an order-of-magnitude reduction in regret compared with structural heuristics and diffusion-based baselines, and that moderate uncertainty penalization consistently improves subset selection quality.
BibTeX
@misc{du2026identifying,
  author = {Xiaojing Du and Xiaoli Li and Lin Liu and Debo Cheng and Jixue Liu and Thuc Duy Le},
  title = {{Identifying the Group to Intervene on to Maximise Effect Under Cross-Group Interference}},
  year = {2026},
  eprint = {2603.11059},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2603.11059},
}
Figure