{"id":"https://openalex.org/W3169544972","doi":"https://doi.org/10.1109/tnse.2022.3160073","title":"Online Algorithms for Network Robustness Under Connectivity Constraints","display_name":"Online Algorithms for Network Robustness Under Connectivity Constraints","publication_year":2022,"publication_date":"2022-03-23","ids":{"openalex":"https://openalex.org/W3169544972","doi":"https://doi.org/10.1109/tnse.2022.3160073","mag":"3169544972"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2022.3160073","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3160073","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-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/A5029981425","display_name":"Deepan Muthirayan","orcid":"https://orcid.org/0000-0002-7218-4545"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deepan Muthirayan","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California Irvine, Irvine, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7218-4545","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004650986","display_name":"Pramod P. Khargonekar","orcid":"https://orcid.org/0000-0001-6634-6950"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pramod P. Khargonekar","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California Irvine, Irvine, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6634-6950","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":0.2672,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51696584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"9","issue":"4","first_page":"2266","last_page":"2277"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6246882677078247},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6089640259742737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.573290228843689},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5645589828491211},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5469799041748047},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4696718156337738},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.43495696783065796},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.43237584829330444},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4245522618293762},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39183855056762695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3644119203090668},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35185307264328003},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11755779385566711},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09042972326278687},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07830104231834412}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6246882677078247},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6089640259742737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.573290228843689},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5645589828491211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5469799041748047},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4696718156337738},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43495696783065796},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.43237584829330444},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4245522618293762},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39183855056762695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3644119203090668},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35185307264328003},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11755779385566711},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09042972326278687},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07830104231834412},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2022.3160073","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3160073","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G230298308","display_name":null,"funder_award_id":"ECCS-1839429","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W247697463","https://openalex.org/W390146837","https://openalex.org/W1515707356","https://openalex.org/W1536116438","https://openalex.org/W1574303240","https://openalex.org/W1602798434","https://openalex.org/W1903515055","https://openalex.org/W1937640584","https://openalex.org/W1965615317","https://openalex.org/W1967385589","https://openalex.org/W1970663156","https://openalex.org/W1974672547","https://openalex.org/W1984821633","https://openalex.org/W1992443613","https://openalex.org/W2008620264","https://openalex.org/W2014989534","https://openalex.org/W2038716501","https://openalex.org/W2050445943","https://openalex.org/W2058452446","https://openalex.org/W2074791969","https://openalex.org/W2090137050","https://openalex.org/W2096183067","https://openalex.org/W2100476241","https://openalex.org/W2111350126","https://openalex.org/W2112090702","https://openalex.org/W2123196001","https://openalex.org/W2124637492","https://openalex.org/W2127225994","https://openalex.org/W2142928312","https://openalex.org/W2149911480","https://openalex.org/W2163404342","https://openalex.org/W2164569136","https://openalex.org/W2212013795","https://openalex.org/W2219069121","https://openalex.org/W2314240464","https://openalex.org/W2512878932","https://openalex.org/W2573271223","https://openalex.org/W2616862267","https://openalex.org/W2617669005","https://openalex.org/W2695737732","https://openalex.org/W2739963493","https://openalex.org/W2902783036","https://openalex.org/W2905110430","https://openalex.org/W3004274490","https://openalex.org/W3101737857","https://openalex.org/W4211022387","https://openalex.org/W4237059239","https://openalex.org/W4238591275","https://openalex.org/W6632133629","https://openalex.org/W6636071349","https://openalex.org/W6679126613"],"related_works":["https://openalex.org/W1968256718","https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W2278797713","https://openalex.org/W98357545","https://openalex.org/W977407476","https://openalex.org/W4249487612","https://openalex.org/W2624682093","https://openalex.org/W4280602899","https://openalex.org/W4239038871"],"abstract_inverted_index":{"In":[0],"this":[1,97],"paper,":[2],"we":[3,49,99,337],"present":[4,23,50,100,160,338],"algorithms":[5,24,51,102,161,336],"for":[6,25,52,65,103,137,162,341],"designing":[7],"networks":[8],"that":[9,75,112,126,133,171,181,219,225,271,277,329],"are":[10],"robust":[11],"to":[12,89,230],"node":[13,68],"failures":[14],"with":[15],"minimal":[16],"or":[17],"limited":[18,229],"number":[19,61,72,109,188,222,274,292,310],"of":[20,59,62,73,92,110,123,148,156,165,168,189,196,207,215,223,258,266,275,283,290,293,311],"links.":[21,95],"We":[22,78,131,158,179,217,268,327],"both":[26],"the":[27,32,43,46,54,60,71,93,108,121,124,134,138,149,166,169,187,198,208,221,231,246,259,273,291,309,315,330,335,342],"static":[28,47],"network":[29,34,56],"setting":[30,36,84],"and":[31,70,117,174],"dynamic":[33,83,343],"setting;":[35],"where":[37,85],"new":[38],"nodes":[39,74,111,125,170,190,224,276,294],"can":[40,76,113,127,172,191,226,278],"arrive":[41],"in":[42,57,321],"future.":[44],"For":[45,96],"setting,":[48,98],"constructing":[53],"optimal":[55,340],"terms":[58],"links":[63,152,211,262,312],"used":[64],"a":[66],"given":[67],"size":[69],"fail.":[77],"then":[79,159],"consider":[80],"t":[81],"he":[82],"it":[86],"is":[87,228,285,339],"disruptive":[88],"remove":[90],"any":[91,154,194,213,264,281],"older":[94],"online":[101],"two":[104],"cases:":[105],"(i)":[106],"when":[107,119,182,220,272],"fail":[114,128,173,192,227,279],"remains":[115,129],"constant":[116],"(ii)":[118],"only":[120,319],"proportion":[122],"constant.":[130],"show":[132,180,218,270],"proposed":[135,199,247,316],"algorithm":[136,200,248,317],"first":[139],"case":[140],"saves":[141,201,249],"nearly":[142,202,250],"<inline-formula":[143,183,203,233,238,254,286,296,301,322],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[144,184,204,234,239,255,287,297,302,323],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[145,185,205,235,240,256,288,298,303,324],"notation=\"LaTeX\">$3/4$</tex-math></inline-formula>":[146],"th":[147],"total":[150,209,260],"possible":[151,210,261],"at":[153,193,212,263,280],"point":[155,195,214,265,282],"time.":[157,216,267],"various":[163],"levels":[164],"fraction":[167,232],"characterize":[175],"their":[176],"link":[177],"usage.":[178],"notation=\"LaTeX\">$1/2$</tex-math></inline-formula>":[186,206,289],"time,":[197],"notation=\"LaTeX\">$1/(\\text{2}~m)$</tex-math></inline-formula>":[236],"(":[237],"notation=\"LaTeX\">$m":[241],"\\in":[242,305],"\\mathbb":[243,306],"{N}$</tex-math></inline-formula>":[244,307],"),":[245],"as":[251,253],"much":[252],"notation=\"LaTeX\">$(1-1/2~m)$</tex-math></inline-formula>":[257],"also":[269],"time":[284],"plus":[295],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[299,325],",":[300,308],"notation=\"LaTeX\">$n":[304],"saved":[313],"by":[314,334],"reduces":[318],"linearly":[320],".":[326],"conjecture":[328],"saving":[331],"ratio":[332],"achieved":[333],"setting.":[344]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}