On robustness in multilayer interdependent networks

Joydeep Banerjee, Chenyang Zhou, Arun Das, Arunabha Sen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Critical Infrastructures like power and communication networks are highly interdependent on each other for their full functionality. Many significant research have been pursued to model the interdependency and failure analysis of these interdependent networks. However most of these models fail to capture the complex interdependencies that might actually exist between the infrastructures. The Implicative Interdependency Model that utilizes Boolean Logic to capture complex interdependencies was recently proposed which overcome the limitations of the existing models. A number of problems were studied based on this model. In this paper we study the Robustness problem in Interdependent Power and Communication Network. The robustness is defined with respect to two parameters K ∈ I+ ∪ {0} and ρ ∈ (0, 1]. We utilized the Implicative Interdependency Model to capture the complex interdependencies between the two networks. The problem is solved using an Integer Linear Program and the solution is used to study the robustness of power and communication interdependent network of Maricopa County, Arizona, USA.

Original languageEnglish (US)
Title of host publicationCritical Information Infrastructures Security - 10th International Conference, CRITIS 2015, Revised Selected Papers
PublisherSpringer Verlag
Pages247-250
Number of pages4
Volume9578
ISBN (Print)9783319333304
DOIs
StatePublished - 2016
Event10th International Conference on Critical Information Infrastructures Security, CRITIS 2015 - Berlin, Germany
Duration: Oct 5 2015Oct 7 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9578
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th International Conference on Critical Information Infrastructures Security, CRITIS 2015
CountryGermany
CityBerlin
Period10/5/1510/7/15

Fingerprint

Interdependencies
Multilayer
Multilayers
Robustness
Communication Networks
Telecommunication networks
Model
Critical infrastructures
Failure Analysis
Critical Infrastructure
Integer Program
Linear Program
Failure analysis
Two Parameters
Infrastructure
Logic

Keywords

  • Implicative interdependency model
  • Interdependent networks
  • Robustness

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Banerjee, J., Zhou, C., Das, A., & Sen, A. (2016). On robustness in multilayer interdependent networks. In Critical Information Infrastructures Security - 10th International Conference, CRITIS 2015, Revised Selected Papers (Vol. 9578, pp. 247-250). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9578). Springer Verlag. https://doi.org/10.1007/978-3-319-33331-1_21

On robustness in multilayer interdependent networks. / Banerjee, Joydeep; Zhou, Chenyang; Das, Arun; Sen, Arunabha.

Critical Information Infrastructures Security - 10th International Conference, CRITIS 2015, Revised Selected Papers. Vol. 9578 Springer Verlag, 2016. p. 247-250 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9578).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Banerjee, J, Zhou, C, Das, A & Sen, A 2016, On robustness in multilayer interdependent networks. in Critical Information Infrastructures Security - 10th International Conference, CRITIS 2015, Revised Selected Papers. vol. 9578, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9578, Springer Verlag, pp. 247-250, 10th International Conference on Critical Information Infrastructures Security, CRITIS 2015, Berlin, Germany, 10/5/15. https://doi.org/10.1007/978-3-319-33331-1_21
Banerjee J, Zhou C, Das A, Sen A. On robustness in multilayer interdependent networks. In Critical Information Infrastructures Security - 10th International Conference, CRITIS 2015, Revised Selected Papers. Vol. 9578. Springer Verlag. 2016. p. 247-250. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-33331-1_21
Banerjee, Joydeep ; Zhou, Chenyang ; Das, Arun ; Sen, Arunabha. / On robustness in multilayer interdependent networks. Critical Information Infrastructures Security - 10th International Conference, CRITIS 2015, Revised Selected Papers. Vol. 9578 Springer Verlag, 2016. pp. 247-250 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{789082dcb8644760b3519977b0308702,
title = "On robustness in multilayer interdependent networks",
abstract = "Critical Infrastructures like power and communication networks are highly interdependent on each other for their full functionality. Many significant research have been pursued to model the interdependency and failure analysis of these interdependent networks. However most of these models fail to capture the complex interdependencies that might actually exist between the infrastructures. The Implicative Interdependency Model that utilizes Boolean Logic to capture complex interdependencies was recently proposed which overcome the limitations of the existing models. A number of problems were studied based on this model. In this paper we study the Robustness problem in Interdependent Power and Communication Network. The robustness is defined with respect to two parameters K ∈ I+ ∪ {0} and ρ ∈ (0, 1]. We utilized the Implicative Interdependency Model to capture the complex interdependencies between the two networks. The problem is solved using an Integer Linear Program and the solution is used to study the robustness of power and communication interdependent network of Maricopa County, Arizona, USA.",
keywords = "Implicative interdependency model, Interdependent networks, Robustness",
author = "Joydeep Banerjee and Chenyang Zhou and Arun Das and Arunabha Sen",
year = "2016",
doi = "10.1007/978-3-319-33331-1_21",
language = "English (US)",
isbn = "9783319333304",
volume = "9578",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "247--250",
booktitle = "Critical Information Infrastructures Security - 10th International Conference, CRITIS 2015, Revised Selected Papers",
address = "Germany",

}

TY - GEN

T1 - On robustness in multilayer interdependent networks

AU - Banerjee, Joydeep

AU - Zhou, Chenyang

AU - Das, Arun

AU - Sen, Arunabha

PY - 2016

Y1 - 2016

N2 - Critical Infrastructures like power and communication networks are highly interdependent on each other for their full functionality. Many significant research have been pursued to model the interdependency and failure analysis of these interdependent networks. However most of these models fail to capture the complex interdependencies that might actually exist between the infrastructures. The Implicative Interdependency Model that utilizes Boolean Logic to capture complex interdependencies was recently proposed which overcome the limitations of the existing models. A number of problems were studied based on this model. In this paper we study the Robustness problem in Interdependent Power and Communication Network. The robustness is defined with respect to two parameters K ∈ I+ ∪ {0} and ρ ∈ (0, 1]. We utilized the Implicative Interdependency Model to capture the complex interdependencies between the two networks. The problem is solved using an Integer Linear Program and the solution is used to study the robustness of power and communication interdependent network of Maricopa County, Arizona, USA.

AB - Critical Infrastructures like power and communication networks are highly interdependent on each other for their full functionality. Many significant research have been pursued to model the interdependency and failure analysis of these interdependent networks. However most of these models fail to capture the complex interdependencies that might actually exist between the infrastructures. The Implicative Interdependency Model that utilizes Boolean Logic to capture complex interdependencies was recently proposed which overcome the limitations of the existing models. A number of problems were studied based on this model. In this paper we study the Robustness problem in Interdependent Power and Communication Network. The robustness is defined with respect to two parameters K ∈ I+ ∪ {0} and ρ ∈ (0, 1]. We utilized the Implicative Interdependency Model to capture the complex interdependencies between the two networks. The problem is solved using an Integer Linear Program and the solution is used to study the robustness of power and communication interdependent network of Maricopa County, Arizona, USA.

KW - Implicative interdependency model

KW - Interdependent networks

KW - Robustness

UR - http://www.scopus.com/inward/record.url?scp=84978737083&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84978737083&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-33331-1_21

DO - 10.1007/978-3-319-33331-1_21

M3 - Conference contribution

AN - SCOPUS:84978737083

SN - 9783319333304

VL - 9578

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 247

EP - 250

BT - Critical Information Infrastructures Security - 10th International Conference, CRITIS 2015, Revised Selected Papers

PB - Springer Verlag

ER -