Shortest paths and load scaling in scale-free trees
- 7 August 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 66 (2) , 026101
- https://doi.org/10.1103/physreve.66.026101
Abstract
The average node-to-node distance of scale-free graphs depends logarithmically on N, the number of nodes, while the probability distribution function of the distances may take various forms. Here we analyze these by considering mean-field arguments and by mapping the case of the Barabási-Albert model into a tree with a depth-dependent branching ratio. This shows the origins of the average distance scaling and allows one to demonstrate why the distribution approaches a Gaussian in the limit of N large. The load, the number of the shortest distance paths passing through any node, is discussed in the tree presentation.
Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Growing scale-free networks with small-world behaviorPhysical Review E, 2002
- Highly clustered scale-free networksPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Growing scale-free networks with tunable clusteringPhysical Review E, 2002
- Statistical ensemble of scale-free random graphsPhysical Review E, 2001
- Size-dependent degree distribution of a scale-free growing networkPhysical Review E, 2001
- Scaling properties of scale-free evolving networks: Continuous approachPhysical Review E, 2001
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Scaling behaviour of developing and decaying networksEurophysics Letters, 2000
- Emergence of Scaling in Random NetworksScience, 1999