Accelerated growth in outgoing links in evolving networks: Deterministic versus stochastic picture
Author:
- 26 April 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 69 (4) , 046107
Abstract
In several real-world networks such as the Internet, World Wide Web, etc., the number of links grow in time in a nonlinear fashion. We consider growing networks in which the number of outgoing links is a nonlinear function of time but new links between older nodes are forbidden. The attachments are made using a preferential attachment scheme. In the deterministic picture, the number of outgoing links at any time is taken as where is the number of nodes present at that time. The continuum theory predicts a power-law decay of the degree distribution: , while the degree of the node introduced at time is given by when the network is evolved till time . Numerical results show a growth in the degree distribution for small values at any nonzero . In the stochastic picture, is a random variable. As long as is independent of time, the network shows a behavior similar to the Barabási-Albert (BA) model. Different results are obtained when is time dependent, e.g., when follows a distribution . The behavior of changes significantly as is varied: for , the network has a scale-free distribution belonging to the BA class as predicted by the mean field theory; for smaller values of it shows different behavior. Characteristic features of the clustering coefficients in both models have also been discussed.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Evolution of the social network of scientific collaborationsPhysica A: Statistical Mechanics and its Applications, 2002
- The small world of human languageProceedings Of The Royal Society B-Biological Sciences, 2001
- Effect of the accelerating growth of communications networks on their structurePhysical Review E, 2001
- Structure of Growing Networks with Preferential LinkingPhysical Review Letters, 2000
- The large-scale organization of metabolic networksNature, 2000
- Graph structure in the WebComputer Networks, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Growth dynamics of the World-Wide WebNature, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- How popular is your paper? An empirical study of the citation distributionThe European Physical Journal B, 1998