Treatment Effect Estimation with Differentiated Networked Effect on Graph Data Conference: Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2; August 9–13, 2026; Jeju Island, Republic of Korea. Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 (KDD 2026), August 9–13, 2026, Jeju Island, Republic of Korea ISBN: XXX-X-XXXX-XXXX-X/2026/08 DOI: XXXXXXX.XXXXXXX CCS: Mathematics of computing Causal networks CCS: Mathematics of computing Graph algorithms CCS: Information systems Social networks
Xiaofeng Lin, Han Bao, Hisashi Kashima · 2026
Read Treatment Effect Estimation with Differentiated Networked Effect on Graph Data Conference: Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2; August 9–13, 2026; Jeju Island, Republic of Korea. Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 (KDD 2026), August 9–13, 2026, Jeju Island, Republic of Korea ISBN: XXX-X-XXXX-XXXX-X/2026/08 DOI: XXXXXXX.XXXXXXX CCS: Mathematics of computing Causal networks CCS: Mathematics of computing Graph algorithms CCS: Information systems Social networks by Xiaofeng Lin, Han Bao, Hisashi Kashima (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-24358.txt.
Introduction
Lin, Bao, and Kashima address treatment-effect guessing from graph data, where knock-on means outcomes depend on neighbours' traits. Older methods model knock-on but miss differentiated networked effect, the effect of neighbours mixed in weight and scale. Missing it yields off guesses, risking wrong choices. The team offers a tool with two partial focus tools plus a message booster: focus weighs weight, while the booster adjusts for scale. Tests on three real-world graphs show their method beats older methods, showing that catching mixed effects matters.
Catalog record
| CREATOR | Xiaofeng Lin, Han Bao, Hisashi Kashima |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 133857 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.24358
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Treatment Effect Estimation with Differentiated Networked Effect on Graph Data Conference: Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2; August 9–13, 2026; Jeju Island, Republic of Korea. Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 (KDD 2026), August 9–13, 2026, Jeju Island, Republic of Korea ISBN: XXX-X-XXXX-XXXX-X/2026/08 DOI: XXXXXXX.XXXXXXX CCS: Mathematics of computing Causal networks CCS: Mathematics of computing Graph algorithms CCS: Information systems Social networks Xiaofeng Lin, Han Bao, Hisashi Kashima Abstract . Estimating individual treatment effect (ITE) from observational graph data is crucial for decision-making in the fields such as commerce and medicine. This task is challenging due to interference , where individual outcomes can be influenced by the treatments and covariates of their neighbors. Existing methods attempt to model such interference for accurate ITE estimation. However, a critical issue is often overlooked: differentiated networked effect (DNE), an effect caused by local networks consisting of neighbors with varying importance and scales. Capturing DNE is vital; otherwise, we will end up with imprecise ITE estimation due to an erroneous characterization of interference, which can result in misguided decisions. To address this challenge, we propose a novel interference modeling mechanism that incorporates two partial attention mechanisms and a message amplifier. The partial attention mechanisms automatically estimate the importance of different neighbors in contributing to interference, while the message amplifier adjusts the results of the interference modeling mechanism based on the scale of neighbors, all of which enables the model to capture DNE. Experiments on three real-world graphs demonstrate that our methods outperform existing approaches for ITE estimation from graph data, which corroborates the importance of explicitly capturing DNE. † † cc-license: by 1. Introduction Treatment effect estimation from graph data has been applied to decision-making in various areas, such as medicine ( 7 ; 49 ; 63 ) and commerce ( 56 ) . For example, it enables business owners to assess whether an advertisement stimulates a customer to purchase. This supports making reasonable decisions on promotional strategies. A crucial task in this context is estimating the individual treatment effect (ITE), 1 1 1 Sometimes known as conditional average treatment effect (CATE) ( 51 ; 64 ) . which quantifies the differences in the outcome of an individual with and without treatment ( 64 ) . We aim to estimate ITE from observational graph data, which typically include covariates, treatments, outcomes of individuals, and a network structure among individuals. In this case, the outcomes of individuals can receive influence from treatments and covariates of their neighbors ( 53 ; 59 ) , a phenomenon known as interference ( 59 ) . Such interference can propagate among individuals and their multi-hop neighbors, which is referred to as networked interference ( 53 ) . The multi-hop neighbors of an individual, along with connections among them, form a local network that contributes to networked interference received by the individual. Properly modeling networked interference is critical; otherwise, we end up with unreasonable decisions due to inaccurate ITE estimation. Figure 1. Comparison of representations generated by improper (left) and proper (right) interference modeling mechanisms. Individuals with similar clothes have similar covariates. Each example shows two similar target individuals exposed to local networks with different scales of neighbors, which leads to different levels of interference. Proper modeling mechanisms capture this by generating distinct representations. In contrast, improper mechanisms, such as mean aggregation, cannot generate distinct representations. Figure 2. Architecture of GITE. Here, we show an example of three individuals. NIML represents an NIM layer. Despite the significant contributions of previous studies in demonstrating the effectiveness of modeling interference for ITE estimation from observational graph data, their modeling mechanisms still have limitations in properly capturing networked interference, which can result in imprecise ITE estimation. Several methods model interference (detailed in Section 2 ) by applying a mean aggregation or graph convolutional network (GCN) ( 78 ) , such as 53 , 32 , 8 , and 44 . However, such aggregation mechanisms cannot fully capture networked interference, since a critical issue is overlooked: differentiated networked effect (DNE), an effect caused by local networks consisting of neighbors with varying importance and scales. Specifically, DNE consists of two key sub-issues. (I) The importance of different neighbors in contributing to interference varies ( 27 ; 45 ; 51 ; 1 ) . 2 2 2 In literature ( 27 ; 45 ; 51 ; 1 ) , it is called heterogeneous interference or influence. However, heterogeneous interference or influence do not consider the sub-issue (II) of DNE. Therefore, DNE can be considered as a refinement issue of them. For instance, purchase behaviors of customers are usually more significantly influenced by their closer friends than by others. (II) The scale of neighbors varies, leading to different levels of interference (see Figure 1 ). An individual with many neighbors may experience more severe interference than one with few neighbors. For example, purchase behaviors of customers may be more significantly influenced by advertisements shared by many friends than by those shared by only a few friends. Methods based on mean aggregation or GCN do not address both issues (I) and (II), as they lack explicit mechanisms to automatically estimate the importance of interference from each neighbor, and may fail to generate distinct representations for interference received by individuals from their local networks with different scales of neighbors. Although a line of work takes issue (I) into account by applying a graph attention mechanism (GAT) ( 72 ) to estimate the importance of different neighbors ( 27 ; 45 ; 51 ; 90 ) , their methods also do not fully address issue (II), as they may degenerate to a mean aggregation when individuals are similar (see Figure 1 ). A detailed proof in Appendix C shows that capturing DNE remains a challenge for most existing interference modeling methods. If DNE is not properly captured by jointly addressing issues (I) and (II), ITE estimation deteriorates and the subsequent decision making is misguided. To overcome the challenge of capturing DNE, we propose graph-based individual treatment effect estimation (GITE), which models the propagation of networked interference while capturing DNE. A novel networked interference modeling (NIM) layer forms the core of our approach. It is designed to capture DNE through two partial attention mechanisms and a message amplifier. Specifically, we design two partial attention mechanisms: individual partial attention (IPAtt) and structure partial attention (SPAtt), which are intended to adaptively capture the varying contributions of neighbors to interference based on two key factors that influence their relative importance. IPAtt estimates the individual partial importance of interference between two individuals based on their interference-related information, which assists in addressing issue (I). SPAtt estimates the structure partial importance of interference between two individuals based on the structures of their local networks, which assists in addressing both issues (I) and (II). Subsequently, the NIM layer conducts aggregations using the estimated partial importance and integrates the aggregated results adaptively through a learnable summary function. Each partial attention mechanism can be implemented using either GAT ( 72 ) or the attention mechanism of Transformer ( 70 ; 89 ) . To precisely capture structural information on the local network of every