NETWORK ROBUSTNESS AND RESIDUAL CLOSENESS

AYTAÇ A., BERBERLER Z. N.

RAIRO-OPERATIONS RESEARCH, cilt.52, sa.3, ss.839-847, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 52 Sayı: 3
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1051/ro/2016071
  • Dergi Adı: RAIRO-OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.839-847
  • Anahtar Kelimeler: Graph vulnerability, closeness, network design and communication, stability, communication network, VULNERABILITY, EFFICIENCY
  • Dokuz Eylül Üniversitesi Adresli: Evet

Ö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.