Coupling geometry on binary bipartite networks: hypotheses testing on pattern geometry and nestedness

01/31/2018
by   Jiahui Guan, et al.
0

Upon a matrix representation of a binary bipartite network, via the permutation invariance, a coupling geometry is computed to approximate the minimum energy macrostate of a network's system. Such a macrostate is supposed to constitute the intrinsic structures of the system, so that the coupling geometry should be taken as information contents, or even the nonparametric minimum sufficient statistics of the network data. Then pertinent null and alternative hypotheses, such as nestedness, are to be formulated according to the macrostate. That is, any efficient testing statistic needs to be a function of this coupling geometry. These conceptual architectures and mechanisms are by and large still missing in community ecology literature, and rendered misconceptions prevalent in this research area. Here the algorithmically computed coupling geometry is shown consisting of deterministic multiscale block patterns, which are framed by two marginal ultrametric trees on row and column axes, and stochastic uniform randomness within each block found on the finest scale. Functionally a series of increasingly larger ensembles of matrix mimicries is derived by conforming to the multiscale block configurations. Here matrix mimicking is meant to be subject to constraints of row and column sums sequences. Based on such a series of ensembles, a profile of distributions becomes a natural device for checking the validity of testing statistics or structural indexes. An energy based index is used for testing whether network data indeed contains structural geometry. A new version block-based nestedness index is also proposed. Its validity is checked and compared with the existing ones. A computing paradigm, called Data Mechanics, and its application on one real data network are illustrated throughout the developments and discussions in this paper.

READ FULL TEXT
research
03/23/2021

Weak convergence of U-statistics on a row-column exchangeable matrix

U-statistics are used to estimate a population parameter by averaging a ...
research
10/22/1998

Computational Geometry Column 32

The proof of Dey's new k-set bound is illustrated....
research
07/29/2020

Extreme-K categorical samples problem

With histograms as its foundation, we develop Categorical Exploratory Da...
research
06/10/2019

Goodness-of-fit Test for Latent Block Models

Latent Block Models are used for probabilistic biclustering, which is sh...
research
07/31/2020

Denoising individual bias for a fairer binary submatrix detection

Low rank representation of binary matrix is powerful in disentangling sp...
research
06/14/2023

Increasing subsequences, matrix loci, and Viennot shadows

Let 𝐱_n × n be an n × n matrix of variables and let 𝔽[𝐱_n × n] be the po...

Please sign up or login with your details

Forgot password? Click here to reset