Determining the robustness of an interdependent network with a hypergraph model
<p class="p1">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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
2020-04-01
|
| Series: | Electronic Journal of Graph Theory and Applications |
| Subjects: | |
| Online Access: | https://www.ejgta.org/index.php/ejgta/article/view/342 |
| _version_ | 1811250751094128640 |
|---|---|
| author | Gholam Hasan Shirdel Ameneh Mortezaee |
| author_facet | Gholam Hasan Shirdel Ameneh Mortezaee |
| author_sort | Gholam Hasan Shirdel |
| collection | DOAJ |
| description | <p class="p1">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.<span class="Apple-converted-space"> </span></p> |
| first_indexed | 2024-04-12T16:09:19Z |
| format | Article |
| id | doaj.art-c9208179b24440a2b7367cb4708e8e75 |
| institution | Directory Open Access Journal |
| issn | 2338-2287 |
| language | English |
| last_indexed | 2024-04-12T16:09:19Z |
| publishDate | 2020-04-01 |
| publisher | Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia |
| record_format | Article |
| series | Electronic Journal of Graph Theory and Applications |
| spelling | doaj.art-c9208179b24440a2b7367cb4708e8e752022-12-22T03:25:57ZengIndonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), IndonesiaElectronic Journal of Graph Theory and Applications2338-22872020-04-018111312210.5614/ejgta.2020.8.1.8169Determining the robustness of an interdependent network with a hypergraph modelGholam Hasan Shirdel0Ameneh Mortezaee1Department of Mathematics, University of Qom, Qom, I. R. IranDepartment of Mathematics, University of Qom, Qom, I. R. Iran<p class="p1">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.<span class="Apple-converted-space"> </span></p>https://www.ejgta.org/index.php/ejgta/article/view/342interdependent network, power grid and communication network, hypergraph, robustness |
| spellingShingle | Gholam Hasan Shirdel Ameneh Mortezaee Determining the robustness of an interdependent network with a hypergraph model Electronic Journal of Graph Theory and Applications interdependent network, power grid and communication network, hypergraph, robustness |
| title | Determining the robustness of an interdependent network with a hypergraph model |
| title_full | Determining the robustness of an interdependent network with a hypergraph model |
| title_fullStr | Determining the robustness of an interdependent network with a hypergraph model |
| title_full_unstemmed | Determining the robustness of an interdependent network with a hypergraph model |
| title_short | Determining the robustness of an interdependent network with a hypergraph model |
| title_sort | determining the robustness of an interdependent network with a hypergraph model |
| topic | interdependent network, power grid and communication network, hypergraph, robustness |
| url | https://www.ejgta.org/index.php/ejgta/article/view/342 |
| work_keys_str_mv | AT gholamhasanshirdel determiningtherobustnessofaninterdependentnetworkwithahypergraphmodel AT amenehmortezaee determiningtherobustnessofaninterdependentnetworkwithahypergraphmodel |