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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom