English

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 32-\frac{3}{2} in the critical regime, whereas the size distribution of weakly connected components in directed networks exhibits two critical exponents, 12-\frac{1}{2} and 32-\frac{3}{2}.

Keywords

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}
}
R2 v1 2026-06-22T21:41:43.797Z