IEEE_Article_2021_reliability.pdf (642.1 kB)
Download file

On the node reliability of Harary graphs: an analysis through real-world topologies

Download (642.1 kB)
posted on 2021-11-24, 11:50 authored by Leonardo de LimaLeonardo de Lima
The literature on network reliability shows that Harary networks are designed so that the link reliability is maximum in many cases. The following question: ``what are the best topology networks in maximizing node reliability?'' is still open. In this paper, we performed computational experiments with eleven real-world networks and their corresponding Harary graphs. The node reliability of both sets of networks was computed. Computational results point out that the Harary network has a topology with high node reliability if compared to the real-world networks studied.


Email Address of Submitting Author

ORCID of Submitting Author


Submitting Author's Institution

Universidade Federal do Paraná

Submitting Author's Country

  • Brazil

Usage metrics