CS Paper Radar

When Interference Graphs Evolve: Doubly Robust Estimation of Dynamic Peer Effects

Xiaojing Du

cs.LG cs.SI ·submitted 2026-08-27 14:32 UTC · v1

Abstract

Peer effects are difficult to estimate when interaction graphs evolve because pre-assignment network history, dynamic peer exposure, and post-assignment network change have distinct causal roles. We introduce a controlled contrast framework that indexes potential outcomes by own treatment, temporally aggregated peer exposure, and a post-assignment evolution summary. Differences between the resulting means define own-treatment, peer-exposure, controlled network-evolution, and joint controlled contrasts rather than a mediation decomposition. We develop the Dynamic Network Doubly Robust estimator, DynaNet-DR, which combines a temporally factorized propensity with normalized augmentation. Under consistency, summary sufficiency, sequential exchangeability, positivity, nuisance convergence, and weak dependence, its canonical estimator is consistent when either the outcome regression or the propensity estimator is consistent. The reported implementation adds representative-score prediction, fixed clipping, and finite-sample stabilization. Semi-synthetic benchmarks on fixed real temporal graph sequences show favorable estimation accuracy among methods targeting the full profile. These benchmarks assess summary-indexed contrasts rather than counterfactual edge generation, and the MathOverflow study is an observational illustration under the stated assumptions.

Comment
8 pages, 4 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Network Effect Decomposition for Causal Effect Estimation under Network Interference

cs.AI stat.ML ·2026-11-05 ·Zhirong Huang, Wenzhen Zhang, Guangquan Lu, Boyan Chen, Debo Cheng +1 more
similarity 0.68
Abstract

Estimating causal effects from observational network data requires accounting for both individual treatment and neighborhood exposure. Existing outcome models commonly incorporate these intervention variables into a joint predictor and estimate causal effects through prediction contrasts, leaving the corresponding response components implicit. We propose the $\underline{N}$etwork $\underline{E}$ffect $\underline{D}$ecomposition $\underline{Net}$work (NEDNet), which parameterizes the conditional outcome response as a query-invariant pre-treatment baseline plus separate treatment- and exposure-response pathways. Path-specific neighborhood contextualization supplies local pre-treatment information to the two pathways. We characterize the fitted response through a unique reference-normalized decomposition, which is equivalent to a zero mixed treatment--exposure contrast. Experiments on semi-synthetic benchmarks derived from BlogCatalog and Flickr show that NEDNet achieves the lowest PEHE among the compared methods for individual, peer, and total effects across homogeneous and covariate-heterogeneous response settings.

0.22

Peer Effects in Signed Networks: Separating Influence Through Positive and Negative Ties

cs.LG ·2026-10-02 ·Xiaojing Du, Jiuyong Li, Lin Liu, Debo Cheng, Jixue Liu +1 more
similarity 0.66
Abstract · 12 pages

Evaluating network interventions requires understanding how treatment affects people through their social relationships. Counting treated neighbors without distinguishing supportive and antagonistic ties can conceal opposing influences. We define effects through positive and negative ties, their interaction, and a sign-composition effect of reallocating treatment between the two types at a fixed total, and give their identification formulas. Under sign-blind assignment, we show how ignoring signs mixes the effects of the two tie types. We propose SiDE (Signed-exposure Doubly robust Estimator), which combines sign-specific outcome models with exposure probabilities induced by individual treatment assignment. We establish double robustness of its score and assess approximate intervals that account for overlapping neighborhoods. Semi-synthetic experiments on six real signed networks demonstrate accurate effect estimation and examine the limits of interval coverage. An exploratory reanalysis of published school-experiment data yields a positive estimate of the peer effect through spend-time ties on wristband wearing, but the intervals for all four effects include zero after adjustment for multiple comparisons. This framework can inform network intervention design by showing when influences through the two tie types reinforce or offset one another.

0.21

Transportable Causal Effect Estimation across Networks under Interference

cs.LG ·2026-08-19 ·Xiaojing Du, Jiuyong Li, Lin Liu, Debo Cheng, Jixue Liu +1 more
similarity 0.65
Abstract · 9 pages

Estimating causal effects under network interference typically assumes that the network used for training and the network used for deployment coincide. In practice, an intervention is run on one population while the question of interest concerns a different population, and the two generally differ in topology, node-covariate composition, and spillover pathways. Transporting a causal effect across networks is therefore a data-fusion problem that no existing algorithm solves. We employ a selection diagram, extended to the network setting so that covariate shift and structural network shift enter as separate selectors, and derive from it a transport formula for the direct, spillover, and total effects in the deployment population. Each formula makes explicit which interventional mechanism is assumed invariant and which observational distribution must be reweighted. We then turn the formulas into TranCE (Transported Causal Effects), a doubly-robust algorithm combining an interventional outcome model, a domain density-ratio correction, and cross-fitted inference. Extensive experiments on two semi-synthetic benchmarks derived from real-world social networks and on a fully real weather-insurance field experiment, where the transported effects are checked against held-out randomized estimates, confirm the effectiveness of our approach. Our findings have the potential to improve intervention strategies in networked systems, particularly in social networks and public health.

0.48

Spillover Effects under Network Interference When Neighbours' Treatment Effects Are Heterogeneous

cs.CE ·2026-08-30 ·Faezeh Dehghan Tarzjani, Bhaskar Krishnamachari
positiontheory similarity 0.60
Abstract

Optimising budget-constrained network interventions requires evaluating not just who is connected, but predicting how strongly individual recipients will propagate the treatment's benefits. Existing models predict spillover from neighbours' treatments and attributes. We argue that spillover also depends on how strongly each neighbour responded to its own treatment. We prove that no model in which neighbours' responsiveness enters separately from their treatments can capture this interaction, and we introduce \textsc{SpilloverNet}, a graph neural network designed to preserve neighbour-level response dynamics. Because a neighbour's response is unobserved, a natural approach is to estimate it from covariates and plug it in. However, we prove that any predictor relying solely on standard network data faces an irreducible error floor set by unobserved personal responsiveness. Empirically, at low heterogeneity the plug-in's correlation with the true response looks acceptable while its spillover error is already 24.5\% against an oracle 13.8\%; as heterogeneity grows its error climbs to 51.9\%, worse than using no responsiveness estimate at all. A per-unit estimate from a direct-response measurement, collected in a small pilot before spillover arrives, escapes this bound and cuts regret against oracle-$τ$ targeting by up to 14 percentage points in a budgeted targeting problem. On two real social graphs, \textsc{SpilloverNet} reaches 7.7--8.4\% error, outperforming standard GNNs as well as specialised causal-representation baselines.

0.23

Structural Exposure and Subsequent Neighborhood Stability in Temporal Networks: Evidence and Limits of Generalizability

cs.SI ·2026-10-29 ·Mehmet Simsek
similarity 0.57
Abstract

Can temporal path based structural exposure serve as a reliable indicator of subsequent local neighborhood stability across different temporal networks? We investigate this question using the completed observational results from 12 networks spanning face to face nteraction, communication, online activity, and urban mobility. Exposure aggregates source node structural mass along time respecting paths; the outcome is Jaccard neighborhood turnover between later, nonoverlapping windows, with greater turnover indicating lower stability. Six complementary analyses examine the direction and consistency of exposure-turnover associations, proximity to high mass nodes, functional response shapes, distance decay kernels, alternative mass definitions, and temporally ordered changes in source mass. The evidence is heterogeneous rather than uniformly negative or positive. In the primary association analysis, two networks retained positive coefficients after within question false discovery rate adjustment, indicating lower subsequent stability at higher exposure, whereas no negative association survived that adjustment. The pooled proximity coefficient was not distinguishable from zero, and significant mass change associations appeared in opposite directions across networks. More flexible functional, kernel, and mass choices yielded only modest cross validated improvements over simpler comparators; available temporal randomizations also gave model dependent contrasts. The study therefore does not establish structural exposure as a directionally consistent, network independent stability indicator. It also cannot establish a lack of predictive value relative to a no exposure baseline, because that specific comparison and independent cross network validation were unavailable. Incomplete null simulations, unrecorded covariance estimation fallbacks constrain inference.

0.19

Rewiring the Majority: Structural Median Opinion Control in the Friedkin-Johnsen Model

cs.SI ·2026-10-15 ·Elisabetta Biondi, Chiara Boldrini, Andrea Passarella, Marco Conti
similarity 0.56
Abstract · 11 pages,5 figures

Opinion control under the Friedkin-Johnsen (FJ) model has traditionally focused on modifying individual users, for example by changing their opinions or susceptibility to social influence. We study a complementary problem: can collective outcomes be steered by modifying the interaction network instead? We formulate structural median control as an edge-addition problem aimed at moving the equilibrium median beyond a target threshold. We show that the problem is NP-hard even under highly restricted settings and propose both continuous optimization methods and computationally lighter opinion-aware heuristics for selecting edge additions. Experiments on synthetic and real-world networks reveal that intervention success depends jointly on network topology, the placement of favorable opinions, and user susceptibility. Structural interventions produce the largest shifts when opinion placement and network structure allow added edges to create useful influence pathways toward the target outcome. Finally, under a homogeneous reference setting, we compare structural and node-level interventions using normalized budgets and a degree-weighted cost model. We show that, although node interventions often appear stronger under normalized budgets, structural interventions become competitive and frequently more cost-effective once the higher cost of targeting high-reach users is taken into account.

0.26

Inferring Hidden Structural Changes from Node-State Responses under Partial Network Observations

cs.SI ·2026-10-12 ·En Xu, Jingtao Ding, Yong Li
similarity 0.56
Abstract

Online platforms often expose activity signals even when records of the underlying connections are incomplete or delayed. These activity responses may retain indirect evidence of connections that formed during the observation period but are absent from the recorded topology. Recovering such hidden structural changes can help keep network records aligned with evolving interactions and support downstream network analysis. However, the effects of a change propagate through the network and may overlap, making state changes difficult to associate with specific connections. We propose the Hierarchical Structural Context Ranker (HSCR), which combines visible network structure with node-state changes to infer connections that have formed but remain unrecorded. By jointly modeling the topological context of state responses and associations among potential connections, HSCR converts distributed activity changes into evidence for distinguishing potential connections without prespecified dynamical equations or parameters. Experiments on five temporal-network benchmarks and a real temporal Reddit network validate its effectiveness. Across observation spans and structural-record delays, true added connections achieve a 36%-50% reduction in mean true rank relative to the corresponding best baselines. This work provides a principled way to prioritize unrecorded additions for structural verification and record maintenance in online communities, information networks, and other networked systems.

0.23

Fill-Distance-Guided Active Learning for Causal Function Recovery under Network Interference

cs.LG stat.ME ·2026-11-18 ·Peiyao Liu, Hongtao Zhu, Sizhe Zhang, Yang Su, Zhenyu Zhao +1 more
similarity 0.56
Abstract

Causal inference seeks to learn how outcomes change under alternative interventions, but network interactions complicate this task. Under network interference, outcomes depend on both own treatment and neighbors' treatments, making causal effects functions of neighborhood exposure rather than single treatment contrasts. Existing methods primarily target prespecified causal contrasts or their estimation precision, leaving global response-function recovery largely unexplored. We study sequential experimentation under a limited experimental budget, with the goal of recovering the full exposure-dependent population-average response function. To this end, we propose FANCI (Fill-Distance-Guided Active Learning for Network-Interference Causal Inference). For function learning, treatment-specific Gaussian processes flexibly model nonlinear conditional response surfaces. For experimental design, we formulate global response-function recovery as a coverage problem and propose a fill-distance criterion that guides new experiments toward poorly covered regions. To account for network constraints on attainable exposure patterns, we develop full-network and target-screened strategies for selecting feasible network--assignment pairs. Theoretically, we derive uniform error bounds linking fill distance to response-function estimation and characterize the approximation loss from target screening. Simulations and an online-game experiment show that FANCI improves recovery of nonlinear exposure-dependent effects and reveals treatment patterns obscured when network interference is ignored.

0.15