Motif-based tests for bipartite networks - Sorbonne Université Accéder directement au contenu
Article Dans Une Revue Electronic Journal of Statistics Année : 2022

Motif-based tests for bipartite networks

Résumé

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 on motifs which provide a meso-scale description of the topology. Moreover, we consider the bipartite expected degree distribution (B-EDD) model which accounts for both the density of the network and possible imbalances between the degrees of the nodes. Under the B-EDD model, we prove the asymptotic normality of the count of any given motif, considering sparsity conditions. We also provide closedform expressions for the mean and the variance of this count. This allows to avoid computationally prohibitive resampling procedures. Based on these results, we define a goodness-of-fit test for the B-EDD model and propose a family of tests for network comparisons. We assess the asymptotic normality of the test statistics and the power of the proposed tests on synthetic experiments and illustrate their use on ecological data sets.
Fichier principal
Vignette du fichier
21-EJS1944.pdf (618.72 Ko) Télécharger le fichier
Origine : Publication financée par une institution

Dates et versions

hal-03532924 , version 1 (18-01-2022)

Identifiants

Citer

Sarah Ouadah, Pierre Latouche, Stéphane Robin. Motif-based tests for bipartite networks. Electronic Journal of Statistics , 2022, 16 (1), pp.293-330. ⟨10.1214/21-EJS1944⟩. ⟨hal-03532924⟩
95 Consultations
46 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More