2011/10/01 by Heiko Bauke, Cristopher Moore, Jean‐Baptiste Rouquier +3
Computer Science · Mathematics · Physics and Astronomy · #Combinatorics #Complex Network Analysis Techniques #Complex network #Condensed matter physics #Degree (music) #Degree distribution #Exponential function #Exponential growth #Graph #Mathematical analysis #Mathematics #Node (physics) #Opinion Dynamics and Social Influence #Phase (matter) #Phase transition #Physics #Preferential attachment #Quantum mechanics #Random graph #Statistical physics #Stochastic processes and statistical mechanics #Topology (electrical circuits) #cond-mat.stat-mech #cs.SI #physics.soc-ph
paper · pdf · doi:10.1140/epjb/e2011-20346-0
published as European Physical Journal B, 83(4), 519-524. (2011) · The final publication is available at http://www.epj.org
openalex publication_date 2011/10/01 · arxiv created 2012/01/19 · arxiv updated 2012/01/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
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.