Abstract
This work presents exact expressions for size distributions of weak and multilayer connected components intwo generalizations of the configuration model: networks with directed edges and multiplex networks with anarbitrary 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 −3/2 in the critical regime, whereas the size distribution of weakly connected components in directed networks exhibits twocritical exponents −1/2 and −3/2 .
Original language | English |
---|---|
Article number | 052304 |
Pages (from-to) | 1-12 |
Number of pages | 12 |
Journal | Physical Review E |
Volume | 96 |
Issue number | 5 |
DOIs | |
Publication status | Published - 2 Nov 2017 |
Externally published | Yes |
Fingerprint
Dive into the research topics of 'Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions'. Together they form a unique fingerprint.
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver
Kryven, I. (2017). Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions. Physical Review E, 96(5), 1-12. Article 052304. https://doi.org/10.1103/PhysRevE.96.052304
Kryven, Ivan. / Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions. In: Physical Review E. 2017 ; Vol. 96, No. 5. pp. 1-12.
@article{f9a7e9d0e3054655995e0a0b58191b67,
title = "Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions",
abstract = "This work presents exact expressions for size distributions of weak and multilayer connected components intwo generalizations of the configuration model: networks with directed edges and multiplex networks with anarbitrary 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 −3/2 in the critical regime, whereas the size distribution of weakly connected components in directed networks exhibits twocritical exponents −1/2 and −3/2 .",
author = "Ivan Kryven",
year = "2017",
month = nov,
day = "2",
doi = "10.1103/PhysRevE.96.052304",
language = "English",
volume = "96",
pages = "1--12",
journal = "Physical Review E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "5",
}
Kryven, I 2017, 'Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions', Physical Review E, vol. 96, no. 5, 052304, pp. 1-12. https://doi.org/10.1103/PhysRevE.96.052304
Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions. / Kryven, Ivan.
In: Physical Review E, Vol. 96, No. 5, 052304, 02.11.2017, p. 1-12.
Research output: Contribution to journal › Article › Academic › peer-review
TY - JOUR
T1 - Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
AU - Kryven, Ivan
PY - 2017/11/2
Y1 - 2017/11/2
N2 - This work presents exact expressions for size distributions of weak and multilayer connected components intwo generalizations of the configuration model: networks with directed edges and multiplex networks with anarbitrary 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 −3/2 in the critical regime, whereas the size distribution of weakly connected components in directed networks exhibits twocritical exponents −1/2 and −3/2 .
AB - This work presents exact expressions for size distributions of weak and multilayer connected components intwo generalizations of the configuration model: networks with directed edges and multiplex networks with anarbitrary 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 −3/2 in the critical regime, whereas the size distribution of weakly connected components in directed networks exhibits twocritical exponents −1/2 and −3/2 .
UR - http://www.scopus.com/inward/record.url?scp=85033590026&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.96.052304
DO - 10.1103/PhysRevE.96.052304
M3 - Article
AN - SCOPUS:85033590026
SN - 2470-0045
VL - 96
SP - 1
EP - 12
JO - Physical Review E
JF - Physical Review E
IS - 5
M1 - 052304
ER -
Kryven I. Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions. Physical Review E. 2017 Nov 2;96(5):1-12. 052304. doi: 10.1103/PhysRevE.96.052304