Hoeffding-type decomposition for $U$-statistics on bipartite networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915328614727680 |
|---|---|
| author | Minh, Tâm Le Donnet, Sophie Massol, François Robin, Stéphane |
| author_facet | Minh, Tâm Le Donnet, Sophie Massol, François Robin, Stéphane |
| contents | We consider a broad class of random bipartite networks, the distribution of which is invariant under permutation within each type of nodes. We are interested in $U$-statistics defined on the adjacency matrix of such a network, for which we define a new type of Hoeffding decomposition based on the Aldous-Hoover-Kallenberg representation of row-column exchangeable matrices. This decomposition enables us to characterize non-degenerate $U$-statistics -- which are then asymptotically normal -- and provides us with a natural and easy-to-implement estimator of their asymptotic variance. \\ We illustrate the use of this general approach on some typical random graph models and use it to estimate or test some quantities characterizing the topology of the associated network. We also assess the accuracy and the power of the proposed estimates or tests, via a simulation study. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_14518 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Hoeffding-type decomposition for $U$-statistics on bipartite networks Minh, Tâm Le Donnet, Sophie Massol, François Robin, Stéphane Statistics Theory We consider a broad class of random bipartite networks, the distribution of which is invariant under permutation within each type of nodes. We are interested in $U$-statistics defined on the adjacency matrix of such a network, for which we define a new type of Hoeffding decomposition based on the Aldous-Hoover-Kallenberg representation of row-column exchangeable matrices. This decomposition enables us to characterize non-degenerate $U$-statistics -- which are then asymptotically normal -- and provides us with a natural and easy-to-implement estimator of their asymptotic variance. \\ We illustrate the use of this general approach on some typical random graph models and use it to estimate or test some quantities characterizing the topology of the associated network. We also assess the accuracy and the power of the proposed estimates or tests, via a simulation study. |
| title | Hoeffding-type decomposition for $U$-statistics on bipartite networks |
| topic | Statistics Theory |
| url | https://arxiv.org/abs/2308.14518 |