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...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2012-01
Main Authors: Bauke, Heiko, Moore, Cristopher, Rouquier, Jean-Baptiste, Sherrington, David
Format: Article
Language:English
Subjects:
Attachment
Nodes
Phase transitions
Topology
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422
DOI:10.48550/arxiv.1201.4044