| Title |
Clustering and percolation on superpositions of Bernoulli random graphs / |
| Authors |
Bloznelis, Mindaugas ; Leskela, Lasse |
| DOI |
10.1002/rsa.21140 |
| Full Text |
|
| Is Part of |
Random structures and algorithms.. Hoboken : Wiley. 2023, vol. 63, iss. 2, p. 283-342.. ISSN 1042-9832. eISSN 1098-2418 |
| Keywords [eng] |
Overlapping communities ; power law ; clustering coefficient ; random graph ; intersection graph ; complex network ; bond percolation ; site percolation ; giant component |
| Abstract [eng] |
A simple but powerful network model with n nodes and m partly overlapping layers is generated as an overlay of independentrandomgraphsG 1 , … ,G m withvariablesizes and densities. The model is parameterized by a joint dis- tribution P n of layer sizes and densities. When m grows linearly and P n → P as n → ∞, the model gener- ates sparse random graphs with a rich statistical structure, admitting a nonvanishing clustering coefficient together with a limiting degree distribution and clustering spec- trum with tunable power-law exponents. Remarkably, the modeladmitsparameterregimesinwhichbondpercolation exhibits two phase transitions: the first related to the emer- gence of a giant connected component, and the second to the appearance of gigantic single-layer components. |
| Published |
Hoboken : Wiley |
| Type |
Journal article |
| Language |
English |
| Publication date |
2023 |
| CC license |
|
