{"id":"https://openalex.org/W3007488488","doi":"https://doi.org/10.1109/globecom38437.2019.9014143","title":"On Connectivity of Interdependent Networks","display_name":"On Connectivity of Interdependent Networks","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3007488488","doi":"https://doi.org/10.1109/globecom38437.2019.9014143","mag":"3007488488"},"language":"en","primary_location":{"id":"doi:10.1109/globecom38437.2019.9014143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom38437.2019.9014143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112853639","display_name":"Arunabha Sen","orcid":"https://orcid.org/0000-0002-5795-3465"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arunabha Sen","raw_affiliation_strings":["School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, Arizona"],"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, Arizona","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103057643","display_name":"Kaustav Basu","orcid":"https://orcid.org/0000-0002-3705-055X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaustav Basu","raw_affiliation_strings":["School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, Arizona"],"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, Arizona","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112853639"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.7239,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71435972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"1","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.7630329132080078},{"id":"https://openalex.org/keywords/cascading-failure","display_name":"Cascading failure","score":0.7470016479492188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.738515317440033},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.6662312746047974},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6377100944519043},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.6146321296691895},{"id":"https://openalex.org/keywords/interdependent-networks","display_name":"Interdependent networks","score":0.6027787923812866},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5335273146629333},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5083298087120056},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48820239305496216},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4857342839241028},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4657728374004364},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4534551799297333},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.44097772240638733},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4185086786746979},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35633552074432373},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.31852591037750244},{"id":"https://openalex.org/keywords/electric-power-system","display_name":"Electric power system","score":0.2309107780456543},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22055715322494507},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.2142443060874939},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12621358036994934},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11428430676460266}],"concepts":[{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.7630329132080078},{"id":"https://openalex.org/C119323957","wikidata":"https://www.wikidata.org/wiki/Q5048226","display_name":"Cascading failure","level":4,"score":0.7470016479492188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.738515317440033},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.6662312746047974},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6377100944519043},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.6146321296691895},{"id":"https://openalex.org/C101142422","wikidata":"https://www.wikidata.org/wiki/Q17101727","display_name":"Interdependent networks","level":3,"score":0.6027787923812866},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5335273146629333},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5083298087120056},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48820239305496216},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4857342839241028},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4657728374004364},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4534551799297333},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.44097772240638733},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4185086786746979},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35633552074432373},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31852591037750244},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.2309107780456543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22055715322494507},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2142443060874939},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12621358036994934},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11428430676460266},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globecom38437.2019.9014143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom38437.2019.9014143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1918250237","https://openalex.org/W1967672070","https://openalex.org/W1968164782","https://openalex.org/W1985909783","https://openalex.org/W1997100734","https://openalex.org/W2020798599","https://openalex.org/W2020816761","https://openalex.org/W2047456337","https://openalex.org/W2058654052","https://openalex.org/W2108986762","https://openalex.org/W2149527103","https://openalex.org/W2159863842","https://openalex.org/W2161429738","https://openalex.org/W2211129000","https://openalex.org/W2481508830","https://openalex.org/W2538360259","https://openalex.org/W2749065674","https://openalex.org/W2893948063","https://openalex.org/W3105687182","https://openalex.org/W4230289697","https://openalex.org/W6728994729","https://openalex.org/W6754605508"],"related_works":["https://openalex.org/W2076616403","https://openalex.org/W2371613754","https://openalex.org/W4284687079","https://openalex.org/W2050410932","https://openalex.org/W4285132848","https://openalex.org/W3194863767","https://openalex.org/W3021233446","https://openalex.org/W2141132096","https://openalex.org/W2044566076","https://openalex.org/W2075683121"],"abstract_inverted_index":{"The":[0,177,244],"studies":[1,125],"in":[2,4,35,67,97,144,147,185,194,249,252],"fault-tolerance":[3],"networks":[5],"mostly":[6],"focus":[7],"on":[8,126],"the":[9,12,15,20,58,68,77,81,102,111,137,145,148,155,225,260,267],"connectivity":[10,227],"of":[11,17,45,124,130,136,140,162,172,182,200,224,242],"graph":[13,22],"as":[14,52,76],"metric":[16,34,228],"fault-tolerance.":[18],"If":[19],"underlying":[21],"is":[23,63,107,221,262],"k-connected,":[24],"it":[25],"can":[26,246],"tolerate":[27],"up":[28],"to":[29,119,153],"k":[30],"-1":[31],"failures.":[32],"This":[33,92,114],"various":[36],"forms,":[37],"has":[38,94,117],"been":[39],"used":[40],"extensively":[41],"for":[42,229,240,257],"robust":[43],"design":[44],"communication":[46,82,112,166],"networks,":[47,74,167],"which":[48],"may":[49],"be":[50,247],"viewed":[51],"a":[53,98,120,169,201,208,222,230,270],"single":[54],"layer":[55],"network.":[56,113],"In":[57],"last":[59,149],"few":[60,150],"years,":[61],"there":[62],"an":[64,238],"increasing":[65],"awareness":[66],"research":[69],"community":[70],"that":[71,142,158,220],"critical":[72,96],"infrastructure":[73],"such":[75],"power":[78,104,163],"grid":[79,164],"and":[80,128,165,174,205],"network":[83,106,204,232],"are":[84],"<i":[85,88,211,214,217,233],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[86,89,212,215,218,234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">highly</i>":[87],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">interdependent</i>":[90],".":[91],"inter-dependency":[93,141,157,183],"become":[95],"smart-grid":[99],"environment,":[100],"where":[101],"electric":[103],"transmission/distribution":[105],"highly":[108],"integrated":[109],"with":[110,269],"dependency":[115,192],"realization":[116],"led":[118],"fairly":[121],"large":[122],"number":[123],"robustness":[127],"resiliency":[129],"interdependent":[131,203],"multi-layer":[132],"networks.":[133],"Unfortunately,":[134],"many":[135],"proposed":[138,184],"models":[139],"appeared":[143],"literature":[146],"years":[151],"fail":[152],"capture":[154],"complex":[156,170],"exists":[159],"between":[160],"entities":[161],"involving":[168],"combination":[171],"conjunctive":[173],"disjunctive":[175],"relations.":[176],"Boolean":[178],"logic":[179],"based":[180],"model":[181],"[1]":[186],"overcomes":[187],"this":[188,191,195],"limitation.":[189],"Using":[190],"model,":[193],"paper":[196],"we":[197,265],"explore":[198],"''connectivity''":[199],"two-layer":[202],"formally":[206],"define":[207],"new":[209],"metric,":[210],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Two-Layered</i>":[213],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">connectivity</i>":[216],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(TL-connectivity),</i>":[219],"counterpart":[223],"traditional":[226],"single-layer":[231],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(SL-connectivity).</i>":[235],"We":[236],"provide":[237],"algorithm":[239],"computation":[241],"TL-connectivity.":[243],"problem":[245,261],"solved":[248],"polynomial":[250],"time":[251],"some":[253,258],"special":[254],"cases,":[255],"whereas":[256],"others,":[259],"NP-complete.":[263],"Finally,":[264],"evaluate":[266],"technique":[268],"specific":[271],"case":[272],"study.":[273]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}