Determining the robustness of an interdependent network with a hypergraph model

Autor: Gholam Hasan Shirdel, Ameneh Mortezaee
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Electronic Journal of Graph Theory and Applications, Vol 8, Iss 1, Pp 113-122 (2020)
Druh dokumentu: article
ISSN: 2338-2287
DOI: 10.5614/ejgta.2020.8.1.8
Popis: The world is included of various entities and complex interdependencies between them that can be appeared in multi-layered networks. It may be the acting of some of these entities depends on the acting of the others such that the failure in one entity may cause failures in a number of others. In this paper we try to model these complex interdependencies in a interdependent network with a directed hypergraph model and then we propose an algorithm to determine minimum number of failure for total failure in the power grid and communication network as a special interdependent network.
Databáze: Directory of Open Access Journals