Topological phase transition in a network model with preferential attachment and node removal

Abstract

Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. Using a high-degree expansion of the master equation, we identify a topological phase transition depending on the rate of node removal and the relative strength of preferential vs. random attachment, where the degree distribution goes from a power law to one with an exponential tail.

The final publication is available at http://www.epj.org

References in corpus (3)

• Exact solutions for models of evolving networks with addition and deletion of nodes
• Nonlinear preferential rewiring in fixed-size networks as a diffusion process
• Scale free networks by preferential depletion

Cited by in corpus (9)

• Simple and efficient self-healing strategy for damaged complex networks
• Dynamic Hidden-Variable Network Models
• The structure of networks that evolve under a combination of growth, via node addition and random attachment, and contraction, via random node deletion
• Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions
• Fragmentation of Random Trees
• Modelling social-ecological transformations: an adaptive network proposal
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Phase transition in evolving networks that combine preferential attachment and random node deletion
• The effect of preferential node deletion on the structure of networks that evolve via preferential attachment