TechRxiv
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)
preprint
posted on 24.11.2021, 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.

History

Email Address of Submitting Author

leonardo.delima@ufpr.br

ORCID of Submitting Author

0000-0002-0607-5375

Submitting Author's Institution

Universidade Federal do Paraná

Submitting Author's Country

Brazil

Usage metrics

Licence

Exports