Practical methods for graph two-sample testing
Hypothesis testing for graphs has been an important tool in applied research fields for more than two decades, and still remains a challenging problem as one often needs to draw inference from few replicates of large graphs. Recent studies in statistics and learning theory have provided some theoretical insights about such high-dimensional graph testing problems, but the practicality of the developed theoretical methods remains an open question. In this paper, we consider the problem of two-sample testing of large graphs. We demonstrate the practical merits and limitations of existing theoretical tests and their bootstrapped variants. We also propose two new tests based on asymptotic distributions. We show that these tests are computationally less expensive and, in some cases, more reliable than the existing methods.
Code (1)
Tasks
Learning TheoryOpen-Ended Question AnsweringTwo-sample testingVocal Bursts Valence PredictionSimilar Papers 제목 키워드 기반
Goodness-of-Fit Tests for Inhomogeneous Random Graphs
Hypothesis testing of random networks is an emerging area of modern research, especially in the high-dimensional regime, where the number of samples is smaller or comparable to the size of the graph. In this paper we c…
Two-sample testingTwo-Sample Tests for Large Random Graphs Using Network Statistics
We consider a two-sample hypothesis testing problem, where the distributions are defined on the space of undirected graphs, and one has access to only one observation from each model. A motivating example for this proble…
Two-sample testingVocal Bursts Valence PredictionA Sampling-based Framework for Hypothesis Testing on Large Attributed Graphs
Hypothesis testing is a statistical method used to draw conclusions about populations from sample data, typically represented in tables. With the prevalence of graph representations in real-life applications, hypothesis …
Graph SamplingTwo-sample Hypothesis Testing for Inhomogeneous Random Graphs
The study of networks leads to a wide range of high dimensional inference problems. In many practical applications, one needs to draw inference from one or few large sparse networks. The present paper studies hypothesis …
Two-sample testingVocal Bursts Valence PredictionGGT: Graph-Guided Testing for Adversarial Sample Detection of Deep Neural Network
Deep Neural Networks (DNN) are known to be vulnerable to adversarial samples, the detection of which is crucial for the wide application of these DNN models. Recently, a number of deep testing methods in software enginee…
Diversity