Goodness of fit testing based on graph functionals for homgenous Erdös Renyi graphs

by   Barbara Brune, et al.

The Erdös Renyi graph is a popular choice to model network data as it is parsimoniously parametrized, straightforward to interprete and easy to estimate. However, it has limited suitability in practice, since it often fails to capture crucial characteristics of real-world networks. To check the adequacy of this model, we propose a novel class of goodness-of-fit tests for homogeneous Erdös Renyi models against heterogeneous alternatives that allow for nonconstant edge probabilities. We allow for asymptotically dense and sparse networks. The tests are based on graph functionals that cover a broad class of network statistics for which we derive limiting distributions in a unified manner. The resulting class of asymptotic tests includes several existing tests as special cases. Further, we propose a parametric bootstrap and prove its consistency, which allows for performance improvements particularly for small network sizes and avoids the often tedious variance estimation for asymptotic tests. Moreover, we analyse the sensitivity of different goodness-of-fit test statistics that rely on popular choices of subgraphs. We evaluate the proposed class of tests and illustrate our theoretical findings by extensive simulations.


Testing multivariate uniformity based on random geometric graphs

We present new families of goodness-of-fit tests of uniformity on a full...

Bayesian Goodness of Fit Tests: A Conversation for David Mumford

The problem of making practical, useful goodness of fit tests in the Bay...

Motif-based tests for bipartite networks

Bipartite networks are a natural representation of the interactions betw...

On the intermediate asymptotic efficiency of goodness-of-fit tests in multinomial distribution

We consider goodness-of-fit tests for uniformity of a multinomial distri...

Random graphs with node and block effects: models, goodness-of-fit tests, and applications to biological networks

Many popular models from the networks literature can be viewed through a...

Hoeffding-type decomposition for U-statistics on bipartite networks

We consider a broad class of random bipartite networks, the distribution...

A New Graphical Device and Related Tests for the Shape of Non-parametric Regression Function

We consider a non-parametric regression model y = m(x) + ϵ and propose a...

Please sign up or login with your details

Forgot password? Click here to reset