English
Related papers

Related papers: Goodness of fit testing based on graph functionals…

200 papers

Graph alignment - identifying node correspondences between two graphs - is a fundamental problem with applications in network analysis, biology, and privacy research. While substantial progress has been made in aligning correlated…

Information Theory · Computer Science 2026-03-16 Jakob Maier , Laurent Massoulié

Assessing model adequacy is a crucial step in regression analysis, ensuring the validity of statistical inferences. For Generalized Functional Linear Models (GFLMs), which are widely used for modeling relationships between scalar responses…

Methodology · Statistics 2025-11-14 Feifei Chen , Kaiming Zhang , Yanni Zhang , Hua Liang

Logistic regression is widely used to model the propensity score in the analysis of nonignorable missing data. However, goodness-of-fit testing for this propensity score model has received limited attention in the literature. In this paper,…

Methodology · Statistics 2026-04-24 Manli Cheng , Yangjianchen Xu , Qinglong Tian , Pengfei Li

Bipartite networks are a natural representation of the interactions between entities from two different types. The organization (or topology) of such networks gives insight to understand the systems they describe as a whole. Here, we rely…

Statistics Theory · Mathematics 2023-10-17 Sarah Ouadah , Pierre Latouche , Stéphane Robin

In this paper we study goodness-of-fit testing of single-index models. The large sample behavior of certain score-type test statistics is investigated. As a by-product, we obtain asymptotically distribution-free maximin tests for a large…

Statistics Theory · Mathematics 2007-06-13 Winfried Stute , Li-Xing Zhu

Generalized linear models (GLMs) are used within a vast number of application domains. However, formal goodness of fit (GOF) tests for the overall fit of the model$-$so-called "global" tests$-$seem to be in wide use only for certain classes…

Methodology · Statistics 2021-03-01 Nikola Surjanovic , Richard Lockhart , Thomas M. Loughin

Graph-theoretic methods have seen wide use throughout the literature on multi-agent control and optimization. When communications are intermittent and unpredictable, such networks have been modeled using random communication graphs. When…

Optimization and Control · Mathematics 2020-08-12 Beth Bjorkman , Matthew Hale , Thomas Lamkin , Benjamin Robinson , Craig Thompson

Functional linear models are one of the most fundamental tools to assess the relation between two random variables of a functional or scalar nature. This contribution proposes a goodness-of-fit test for the functional linear model with…

The multivariate generalised Gaussian distribution (MGGD) is commonly used to model high-dimensional vectors with non-Gaussian radial behaviour, ranging from sharp-peaked to heavy-tailed profiles. However, because many classical…

Methodology · Statistics 2026-04-22 Mehmet Sıddık Çadırcı , Yener Ünal

We consider a statistical model for the problem of finding subgraphs with specified topology in an otherwise random graph. This task plays an important role in the analysis of social and biological networks. In these types of networks,…

Statistics Theory · Mathematics 2017-10-24 Hamid Javadi , Andrea Montanari

Complex data are often represented as a graph, which in turn can often be viewed as a realisation of a random graph, such as an inhomogeneous random graph model (IRG). For general fast goodness-of-fit tests in high dimensions, kernelised…

Machine Learning · Statistics 2026-04-02 Anum Fatima , Gesine Reinert

We consider goodness-of-fit tests for uniformity of a multinomial distribution by means of tests based on a class of symmetric statistics, defined as the sum of some function of cell-frequencies. We are dealing with an asymptotic regime,…

Statistics Theory · Mathematics 2022-11-03 Sherzod M Mirakhmedov

In this article, we revisit and expand our prior work on graph similarity. As with our earlier work, we focus on a view of similarity which does not require node correspondence between graphs under comparison. Our work is suited to the…

Discrete Mathematics · Computer Science 2025-12-10 Pierre Miasnikof , Alexander Y. Shetopaloff

In this paper a new class of uniformity tests is proposed. It is shown that those tests are applicable to the cases of any simple null hypothesis as well as for the composite null hypothesis of rectangular distributions on arbitrary…

Methodology · Statistics 2018-08-21 Bojana Milošević

We define a new measure of network symmetry that is capable of capturing approximate global symmetries of networks. We apply this measure to different networks sampled from several classic network models, as well as several real-world…

Physics and Society · Physics 2020-12-10 Yanchen Liu

A variety of statistics based on sample spacings has been studied in the literature for testing goodness-of-fit to parametric distributions. To test the goodness-of-fit to a nonparametric class of univariate shape-constrained densities,…

Statistics Theory · Mathematics 2024-10-28 Kwun Chuen Gary Chan , Hok Kan Ling , Chuan-Fa Tang , Sheung Chi Phillip Yam

In this paper, we investigate the exact asymptotic behavior of the connectivity probability in the Erdos-Renyi graph G(n,p), under different asymptotic assumptions on the edge probability p=p(n). We propose a novel approach based on the…

Probability · Mathematics 2025-04-14 B. Chinyaev , A. Shklyaev

Given observations from a positive random variable contaminated by multiplicative measurement error, we consider a nonparametric goodness-of-fit testing task for its unknown density in a non-asymptotic framework. We propose a testing…

Statistics Theory · Mathematics 2025-12-02 Jan Johannes , Bianca Neubert

Testing equality of two multivariate distributions is a classical problem for which many non-parametric tests have been proposed over the years. Most of the popular two-sample tests, which are asymptotically distribution-free, are based…

Statistics Theory · Mathematics 2019-04-17 Bhaswar B. Bhattacharya

This paper develops a smooth test of goodness-of-fit for elliptical distributions. The test is adaptively omnibus, invariant to affine-linear transformations and has a convenient expression that can be broken into components. These…

Statistics Theory · Mathematics 2019-02-12 Gilles R. Ducharme , Pierre Lafaye de Micheaux