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 (p_c) and its model-predicted value (pi _c). Here we show the existence of an empirical linear relation between (p_c) and (pi _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 (pi _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, (p_c), and that of its complement, (bar{p}_c). |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/978-3-030-05411-3_65 | COMPLEX NETWORKS |
DocType | ISSN | Citations |
Journal | COMPLEX NETWORKS 2018: Complex Networks and Their Applications
VII, pp. 820-827 (Springer, 2019) | 0 |
PageRank | References | Authors |
0.34 | 8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Giacomo Rapisardi | 1 | 0 | 1.01 |
Guido Caldarelli | 2 | 382 | 40.76 |
Giulio Cimini | 3 | 126 | 13.77 |