Structural Properties of the Asymmetric Barabási-Albert Model in the Lattice Limit
Preprint
Abstract
The Asymmetric BA model extends the Barabási-Albert scale-free network model by introducing a parameter $ω$. As $ω$ varies, the model transitions through different network structures: an extended lattice at $ω= -1$, a random graph at $ω= 0$, and the original scale-free network at $ω= 1$. We derive the exact degree distribution for $ω= -r/(r+k)$, where $k \in \{0,1,\cdots\}$, and develop a perturbative expansion around these values of $ω$. Additionally, we show that for $ω= -1 + \varepsilon$, the clustering coefficient scales as $\ln t / \sqrt{\varepsilon} t$ and approaches zero as $t \to \infty$, confirming the absence of small-world properties.
Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlationsPhysical Review E, 2003
- Growing scale-free networks with small-world behaviorPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Emergence of Scaling in Random NetworksScience, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998