Motif-based tests for bipartite networks

01/27/2021
by   Sarah Ouadah, et al.
0

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 close-form 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2023

Hoeffding-type decomposition for U-statistics on bipartite networks

We consider a broad class of random bipartite networks, the distribution...
research
05/17/2023

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

The Erdös Renyi graph is a popular choice to model network data as it is...
research
03/15/2018

Testing the homogeneity of risk differences with sparse count data

In this paper, we consider testing the homogeneity of risk differences i...
research
11/29/2022

Disentangling the structure of ecological bipartite networks from observation processes

The structure of a bipartite interaction network can be described by pro...
research
09/12/2022

More asymptotic theory for the test of exponentiality based on the mean residual life function

We revisit the family of goodness-of-fit tests for exponentiality based ...
research
08/20/2020

Exact Tests for Offline Changepoint Detection in Multichannel Binary and Count Data with Application to Networks

We consider offline detection of a single changepoint in binary and coun...
research
04/27/2020

Hierarchical clustering of bipartite data sets based on the statistical significance of coincidences

When a set 'entities' are related by the 'features' they share they are ...

Please sign up or login with your details

Forgot password? Click here to reset