Finite-size effects for percolation on Apollonian networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Dec;78(6 Pt 2):066112. doi: 10.1103/PhysRevE.78.066112. Epub 2008 Dec 23.

Abstract

We study the percolation problem on the Apollonian network model. The Apollonian networks display many interesting properties commonly observed in real network systems, such as small-world behavior, scale-free distribution, and a hierarchical structure. By taking advantage of the deterministic hierarchical construction of these networks, we use the real-space renormalization-group technique to write exact iterative equations that relate percolation network properties at different scales. More precisely, our results indicate that the percolation probability and average mass of the percolating cluster approach the thermodynamic limit logarithmically. We suggest that such ultraslow convergence might be a property of hierarchical networks. Since real complex systems are certainly finite and very commonly hierarchical, we believe that taking into account finite-size effects in real-network systems is of fundamental importance.

Publication types

  • Research Support, Non-U.S. Gov't