Voir la notice de l'article provenant de la source Numdam
A central issue in the analysis of complex networks is the assessment of their robustness and vulnerability. A variety of measures have been proposed in the literature to quantify the robustness of networks and a number of graph-theoretic parameters have been used to derive formulas for calculating network reliability. In this paper, we study the vulnerability of interconnection networks to the failure of individual nodes, using a graph-theoretic concept of residual closeness as a measure of network robustness which provides a much fuller characterization of the network.
Keywords: Graph vulnerability, closeness, network design and communication, stability, communication network
Aytaç, Aysun 1 ; Berberler, Zeynep Nihan Odabaş 1
@article{RO_2018__52_3_839_0,
author = {Ayta\c{c}, Aysun and Berberler, Zeynep Nihan Odaba\c{s}},
title = {Network robustness and residual closeness},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {839--847},
publisher = {EDP-Sciences},
volume = {52},
number = {3},
year = {2018},
doi = {10.1051/ro/2016071},
mrnumber = {3868448},
zbl = {1403.05152},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016071/}
}
TY - JOUR AU - Aytaç, Aysun AU - Berberler, Zeynep Nihan Odabaş TI - Network robustness and residual closeness JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2018 SP - 839 EP - 847 VL - 52 IS - 3 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016071/ DO - 10.1051/ro/2016071 LA - en ID - RO_2018__52_3_839_0 ER -
%0 Journal Article %A Aytaç, Aysun %A Berberler, Zeynep Nihan Odabaş %T Network robustness and residual closeness %J RAIRO - Operations Research - Recherche Opérationnelle %D 2018 %P 839-847 %V 52 %N 3 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016071/ %R 10.1051/ro/2016071 %G en %F RO_2018__52_3_839_0
Aytaç, Aysun; Berberler, Zeynep Nihan Odabaş. Network robustness and residual closeness. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 839-847. doi: 10.1051/ro/2016071
Cité par Sources :