• Media type: E-Article
  • Title: Clustering and percolation on superpositions of Bernoulli random graphs
  • Contributor: Bloznelis, Mindaugas; Leskelä, Lasse
  • Published: Wiley, 2023
  • Published in: Random Structures & Algorithms, 63 (2023) 2, Seite 283-342
  • Language: English
  • DOI: 10.1002/rsa.21140
  • ISSN: 1042-9832; 1098-2418
  • Origination:
  • Footnote:
  • Description: AbstractA simple but powerful network model with nodes and partly overlapping layers is generated as an overlay of independent random graphs with variable sizes and densities. The model is parameterized by a joint distribution of layer sizes and densities. When grows linearly and as , the model generates sparse random graphs with a rich statistical structure, admitting a nonvanishing clustering coefficient together with a limiting degree distribution and clustering spectrum with tunable power‐law exponents. Remarkably, the model admits parameter regimes in which bond percolation exhibits two phase transitions: the first related to the emergence of a giant connected component, and the second to the appearance of gigantic single‐layer components.