Degree-Ordered-Percolation on uncorrelated networks

Abstract

We analyze the properties of Degree-Ordered Percolation (DOP), a model in which the nodes of a network are occupied in degree-descending order. This rule is the opposite of the much studied degree-ascending protocol, used to investigate resilience of networks under intentional attack, and has received limited attention so far. The interest in DOP is also motivated by its connection with the Susceptible-Infected-Susceptible (SIS) model for epidemic spreading, since a variation of DOP is related to the vanishing of the SIS transition for random power-law degree-distributed networks $P(k)\sim k^{-\gamma }$. By using the generating function formalism, we investigate the behavior of the DOP model on networks with generic value of $\gamma$ and we validate the analytical results by means of numerical simulations. We find that the percolation threshold vanishes in the limit of large networks for $\gamma \le 3$, while it is finite for $\gamma >3$, although its value for $\gamma$ between 3 and 4 is exceedingly small and preasymptotic effects are huge. We also derive the critical properties of the DOP transition, in particular how the exponents depend on the heterogeneity of the network, determining that DOP does not belong to the universality class of random percolation for $\gamma \le 3$.

arXiv comment10 pages, 9 figures, version to appear in JSTAT

References in corpus (15)

• Error and attack tolerance of complex networks
• Epidemic processes in complex networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Breakdown of the Internet under intentional attack
• Generation of uncorrelated random scale-free networks
• Localization and Spreading of Diseases in Complex Networks
• Percolation Critical Exponents in Scale-Free Networks
• Stability and topology of scale-free networks under attack and defense strategies
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Recent advances of percolation theory in complex networks
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• Degree-ordered percolation on hierarchical scale-free network

Cited by in corpus (3)

• Percolation on complex networks: Theory and application
• Scaling and universality for percolation in random networks: A unified view
• Cumulative Merging Percolation: A long-range percolation process in networks