Maximum Entropy
Hub

The hub of maximum-entropy null models
for network randomization

by Mika J. Straka

Language: Python 2
Last update: 24th August 2017
Networks: bipartite, undirected
Null-model: BiCM
Papers: Fabio Saracco et al. (2015) Sci. Rep. 5 10595
Notes: the code can perform the projection from
Fabio Saracco et al. (2017) New J. Phys. 19 053022

The bicm module is an implementation of the Bipartite Configuration Model (BiCM) as described in the article Saracco et al, 2016. The BiCM can be used as a statistical null model to analyze the similarity of nodes in undirected bipartite networks. The similarity criterion is based on the number of common neighbors of nodes, which is expressed in terms of Λ-motifs in the original article Saracco et al, 2016. Subsequently, one can obtain unbiased statistically validated monopartite projections of the original bipartite network.

The construction of the BiCM, just like the related BiPCM and BiRG models, is based on the generation of a grand canonical ensemble of bipartite graphs subject to certain constraints. The constraints can be of different types. For instance, in the case of the BiCM the average degrees of the nodes of the input network are fixed. In the BiRG, on the other hand, the total number of edges is constrained. In general, these models are referred to as entropy-based null models.

The average graph of the ensemble can be calculated analytically using the entropy-maximization principle and provides a statistical null model, which can be used for establishing statistically significant node similarities. For more information and a detailed explanation of the underlying methods, please refer to Saracco et al, 2016.

By using the bicm module, the user can obtain the BiCM null model which corresponds to the input matrix representing an undirected bipartite network. To address the question of node similarity, the p-values of the observed numbers of common neighbors (i.e. of the Λ-motifs) can be calculated and used for statistical verification.

(from the repository description)