Resilience of networks formed of interdependent modular networks
Many infrastructure networks have a modular structure and are also interdependent with other infrastructures. While significant research has explored the resilience of interdependent networks, there has been no analysis of the effects of modularity. Here we develop a theoretical framework for attack...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IOP Publishing
2015-01-01
|
| Series: | New Journal of Physics |
| Subjects: | |
| Online Access: | https://doi.org/10.1088/1367-2630/17/12/123007 |
| _version_ | 1797751069122494464 |
|---|---|
| author | Louis M Shekhtman Saray Shai Shlomo Havlin |
| author_facet | Louis M Shekhtman Saray Shai Shlomo Havlin |
| author_sort | Louis M Shekhtman |
| collection | DOAJ |
| description | Many infrastructure networks have a modular structure and are also interdependent with other infrastructures. While significant research has explored the resilience of interdependent networks, there has been no analysis of the effects of modularity. Here we develop a theoretical framework for attacks on interdependent modular networks and support our results through simulations. We focus, for simplicity, on the case where each network has the same number of communities and the dependency links are restricted to be between pairs of communities of different networks. This is particularly realistic for modeling infrastructure across cities. Each city has its own infrastructures and different infrastructures are dependent only within the city. However, each infrastructure is connected within and between cities. For example, a power grid will connect many cities as will a communication network, yet a power station and communication tower that are interdependent will likely be in the same city. It has previously been shown that single networks are very susceptible to the failure of the interconnected nodes (between communities) (Shai et al 2014 arXiv: http://arXiv.org/abs/1404.4748 ) and that attacks on these nodes are even more crippling than attacks based on betweenness (da Cunha et al 2015 arXiv: http://arXiv.org/abs/1502.00353 ). In our example of cities these nodes have long range links which are more likely to fail. For both treelike and looplike interdependent modular networks we find distinct regimes depending on the number of modules, m . (i) In the case where there are fewer modules with strong intraconnections, the system first separates into modules in an abrupt first-order transition and then each module undergoes a second percolation transition. (ii) When there are more modules with many interconnections between them, the system undergoes a single transition. Overall, we find that modular structure can significantly influence the type of transitions observed in interdependent networks and should be considered in attempts to make interdependent networks more resilient. |
| first_indexed | 2024-03-12T16:42:14Z |
| format | Article |
| id | doaj.art-2f0285c2290b46faa1f7ef205ec999de |
| institution | Directory Open Access Journal |
| issn | 1367-2630 |
| language | English |
| last_indexed | 2024-03-12T16:42:14Z |
| publishDate | 2015-01-01 |
| publisher | IOP Publishing |
| record_format | Article |
| series | New Journal of Physics |
| spelling | doaj.art-2f0285c2290b46faa1f7ef205ec999de2023-08-08T14:23:33ZengIOP PublishingNew Journal of Physics1367-26302015-01-01171212300710.1088/1367-2630/17/12/123007Resilience of networks formed of interdependent modular networksLouis M Shekhtman0Saray Shai1Shlomo Havlin2Department of Physics, Bar-Ilan University , Ramat Gan, IsraelDepartment of Mathematics, University of North Carolina , Chapel Hill, NC, USADepartment of Physics, Bar-Ilan University , Ramat Gan, IsraelMany infrastructure networks have a modular structure and are also interdependent with other infrastructures. While significant research has explored the resilience of interdependent networks, there has been no analysis of the effects of modularity. Here we develop a theoretical framework for attacks on interdependent modular networks and support our results through simulations. We focus, for simplicity, on the case where each network has the same number of communities and the dependency links are restricted to be between pairs of communities of different networks. This is particularly realistic for modeling infrastructure across cities. Each city has its own infrastructures and different infrastructures are dependent only within the city. However, each infrastructure is connected within and between cities. For example, a power grid will connect many cities as will a communication network, yet a power station and communication tower that are interdependent will likely be in the same city. It has previously been shown that single networks are very susceptible to the failure of the interconnected nodes (between communities) (Shai et al 2014 arXiv: http://arXiv.org/abs/1404.4748 ) and that attacks on these nodes are even more crippling than attacks based on betweenness (da Cunha et al 2015 arXiv: http://arXiv.org/abs/1502.00353 ). In our example of cities these nodes have long range links which are more likely to fail. For both treelike and looplike interdependent modular networks we find distinct regimes depending on the number of modules, m . (i) In the case where there are fewer modules with strong intraconnections, the system first separates into modules in an abrupt first-order transition and then each module undergoes a second percolation transition. (ii) When there are more modules with many interconnections between them, the system undergoes a single transition. Overall, we find that modular structure can significantly influence the type of transitions observed in interdependent networks and should be considered in attempts to make interdependent networks more resilient.https://doi.org/10.1088/1367-2630/17/12/123007complex networkspercolation theorycomplex systems |
| spellingShingle | Louis M Shekhtman Saray Shai Shlomo Havlin Resilience of networks formed of interdependent modular networks New Journal of Physics complex networks percolation theory complex systems |
| title | Resilience of networks formed of interdependent modular networks |
| title_full | Resilience of networks formed of interdependent modular networks |
| title_fullStr | Resilience of networks formed of interdependent modular networks |
| title_full_unstemmed | Resilience of networks formed of interdependent modular networks |
| title_short | Resilience of networks formed of interdependent modular networks |
| title_sort | resilience of networks formed of interdependent modular networks |
| topic | complex networks percolation theory complex systems |
| url | https://doi.org/10.1088/1367-2630/17/12/123007 |
| work_keys_str_mv | AT louismshekhtman resilienceofnetworksformedofinterdependentmodularnetworks AT sarayshai resilienceofnetworksformedofinterdependentmodularnetworks AT shlomohavlin resilienceofnetworksformedofinterdependentmodularnetworks |