z-logo
open-access-imgOpen Access
Random initial condition in small Barabasi-Albert networks and deviations from the scale-free behavior
Author(s) -
Paulo R. Guimarães,
Marcus A. M. de Aguiar,
Jordi Bascompte,
Pedro Jordano,
Sérgio Furtado dos Reis
Publication year - 2005
Publication title -
physical review e
Language(s) - English
Resource type - Journals
eISSN - 1550-2376
pISSN - 1539-3755
DOI - 10.1103/physreve.71.037101
Subject(s) - scale free network , preferential attachment , degree distribution , core (optical fiber) , random graph , scale (ratio) , statistical physics , degree (music) , mathematics , truncation (statistics) , exponential function , topology (electrical circuits) , power law , complex network , computer science , discrete mathematics , combinatorics , physics , statistics , mathematical analysis , telecommunications , graph , quantum mechanics , acoustics
Barabasi-Albert networks are constructed by adding nodes via preferential attachment to an initial core of nodes. We study the topology of small scale-free networks as a function of the size and average connectivity of their initial random core. We show that these two parameters may strongly affect the tail of the degree distribution, by consistently leading to broad-scale or single-scale networks. In particular, we argue that the size of the initial network core and its density of connections may be the main responsible for the exponential truncation of the power-law behavior observed in some small scale-free networks

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom