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

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.

• Type: Journal
• Year: 2012
• Where: CORR
• Authors: Heiko Bauke, Cristopher Moore, Jean-Baptiste Rouquier, David Sherrington
• Keywords: CORR 2012, Education, Master Equation, Phase Transition, Relative Strength