Abstract:In this paper we propose a nonparametric graphical test based on optimal matching, for assessing the equality of multiple unknown multivariate probability distributions. Our procedure pools the data from the different classes to create a graph based on the minimum non-bipartite matching, and then utilizes the number of edges connecting data points from different classes to examine the closeness between the distributions. The proposed test is exactly distribution-free (the null distribution does not depend on the distribution of the data) and can be efficiently applied to multivariate as well as non-Euclidean data, whenever the inter-point distances are well-defined. We show that the test is universally consistent, and prove a distributional limit theorem for the test statistic under general alternatives. Through simulation studies, we demonstrate its superior performance against other common and well-known multisample tests. In scenarios where our test suggests distributional differences across classes, we also propose an approach for identifying which class or group contributes to this overall difference. The method is applied to single cell transcriptomics data obtained from the peripheral blood, cancer tissue, and tumor-adjacent normal tissue of human subjects with hepatocellular carcinoma and non-small-cell lung cancer. Our method unveils patterns in how biochemical metabolic pathways are altered across immune cells in a cancer setting, depending on the tissue location. All of the methods described herein are implemented in the R package multicross.

Nonparametric High-Dimensional Multi-Sample Tests based on Graph Theory

Tests for a Multiple-Sample Problem in High Dimensions

On high-dimensional modifications of some graph-based two-sample tests

The Asymptotic Distribution and Berry–Esseen Bound of a New Test for Independence in High Dimension with an Application to Stochastic Optimization

Multivariate two-sample test statistics based on data depth

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

A two-sample test for high-dimensional data with applications to gene-set testing

Two-sample testing for random graphs

On the Decreasing Power of Kernel and Distance Based Nonparametric Hypothesis Tests in High Dimensions

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

A new robust graph for graph-based methods

Graph-Based Tests for Two-Sample Comparisons of Categorical Data

Simulation-Based Hypothesis Testing of High Dimensional Means Under Covariance Heterogeneity

Testing high-dimensional multinomials with applications to text analysis

A Semiparametric Two-Sample Hypothesis Testing Problem for Random Graphs

Generalized Independence Test for Modern Data

Generalized kernel two-sample tests

Log-Rank-Type Tests for Equality of Distributions in High-Dimensional Spaces.

A Global Homogeneity Test for High-Dimensional Linear Regression

Two-Sample Test for Sparse High Dimensional Multinomial Distributions

Goodness‐of‐fit testing based on graph functionals for homogeneous Erdös–Rényi graphs