Published February 23, 2009
| Version v1
Journal article
Analytical estimates and proof of the scale-free character of efficiency and improvement in Barabasi-Albert trees
- 1. Departamento de Fisica, Universidad Rey Juan Carlos, Escuela Superior de Ciencias Experimentales y Tecnologia, Edificio Departamental II, Calle Tulipan S/N, 28933-Mostoles-Madrid (Spain)
- 2. Departamento de Matematica Aplicada, Universidad Rey Juan Carlos, Escuela Superior de Ciencias Experimentales y Tecnologia, Edificio Departamental II, Calle Tulipan S/N, 28933-Mostoles-Madrid (Spain)
Description
Estimates for the efficiency of a tree are derived, leading to new analytical expressions for Barabasi-Albert trees efficiency. These expressions are used to investigate the dynamic behaviour of such networks. It is proved that the preferential attachment leads to an asymptotic conservation of efficiency as the Barabasi-Albert trees grow
Availability note (English)
Available from http://dx.doi.org/10.1016/j.physleta.2008.12.067Additional details
Identifiers
- DOI
- 10.1016/j.physleta.2008.12.067;
- PII
- S0375-9601(09)00041-3;
Publishing Information
- Journal Title
- Physics Letters. A
- Journal Volume
- 373
- Journal Issue
- 8-9
- Journal Page Range
- p. 838-843
- ISSN
- 0375-9601
- CODEN
- PYLAAG
INIS
- Country of Publication
- Netherlands
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 40056369
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ASYMPTOTIC SOLUTIONS; EFFICIENCY; GRAPH THEORY; MEAN-FIELD THEORY; NETWORK ANALYSIS
- Descriptors DEC
- MATHEMATICAL SOLUTIONS; MATHEMATICS
Optional Information
- Copyright
- Copyright (c) 2009 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.