Models of percolation processes on networks currently assume locally tree-like structures at low densities, and are derived exactly only in the thermodynamic limit. Finite size effects and the presence of short loops in real systems however cause a deviation between the empirical percolation threshold pc and its model-predicted value πc. Here we show the existence of an empirical linear relation between pc and πc across a large number of real and model networks. Such a putatively universal relation can then be used to correct the estimated value of πc. We further show how to obtain a more precise relation using the concept of the complement graph, by investigating on the connection between the percolation threshold of a network, pc, and that of its complement, pc.

Numerical assessment of the percolation threshold using complement networks

Caldarelli G.;
2019-01-01

Abstract

Models of percolation processes on networks currently assume locally tree-like structures at low densities, and are derived exactly only in the thermodynamic limit. Finite size effects and the presence of short loops in real systems however cause a deviation between the empirical percolation threshold pc and its model-predicted value πc. Here we show the existence of an empirical linear relation between pc and πc across a large number of real and model networks. Such a putatively universal relation can then be used to correct the estimated value of πc. We further show how to obtain a more precise relation using the concept of the complement graph, by investigating on the connection between the percolation threshold of a network, pc, and that of its complement, pc.
2019
COMPLEX NETWORKS 2018: Complex Networks and Their Applications VII
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/3728543
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact