Abstract
This work presents exact expressions for size distributions of weak and multilayer connected components in two generalizations of the configuration model: networks with directed edges and multiplex networks with an 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 an exponent in the critical regime, whereas the size distribution of weakly connected components in directed networks exhibits two critical exponents and .
- Received 24 June 2017
- Revised 12 October 2017
DOI:https://doi.org/10.1103/PhysRevE.96.052304
©2017 American Physical Society