Effect of degree correlations above the first shell on the percolation transition
Instituto de Investigaciones Físicas de Mar del Plata (IFIMAR)-Departamento de Física, Facultad de Ciencias Exactas y Naturales, Universidad Nacional de Mar del Plata-CONICET - Funes 3350, (7600) Mar del Plata, Argentina
2 Center for Polymer Studies, Boston University - Boston, MA 02215, USA
Accepted: 7 September 2011
The use of degree-degree correlations to model realistic networks which are characterized by their Pearson's coefficient, has become widespread. However the effect on how different correlation algorithms produce different results on processes on top of them, has not yet been discussed. In this letter, using different correlation algorithms to generate assortative networks, we show that for very assortative networks the behavior of the main observables in percolation processes depends on the algorithm used to build the network. The different alghoritms used here introduce different inner structures that are missed in Pearson's coefficient. We explain the different behaviors through a generalization of Pearson's coefficient that allows to study the correlations at chemical distances ℓ from a root node. We apply our findings to real networks.
PACS: 89.75.Hc – Networks and genealogical trees / 89.75.Fb – Structures and organization in complex systems / 89.75.Da – Systems obeying scaling laws
© EPLA, 2011