Geodesic
Network robustness and residual closeness
RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 839-847

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.

DOI : 10.1051/ro/2016071
Classification : 05C40, 68M10, 68R10
Keywords: Graph vulnerability, closeness, network design and communication, stability, communication network

Aytaç, Aysun 1 ; Berberler, Zeynep Nihan Odabaş 1

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 :