Graph-Based Tests for Multivariate Covariate Balance Under Multi-Valued Treatments

07/22/2022
by   Eric A. Dunipace, et al.
0

We propose the use of non-parametric, graph-based tests to assess the distributional balance of covariates in observational studies with multi-valued treatments. Our tests utilize graph structures ranging from Hamiltonian paths that connect all of the data to nearest neighbor graphs that maximally separates data into pairs. We consider algorithms that form minimal distance graphs, such as optimal Hamiltonian paths or non-bipartite matching, or approximate alternatives, such as greedy Hamiltonian paths or greedy nearest neighbor graphs. Extensive simulation studies demonstrate that the proposed tests are able to detect the misspecification of matching models that other methods miss. Contrary to intuition, we also find that tests ran on well-formed approximate graphs do better in most cases than tests run on optimally formed graphs, and that a properly formed test on an approximate nearest neighbor graph performs best, on average. In a multi-valued treatment setting with breast cancer data, these graph-based tests can also detect imbalances otherwise missed by common matching diagnostics. We provide a new R package graphTest to implement these methods and reproduce our results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/23/2023

A Robust Framework for Graph-based Two-Sample Tests Using Weights

Graph-based tests are a class of non-parametric two-sample tests useful ...
research
07/27/2023

Robust graphs for graph-based methods

Graph-based two-sample tests and graph-based change-point detection that...
research
05/26/2019

Large Sample Properties of Matching for Balance

Matching methods are widely used for causal inference in observational s...
research
06/22/2022

FINGER: Fast Inference for Graph-based Approximate Nearest Neighbor Search

Approximate K-Nearest Neighbor Search (AKNNS) has now become ubiquitous ...
research
12/08/2017

Graph-based time-space trade-offs for approximate near neighbors

We take a first step towards a rigorous asymptotic analysis of graph-bas...
research
02/19/2019

Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains

We show new applications of the nearest-neighbor chain algorithm, a tech...
research
06/11/2019

Distribution-Free Multisample Test Based on Optimal Matching with Applications to Single Cell Genomics

In this paper we propose a nonparametric graphical test based on optimal...

Please sign up or login with your details

Forgot password? Click here to reset