AbstractPreferential attachment networks with power law degree sequence undergo a phase transition when the power law exponent τ changes. For τ > 3 typical distances in the network are logarithmic in the size of the network and for 2 < τ < 3 they are doubly logarithmic. In this thesis, we identify the correct scaling constant for τ ∈ (2, 3) and discover a surprising dichotomy between preferential attachment networks and networks without preferential attachment. This contradicts previous conjectures of universality. Moreover, using a model recently introduced by Dereich and Mörters, we study the critical behaviour at τ = 3, and establish novel results for the scale of the typical distances under lower order perturbations of the attachment function.
|Date of Award||4 Dec 2013|
|Supervisor||Peter Morters (Supervisor)|
- scale free networks
- preferential attachment
Distances in Preferential Attachment Networks
Mönch, C. (Author). 4 Dec 2013
Student thesis: Doctoral Thesis › PhD