Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods

Explicit formulae for the Shannon entropies of random graph ensembles provide measures to compare and reproduce their topological features.

Journal of Physics A 47, 435101 (2014)

E. Roberts, A. Coolen

Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"
Image for the paper "Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods"

We calculate explicit formulae for the Shannon entropies of several families of tailored random graph ensembles for which no such formulae were as yet available, in leading orders in the system size. These include bipartite graph ensembles with imposed (and possibly distinct) degree distributions for the two node sets, graph ensembles constrained by specified node neigh- bourhood distributions, and graph ensembles constrained by specified gen- eralized degree distributions.