U-Statistics on bipartite exchangeable networks

DOI10.1051/PS/2023010MaRDI QIDQ6133924zbMATH OpenOpenAlexFDO

Authors

Publication date 21 August 2023

Published in ESAIM: Probability and Statistics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2103.12597

zbMATH Keywords

\(U\)-statisticscentral limit theoremnetwork inferencerow-column exchangeability

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Probabilistic graphical models (62H22) Central limit and other weak theorems (60F05)

Abstract: Bipartite networks with exchangeable nodes can be represented by row-column exchangeable matrices. A quadruplet is a submatrix of size $2imes2$. A quadruplet $U$-statistic is the average of a function on a quadruplet over all the quadruplets of a matrix. We prove several asymptotic results for quadruplet $U$-statistics on row-column exchangeable matrices, including a weak convergence result in the general case and a central limit theorem when the matrix is also dissociated. These results are applied to statistical inference in network analysis. We suggest a method to perform parameter estimation, network comparison and motifs count for a particular family of row-column exchangeable network models: the bipartite expected degree distribution (BEDD) models. These applications are illustrated by simulations.

Recommendations

• Random networks, graphical models and exchangeability
• Exchangeable random networks
• Exchangeable Random Networks
• On exchangeable random variables and the statistics of large graphs and hypergraphs
• On exchangeability in network models
• The asymptotic distributions of generalized U-statistics with applications to random graphs
• scientific article; zbMATH DE number 22562
• Random subgraph counts and U-statistics: multivariate normal approximation via exchangeable pairs and embedding

Cited in

(1)

• Limit theorems for a class of processes generalizing the U -empirical process

This page was built for publication: U-Statistics on bipartite exchangeable networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133924)