Asymptotic estimates for efficiency, vulnerability and cost for random networks

Authors:
R. Criado;B. Hernández-Bermejo;J. Marco-Blanco;M. Romance
Affiliations:
Departamento de Matemáticas y Física Aplicadas y CC. de la Naturaleza, ESCET, Universidad Rey Juan Carlos, C/Tulipán s.n., 28933 Móstoles, Madrid, Spain;Departamento de Matemáticas y Física Aplicadas y CC. de la Naturaleza, ESCET, Universidad Rey Juan Carlos, C/Tulipán s.n., 28933 Móstoles, Madrid, Spain;Departamento de Matemáticas y Física Aplicadas y CC. de la Naturaleza, ESCET, Universidad Rey Juan Carlos, C/Tulipán s.n., 28933 Móstoles, Madrid, Spain;Departamento de Matemáticas y Física Aplicadas y CC. de la Naturaleza, ESCET, Universidad Rey Juan Carlos, C/Tulipán s.n., 28933 Móstoles, Madrid, Spain
Venue:
Journal of Computational and Applied Mathematics
Year:
2007

Citing 2
Cited 1

Network robustness and graph topology

ACSC '04 Proceedings of the 27th Australasian conference on Computer science - Volume 26
New results on computable efficiency and its stability for complex networks

Journal of Computational and Applied Mathematics - Special issue on computational and mathematical methods in science and engineering (CMMSE-2004)

Probabilistic analysis of efficiency and vulnerability in the Erdös-Rénji model

International Journal of Computer Mathematics - Recent Advances in Computational and Applied Mathematics in Science and Engineering

Quantified Score

Hi-index	7.30

Visualization

Abstract

An investigation both analytical and numerical of the values of efficiency, vulnerability and cost functions is provided. Several comparisons among these functions are made following a pairwise strategy, and taking into account different efficiency, vulnerability and cost functions. It is shown in all cases that these magnitudes display strong correlations, which are typically piecewise linear in log-space as well as universal (i.e., independent of the number of nodes n) to a great extent. The analytical part of the work develops explicit bounds linking all pairs of such parameters. These results are numerically compared with the result of a random testing for Erdos-Renyi networks.