NETWORK ROBUSTNESS AND RESIDUAL CLOSENESS


AYTAÇ A. , Berberler Z. N. O.

RAIRO-OPERATIONS RESEARCH, cilt.52, ss.839-847, 2018 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 52 Konu: 3
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1051/ro/2016071
  • Dergi Adı: RAIRO-OPERATIONS RESEARCH
  • Sayfa Sayıları: ss.839-847

Özet

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.