NETWORK ROBUSTNESS AND RESIDUAL CLOSENESS


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

RAIRO-OPERATIONS RESEARCH, vol.52, no.3, pp.839-847, 2018 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 52 Issue: 3
  • Publication Date: 2018
  • Doi Number: 10.1051/ro/2016071
  • Title of Journal : RAIRO-OPERATIONS RESEARCH
  • Page Numbers: pp.839-847

Abstract

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.