Edinburgh Research Explorer

Finite-size effects in Barabasi-Albert growing networks

Research output: Contribution to journalArticle

Related Edinburgh Organisations

Original languageEnglish
Article number056114
Pages (from-to)-
Number of pages10
JournalPhysical Review E - Statistical, Nonlinear and Soft Matter Physics
Issue number5
Publication statusPublished - May 2007


We investigate the influence of the network's size on the degree distribution pi(k) in Barabasi-Albert model of growing network with initial attractiveness. Our approach based on moments of pi(k) allows us to treat analytically several variants of the model and to calculate the cutoff function, giving finite-size corrections to pi(k). We study the effect of initial configuration as well as of addition of more than one link per time step. The results indicate that asymptotic properties of the cutoff depend only on the exponent gamma in the power-law describing the tail of the degree distribution. The method presented in this paper is very general and can be applied to other growing networks.

    Research areas


ID: 1217303