Two-sample Hypothesis Testing for Inhomogeneous Random Graphs (Q126111): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Two-sample hypothesis testing for inhomogeneous random graphs
@@ description / en / description / en @@
+scientific article; zbMATH DE number 7285291
@@ Property / publication date @@
+December 2020Timestamp +2020-12-14T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2020-12-14T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 14 December 2020 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B52
@@ Property / Mathematics Subject Classification ID: 15B52 / rank @@
+Normal rank
@@ Property / author @@
+Maurilio Gutzeit
@@ Property / author: Maurilio Gutzeit / rank @@
+Normal rank
@@ Property / author @@
+Alexandra Carpentier
@@ Property / author: Alexandra Carpentier / rank @@
+Normal rank
@@ Property / author @@
+Ulrike von Luxburg
@@ Property / author: Ulrike von Luxburg / rank @@
+Normal rank
@@ Property / DOI @@
+.1214/19-AOS1884
@@ Property / DOI: 10.1214/19-AOS1884 / rank @@
+Normal rank
@@ Property / title @@
+Two-sample hypothesis testing for inhomogeneous random graphs (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.62108
@@ Property / zbMATH Open document ID: 1456.62108 / rank @@
+Normal rank
@@ Property / published in @@
+The Annals of Statistics
@@ Property / published in: The Annals of Statistics / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://arxiv.org/abs/1707.00833
@@ Property / full work available at URL: https://arxiv.org/abs/1707.00833 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://projecteuclid.org/euclid.aos/1597370670
+Normal rank
@@ Property / review text @@
+Testing  random graphs is challenging problem especially in large dimensions (chemical compounds graphs, brain networks of several patients analysis, and other).  This paper focuses on the drawing inference from large sparse networks and consider the graphs on a common vertex set sampled from an inhomogeneous Erdös-Rényi model [\textit{B. Bollobàs} et al., Random Struct. Algorithms 31, No. 1, 3--122 (2007; Zbl 1123.05083)]. The latter model is considered in the case when no structural assumption on the population adjacency matrix is assumed.
+Normal rank
@@ Property / zbMATH DE Number @@
+7285291
@@ Property / zbMATH DE Number: 7285291 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimax testing
@@ Property / zbMATH Keywords: minimax testing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+inhomogeneous Erdős-Rényi model
@@ Property / zbMATH Keywords: inhomogeneous Erdős-Rényi model / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+two-sample test
@@ Property / zbMATH Keywords: two-sample test / rank @@
+Normal rank
@@ Property / reviewed by @@
+Denis Nikolaevich Sidorov
@@ Property / reviewed by: Denis Nikolaevich Sidorov / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of complex networks
@@ Property / cites work: Statistical mechanics of complex networks / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting positive correlations in a multivariate sample
+Normal rank
@@ Property / cites work @@
+Community detection in dense random networks
@@ Property / cites work: Community detection in dense random networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4882268
@@ Property / cites work: Q4882268 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp nonasymptotic bounds on the norm of random matrices with independent entries
+Normal rank
@@ Property / cites work @@
+Non-asymptotic minimax rates of testing in signal detection
+Normal rank
@@ Property / cites work @@
+Q2921683
@@ Property / cites work: Q2921683 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal detection of sparse principal components in high dimension
+Normal rank
@@ Property / cites work @@
+Hypothesis Testing for Automated Community Detection in Networks
+Normal rank
@@ Property / cites work @@
+The phase transition in inhomogeneous random graphs
+Normal rank
@@ Property / cites work @@
+Testing for high-dimensional geometry in random graphs
+Normal rank
@@ Property / cites work @@
+Two-Sample Test of High Dimensional Means Under Dependence
+Normal rank
@@ Property / cites work @@
+On signal detection and confidence sets for low rank inference problems
+Normal rank
@@ Property / cites work @@
+Optimal Algorithms for Testing Closeness of Discrete Distributions
+Normal rank
@@ Property / cites work @@
+A two-sample test for high-dimensional data with applications to gene-set testing
+Normal rank
@@ Property / cites work @@
+Testing Ising Models
@@ Property / cites work: Testing Ising Models / rank @@
+Normal rank
@@ Property / cites work @@
+Higher criticism for detecting sparse heterogeneous mixtures.
+Normal rank
@@ Property / cites work @@
+Higher criticism for large-scale inference, especially for rare and weak effects
+Normal rank
@@ Property / cites work @@
+Hypothesis testing for network data in functional neuroimaging
+Normal rank
@@ Property / cites work @@
+Q5405143
@@ Property / cites work: Q5405143 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonparametric goodness-of-fit testing under Gaussian models
+Normal rank
@@ Property / cites work @@
+Oracle inequalities for network models and sparse graphon estimation
+Normal rank
@@ Property / cites work @@
+Concentration and regularization of random graphs
@@ Property / cites work: Concentration and regularization of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some hypothesis tests for the covariance matrix when the dimension is large compared to the sample size
+Normal rank
@@ Property / cites work @@
+A goodness-of-fit test for stochastic block models
+Normal rank
@@ Property / cites work @@
+Q4899293
@@ Property / cites work: Q4899293 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectra of edge-independent random graphs
@@ Property / cites work: Spectra of edge-independent random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hypothesis testing for high-dimensional sparse binary regression
+Normal rank
@@ Property / cites work @@
+Hypotheses testing on infinite random graphs
@@ Property / cites work: Hypotheses testing on infinite random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5396694
@@ Property / cites work: Q5396694 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3096201
@@ Property / cites work: Q3096201 / rank @@
+Normal rank
@@ Property / cites work @@
+A nonparametric two-sample hypothesis testing problem for random graphs
+Normal rank
@@ Property / cites work @@
+User-friendly tail bounds for sums of random matrices
+Normal rank
@@ Property / cites work @@
+Community detection in sparse random networks
@@ Property / cites work: Community detection in sparse random networks / rank @@
+Normal rank
@@ Property / cites work @@
+Detection and feature selection in sparse mixture models
+Normal rank
@@ Property / cites work @@
+Q2896075
@@ Property / cites work: Q2896075 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3103445515
@@ Property / OpenAlex ID: W3103445515 / rank @@
+Normal rank

Latest revision as of 11:47, 30 July 2024

scientific article; zbMATH DE number 7285291

Two-sample hypothesis testing for inhomogeneous random graphs

Language	Label	Description	Also known as
English	Two-sample Hypothesis Testing for Inhomogeneous Random Graphs	scientific article; zbMATH DE number 7285291	Two-sample hypothesis testing for inhomogeneous random graphs

Statements

instance of

scholarly article

0 references

publication date

4 July 2017

0 references

14 December 2020

0 references

arXiv ID

1707.00833

0 references

arXiv classification

stat.ME

0 references

stat.ML

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Debarghya Ghoshdastidar

0 references

0 references

0 references

0 references

0 references

0 references

0 references

10.48550/arXiv.1707.00833

0 references

10.1214/19-AOS1884

0 references

MaRDI profile type

MaRDI publication profile

0 references

title

Two-sample hypothesis testing for inhomogeneous random graphs (English)

0 references

zbMATH Open document ID

1456.62108

0 references

published in

The Annals of Statistics

0 references

full work available at URL

https://arxiv.org/abs/1707.00833

0 references

https://projecteuclid.org/euclid.aos/1597370670

0 references

review text

Testing random graphs is challenging problem especially in large dimensions (chemical compounds graphs, brain networks of several patients analysis, and other). This paper focuses on the drawing inference from large sparse networks and consider the graphs on a common vertex set sampled from an inhomogeneous Erdös-Rényi model [\textit{B. Bollobàs} et al., Random Struct. Algorithms 31, No. 1, 3--122 (2007; Zbl 1123.05083)]. The latter model is considered in the case when no structural assumption on the population adjacency matrix is assumed.

0 references

zbMATH DE Number

7285291

0 references

zbMATH Keywords

minimax testing

0 references

inhomogeneous Erdős-Rényi model

0 references

two-sample test

0 references

reviewed by