LIDS Tea: Robustness of Interdependent Networks

Two networks are interdependent if one network depends on the other to achieve its full functionality. Examples of interdependent networks include smart grids and cyber physical systems. The robustness of one network depends on not only its own topology, but also the interdependence between different networks, given that nodes in one network serve as "supply nodes" for the other network. We develop a model to study the robustness of interdependent networks, and generalize the classical cut and flow metrics in a graph to measure the resilience of one network to the node failures in the other network. Based on this model, we develop algorithms to design interdependence between two networks, in order to maximize the number of supply node failures that a network can resist to stay connected.

About LIDS Tea: LIDS Tea talks are 20 minute long informal presentations for the purpose of sharing ideas and making others aware about some of the topics that may be of interest to the LIDS audience. If you are interested in presenting in the upcoming seminars, please email Marzieh Parandehgheibi or Yasin Yazicioglu.