Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
Combinatorics
2017-11-08 v2 Physics and Society
Abstract
This work presents exact expressions for size distributions of weak/multilayer connected components in two generalisations of the configuration model: networks with directed edges and multiplex networks with arbitrary number of layers. The expressions are computable in a polynomial time, and, under some restrictions, are tractable from the asymptotic theory point of view. If first partial moments of the degree distribution are finite, the size distribution for two-layer connected components in multiplex networks exhibits exponent in the critical regime, whereas the size distribution of weakly connected components in directed networks exhibits two critical exponents, and .
Cite
@article{arxiv.1709.04283,
title = {Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions},
author = {I. Kryven},
journal= {arXiv preprint arXiv:1709.04283},
year = {2017}
}