CS Paper Radar

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

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

cs.LG ·submitted 2026-10-02 06:10 UTC · v1

Abstract

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.

Comment
12 pages

Closest papers

Nearest neighbours by meaning across the whole index.

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

cs.LG cs.SI ·2026-08-27 ·Xiaojing Du
similarity 0.66
Abstract · 8 pages, 4 figures

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.

0.23

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.60
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

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.54
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

Signed Exposure: Fair Routing of Algorithmic Attention When Attention Can Harm

cs.CY ·2026-08-25 ·Daria Leshchikova, Valentina V. Kuskova, Dmitry Zaytsev, Valerii Klimov
similarity 0.53
Abstract

Fairness-of-exposure treats algorithmic attention as a good to be distributed equitably. But when an autonomous agent initiates contact, attention is signed: it delivers value to a willing receiver and imposes a burden on an unwilling one. We formalize routing under signed exposure and show that a fair distribution of attention need not be a fair distribution of unwanted attention. Our central result is an incompatibility: within signed-exposure routing, exposure parity (equal contact rates across groups) and burden parity (equal unwanted-contact rates) generically cannot hold at once, and the two are separated by a band that widens as routing grows more selective. A second result shows measurement error is itself a fairness mechanism: group-differential noise in receptivity scores simultaneously inflates a group's exposure and degrades whom it selects, so an apparent exposure-fairness gain is a hidden burden transfer. Calibrating to a public dating-platform survey (n=2,499) that, to our knowledge, uniquely measures receive-side receptivity to conversational agents, we find exposure parity costs only 0.2--2.3% of yield yet moves the per-capita burden ratio to 1.7 times: the tension is between fairness notions, not between fairness and efficiency. Finally, the burden-parity policy is computable by bisection and learnable online: a plug-in learner recovers it at a $2.3\%$ empirical regret premium. The operative design choice in signed-exposure markets is not efficiency versus fairness but which fairness.

0.25

From Propagation to Protection: Risk-Aware Diffusion for Harm Minimization in Signed Social Networks

cs.SI ·2026-08-21 ·Aaqib Zahoor, Janibul Bashir, Iqra Altaf Gillani
theory similarity 0.53
Abstract

Real-world social relationships are not uniformly supportive. Information through hostile connections can increase resistance, anxiety, or misinformation rather than adoption. Classical models such as Independent Cascade and Linear Threshold, together with Influence Maximization (IM), which maximizes spread from a limited seed set, treat activation as discrete and irreversible. Its counterpart, Influence Minimization (Inf-Min), limits undesirable spread but similarly relies on simplified activation assumptions. Signed extensions incorporate polarity but largely retain this irreversibility, leaving no room for beliefs to weaken, reverse, or recover under competing influence. Moreover, both objectives typically treat individuals uniformly, without accounting for differences in vulnerability or prioritizing protection of those most at risk. We introduce RASH, a signed, susceptibility-aware diffusion model in which node awareness is continuous, bounded, and non-monotonic, and prove that despite this added expressiveness it remains monotone and γ-weakly submodular where only positive or negative edges exist, preserving tractable greedy approximation guarantees where strict submodularity provably fails. Building on RASH, we formulate Harm Minimization (HM), which maximizes aggregate reach while minimizing the awareness shortfall (harm). We prove HM is NP-hard, yet its harm-reduction formulation inherits the same monotonicity and weak-submodularity structure, admitting a greedy algorithm with a bounded approximation ratio. Across six structurally diverse signed networks, RASH is the only diffusion model tested to our knowledge that ever allows awareness to reverse after activation, letting sustained discouraging influence drive awareness from positive toward negative, and HM achieves the highest harm reduction of any method evaluated, including its own boundary cases (IM and Inf-Min)

0.25

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

cs.SI ·2026-10-29 ·Mehmet Simsek
similarity 0.52
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

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

cs.CE ·2026-08-30 ·Faezeh Dehghan Tarzjani, Bhaskar Krishnamachari
positiontheory similarity 0.51
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

Conformal Individual Treatment Effect Estimation under Networked Interference

cs.IT stat.MLcs.LG ·2026-09-14 ·Matteo Zecchin, Osvaldo Simeone
theory similarity 0.50
Abstract

Conformal counterfactual prediction constructs prediction sets with finite-sample coverage guarantees for counterfactual outcomes and individual treatment effects under the no-interference assumption. In this work, we relax this assumption by allowing each unit's potential outcomes to depend on other units' treatments and covariates. In this setting, propensity-score reweighting does not restore weighted exchangeability, and existing methods may fail to achieve valid coverage. To address this issue, we develop interference-adjusted weighted conformal prediction that accounts for interference by constructing an observable upper bound on the ideal and unobserved conformal $p$-value under the target intervention. The resulting prediction sets provide finite-sample marginal coverage guarantees for counterfactual outcomes and individual treatment effects in both transductive and inductive settings. We also derive a sharper construction when intervention-induced changes in nonconformity scores are bounded. Numerical experiments show that our methods preserve nominal coverage, whereas existing methods may not.

0.17