Structural Properties of the Asymmetric Barab\'asi-Albert Model in the Lattice Limit

TL;DR

This paper investigates the asymmetric Barabási-Albert model's structural properties across different parameter values, deriving exact degree distributions and analyzing clustering behavior, revealing the transition from lattice to scale-free networks.

Contribution

The study provides exact degree distributions for specific parameter values and a perturbative expansion, enhancing understanding of the model's structural transitions.

Findings

Exact degree distribution derived for specific parameters

Clustering coefficient scales as ln(t)/√εt near ω = -1

Network lacks small-world properties in the lattice limit

Abstract

The Asymmetric BA model extends the Barab\'asi-Albert scale-free network model by introducing a parameter $\omega$. As $\omega$ varies, the model transitions through different network structures: an extended lattice at $\omega = -1$, a random graph at $\omega = 0$, and the original scale-free network at $\omega = 1$. We derive the exact degree distribution for $\omega = -r/(r+k)$, where $k \in \{0,1,\cdots\}$, and develop a perturbative expansion around these values of $\omega$. Additionally, we show that for $\omega = -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.