Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3580305.3599763acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Open access

A Look into Causal Effects under Entangled Treatment in Graphs: Investigating the Impact of Contact on MRSA Infection

Published: 04 August 2023 Publication History

Abstract

Methicillin-resistant Staphylococcus aureus (MRSA) is a type of bacteria resistant to certain antibiotics, making it difficult to prevent MRSA infections. Among decades of efforts to conquer infectious diseases caused by MRSA, many studies have been proposed to estimate the causal effects of close contact (treatment) on MRSA infection (outcome) from observational data. In this problem, the treatment assignment mechanism plays a key role as it determines the patterns of missing counterfactuals --- the fundamental challenge of causal effect estimation. Most existing observational studies for causal effect learning assume that the treatment is assigned individually for each unit. However, on many occasions, the treatments are pairwisely assigned for units that are connected in graphs, i.e., the treatments of different units are entangled. Neglecting the entangled treatments can impede the causal effect estimation. In this paper, we study the problem of causal effect estimation with treatment entangled in a graph. Despite a few explorations for entangled treatments, this problem still remains challenging due to the following challenges: (1) the entanglement brings difficulties in modeling and leveraging the unknown treatment assignment mechanism; (2) there may exist hidden confounders which lead to confounding biases in causal effect estimation; (3) the observational data is often time-varying. To tackle these challenges, we propose a novel method NEAT, which explicitly leverages the graph structure to model the treatment assignment mechanism, and mitigates confounding biases based on the treatment assignment modeling. We also extend our method into a dynamic setting to handle time-varying observational data. Experiments on both synthetic datasets and a real-world MRSA dataset validate the effectiveness of the proposed method, and provide insights for future applications.

Supplementary Material

MP4 File (adfp126-2min-promo.mp4)
Short promotional video for KDD'23 paper "A Look into Causal Effects under Entangled Treatment in Graphs: Investigating the Impact of Contact on MRSA Infection"

References

[1]
Joshua D Angrist and Jörn-Steffen Pischke. 2009. Mostly harmless econometrics: An empiricist's companion. Princeton university press.
[2]
Peter M Aronow and Cyrus Samii. 2017. Estimating average causal effects under general interference, with application to a social network experiment. The Annals of Applied Statistics, Vol. 11, 4 (2017), 1912--1947.
[3]
Samuel A Assefa, Danial Dervovic, Mahmoud Mahfouz, Robert E Tillman, Prashant Reddy, and Manuela Veloso. 2020. Generating synthetic data in finance: opportunities, challenges and pitfalls. In Proceedings of the First ACM International Conference on AI in Finance. 1--8.
[4]
Andrew Bennett, Nathan Kallus, and Tobias Schnabel. 2019. Deep generalized method of moments for instrumental variable analysis. Advances in neural information processing systems, Vol. 32 (2019).
[5]
Rohit Bhattacharya, Daniel Malinsky, and Ilya Shpitser. 2020. Causal inference under interference and network uncertainty. In Uncertainty in Artificial Intelligence.
[6]
Daniel Borrajo, Manuela Veloso, and Sameena Shah. 2020. Simulating and classifying behavior in adversarial environments based on action-state traces: An application to money laundering. In Proceedings of the First ACM International Conference on AI in Finance. 1--8.
[7]
Kyunghyun Cho, Bart Van Merriënboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning phrase representations using RNN encoder-decoder for statistical machine translation. arXiv preprint arXiv:1406.1078 (2014).
[8]
Serge Darolles, Yanqin Fan, Jean-Pierre Florens, and Eric Renault. 2011. Nonparametric instrumental regression. Econometrica, Vol. 79, 5 (2011), 1541--1565.
[9]
Manlio De Domenico, Antonio Lima, Paul Mougel, and Mirco Musolesi. 2013. The anatomy of a scientific rumor. Scientific reports, Vol. 3, 1 (2013), 1--9.
[10]
Abdulrahman M El-Sayed, Lars Seemann, Peter Scarborough, and Sandro Galea. 2013. Are network-based interventions a useful antiobesity strategy? An application of simulation models for causal inference in epidemiology. American Journal of Epidemiology, Vol. 178, 2 (2013), 287--295.
[11]
Paul ErdHo s, Alfréd Rényi, et al. 1960. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci (1960).
[12]
Ruocheng Guo, Jundong Li, and Huan Liu. 2020. Learning individual causal effects from networked observational data. In International Conference on Web Search and Data Mining.
[13]
Kurinchi Selvan Gurusamy, Rahul Koti, Clare D Toon, Peter Wilson, and Brian R Davidson. 2013. Antibiotic therapy for the treatment of methicillin-resistant Staphylococcus aureus (MRSA) infections in surgical wounds. Cochrane Database of Systematic Reviews 8 (2013).
[14]
Aric Hagberg, Pieter Swart, and Daniel S Chult. 2008. Exploring network structure, dynamics, and function using NetworkX. Technical Report. Los Alamos National Lab.(LANL), Los Alamos, NM (United States).
[15]
Lars Peter Hansen, John Heaton, and Amir Yaron. 1996. Finite-sample properties of some alternative GMM estimators. Journal of Business & Economic Statistics, Vol. 14, 3 (1996), 262--280.
[16]
Jason Hartford, Greg Lewis, Kevin Leyton-Brown, and Matt Taddy. 2017. Deep IV: A flexible approach for counterfactual prediction. In International Conference on Machine Learning. PMLR, 1414--1423.
[17]
Jennifer L Hill. 2011. Bayesian nonparametric modeling for causal inference. Journal of Computational and Graphical Statistics, Vol. 20, 1 (2011).
[18]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation, Vol. 9, 8 (1997), 1735--1780.
[19]
Michael G Hudgens and M Elizabeth Halloran. 2008. Toward causal inference with interference. J. Amer. Statist. Assoc., Vol. 103, 482 (2008), 832--842.
[20]
Guido W Imbens and Donald B Rubin. 2015. Causal inference in statistics, social, and biomedical sciences.
[21]
Alexander J Kallen, Yi Mu, Sandra Bulens, Arthur Reingold, Susan Petit, KEN Gershman, Susan M Ray, Lee H Harrison, Ruth Lynfield, Ghinwa Dumyati, et al. 2010. Health care-associated invasive MRSA infections, 2005--2008. Jama (2010).
[22]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[23]
Sören R Künzel, Jasjeet S Sekhon, Peter J Bickel, and Bin Yu. 2019. Metalearners for estimating heterogeneous treatment effects using machine learning. Proceedings of the national academy of sciences, Vol. 116, 10 (2019), 4156--4165.
[24]
Greg Lewis and Vasilis Syrgkanis. 2018. Adversarial generalized method of moments. arXiv preprint arXiv:1803.07164 (2018).
[25]
Jing Ma, Yushun Dong, Zheng Huang, Daniel Mietchen, and Jundong Li. 2022a. Assessing the Causal Impact of COVID-19 Related Policies on Outbreak Dynamics: A Case Study in the US. In Proceedings of the ACM Web Conference 2022. 2678--2686.
[26]
Jing Ma, Ruocheng Guo, Chen Chen, Aidong Zhang, and Jundong Li. 2021. Deconfounding with Networked Observational Data in a Dynamic Environment. In ACM International Conference on Web Search and Data Mining.
[27]
Jing Ma, Mengting Wan, Longqi Yang, Jundong Li, Brent Hecht, and Jaime Teevan. 2022b. Learning Causal Effects on Hypergraphs. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
[28]
Yunpu Ma and Volker Tresp. 2021. Causal Inference under Networked Interference and Intervention Policy Enhancement. In International Conference on Artificial Intelligence and Statistics. PMLR, 3700--3708.
[29]
Carlene A Muto, John A Jernigan, Belinda E Ostrowsky, Hervé M Richet, William R Jarvis, John M Boyce, and Barry M Farr. 2003. SHEA guideline for preventing nosocomial transmission of multidrug-resistant strains of Staphylococcus aureus and enterococcus. Infection Control & Hospital Epidemiology, Vol. 24, 5 (2003), 362--386.
[30]
Whitney K Newey and James L Powell. 2003. Instrumental variable estimation of nonparametric models. Econometrica, Vol. 71, 5 (2003), 1565--1578.
[31]
Elizabeth L Ogburn, Ilya Shpitser, and Youjin Lee. 2020. Causal inference, social networks and chain graphs. Journal of the Royal Statistical Society. Series A,(Statistics in Society) (2020).
[32]
Jan Ohst, Fredrik Liljeros, Mikael Stenhem, and Petter Holme. 2014. The network positions of methicillin resistant Staphylococcus aureus affected units in a regional healthcare system. EPJ Data Science, Vol. 3 (2014), 1--15.
[33]
Judea Pearl. 2009. Causality.
[34]
Donald B Rubin. 1980. Randomization analysis of experimental data: The Fisher randomization test comment. Journal of the American statistical association, Vol. 75, 371 (1980), 591--593.
[35]
Donald B Rubin. 1986. Statistics and causal inference: Comment: Which ifs have causal answers. J. Amer. Statist. Assoc., Vol. 81, 396 (1986), 961--962.
[36]
Donald B Rubin. 2005 a. Bayesian inference for causal effects. Handbook of Statistics (2005).
[37]
Donald B Rubin. 2005 b. Causal inference using potential outcomes: Design, modeling, decisions. J. Amer. Statist. Assoc., Vol. 100, 469 (2005), 322--331.
[38]
Uri Shalit, Fredrik D Johansson, and David Sontag. 2017a. Estimating individual treatment effect: generalization bounds and algorithms. In International Conference on Machine Learning. PMLR, 3076--3085.
[39]
Uri Shalit, Fredrik D Johansson, and David Sontag. 2017b. Estimating individual treatment effect: generalization bounds and algorithms. In International Conference on Machine Learning.
[40]
Erica S Shenoy, Molly L Paras, Farzad Noubary, Rochelle P Walensky, and David C Hooper. 2014. Natural history of colonization with methicillin-resistant Staphylococcus aureus (MRSA) and vancomycin-resistant Enterococcus (VRE): a systematic review. BMC infectious diseases, Vol. 14, 1 (2014), 1--13.
[41]
Andrew F Shorr, Daniela E Myers, David B Huang, Brian H Nathanson, Matthew F Emons, and Marin H Kollef. 2013. A risk score for identifying methicillin-resistant Staphylococcus aureus in patients presenting to the hospital with pneumonia. BMC infectious diseases, Vol. 13, 1 (2013), 1--7.
[42]
Stefania Stefani, Doo Ryeon Chung, Jodi A Lindsay, Alex W Friedrich, Angela M Kearns, Henrik Westh, and Fiona M MacKenzie. 2012. Meticillin-resistant Staphylococcus aureus (MRSA): global epidemiology and harmonisation of typing methods. International journal of antimicrobial agents (2012).
[43]
Eric J Tchetgen Tchetgen and Tyler J VanderWeele. 2012. On causal inference in the presence of interference. Statistical methods in medical research, Vol. 21, 1 (2012), 55--75.
[44]
Panos Toulis, Alexander Volfovsky, and Edoardo M Airoldi. 2018. Propensity score methodology in the presence of network entanglement between treatments. arXiv preprint arXiv:1801.07310 (2018).
[45]
Panos Toulis, Alexander Volfovsky, and Edoardo M Airoldi. 2021. Estimating causal effects when treatments are entangled by network dynamics. (2021).
[46]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. ICLR (2018).
[47]
Stefan Wager and Susan Athey. 2018. Estimation and inference of heterogeneous treatment effects using random forests. J. Amer. Statist. Assoc., Vol. 113, 523 (2018).
[48]
Yinwei Wei, Xiang Wang, Liqiang Nie, Shaoyu Li, Dingxian Wang, and Tat-Seng Chua. 2022. Causal Inference for Knowledge Graph based Recommendation. IEEE Transactions on Knowledge and Data Engineering (2022).
[49]
Cort J Willmott and Kenji Matsuura. 2005. Advantages of the mean absolute error (MAE) over the root mean square error (RMSE) in assessing average model performance. Climate Research, Vol. 30, 1 (2005).
[50]
Yuan Yuan, Kristen Altenburger, and Farshad Kooti. 2021. Causal Network Motifs: Identifying Heterogeneous Spillover Effects in A/B Tests. In Proceedings of the Web Conference 2021. 3359--3370.
[51]
Elena Zheleva and David Arbour. 2021. Causal inference from network data. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 4096--4097.
[52]
Corwin M Zigler and Georgia Papadogeorgou. 2021. Bipartite causal inference with interference. Statistical science: a review journal of the Institute of Mathematical Statistics, Vol. 36, 1 (2021), 109. io

Cited By

View all
  • (2024)Causality-Aware Spatiotemporal Graph Neural Networks for Spatiotemporal Time Series ImputationProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679642(1027-1037)Online publication date: 21-Oct-2024

Index Terms

  1. A Look into Causal Effects under Entangled Treatment in Graphs: Investigating the Impact of Contact on MRSA Infection

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
      August 2023
      5996 pages
      ISBN:9798400701030
      DOI:10.1145/3580305
      This work is licensed under a Creative Commons Attribution International 4.0 License.

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 04 August 2023

      Check for updates

      Author Tags

      1. causal inference
      2. entangled treatment
      3. graph
      4. instrumental variable
      5. network

      Qualifiers

      • Research-article

      Funding Sources

      • Commonwealth Cyber Initiative awards
      • 4-VA collaborative research grant
      • JP Morgan Chase Faculty Research Award
      • National Institutes of Health
      • CDC MIND cooperative agreement
      • National Center for Advancing Translational Sciences of the National Institutes of Health
      • Jefferson Lab subcontract
      • Cisco Faculty Research Award
      • National Science Foundation
      • University of Virginia 3 Cavaliers seed grant

      Conference

      KDD '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

      Upcoming Conference

      KDD '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)369
      • Downloads (Last 6 weeks)27
      Reflects downloads up to 06 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Causality-Aware Spatiotemporal Graph Neural Networks for Spatiotemporal Time Series ImputationProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679642(1027-1037)Online publication date: 21-Oct-2024

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media