{"id":"https://openalex.org/W2101314819","doi":"https://doi.org/10.1109/hpsr.2011.5986022","title":"Beyond connectivity - new metrics to evaluate robustness of networks","display_name":"Beyond connectivity - new metrics to evaluate robustness of networks","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2101314819","doi":"https://doi.org/10.1109/hpsr.2011.5986022","mag":"2101314819"},"language":"en","primary_location":{"id":"doi:10.1109/hpsr.2011.5986022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2011.5986022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/1269349","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103468978","display_name":"Sujogya Banerjee","orcid":null},"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":"Sujogya Banerjee","raw_affiliation_strings":["Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, USA","Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, 85281, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, 85281, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027779971","display_name":"Shahrzad Shirazipourazad","orcid":null},"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":"Shahrzad Shirazipourazad","raw_affiliation_strings":["Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, USA","Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, 85281, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, 85281, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011360781","display_name":"Pavel Ghosh","orcid":null},"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":"Pavel Ghosh","raw_affiliation_strings":["Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, USA","Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, 85281, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, 85281, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","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":false,"raw_author_name":"Arunabha Sen","raw_affiliation_strings":["Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, USA","Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, 85281, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Computer Science and Engineering Program, School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, 85281, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103468978"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":3.3265,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.92409035,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"171","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/robustness","display_name":"Robustness (evolution)","score":0.8040571212768555},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6512264013290405},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6101082563400269},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.582475483417511},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5072007179260254},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4885629117488861},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3865671157836914},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35403013229370117},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3079737424850464},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.288238525390625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22709250450134277},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11280640959739685}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.8040571212768555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6512264013290405},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6101082563400269},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.582475483417511},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5072007179260254},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4885629117488861},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3865671157836914},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35403013229370117},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3079737424850464},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.288238525390625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22709250450134277},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11280640959739685},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpsr.2011.5986022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2011.5986022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:1269349","is_oa":true,"landing_page_url":"https://zenodo.org/record/1269349","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:1269349","is_oa":true,"landing_page_url":"https://zenodo.org/record/1269349","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W43141257","https://openalex.org/W123834215","https://openalex.org/W1489279788","https://openalex.org/W1553593313","https://openalex.org/W2011039300","https://openalex.org/W2011619454","https://openalex.org/W2028942728","https://openalex.org/W2051699458","https://openalex.org/W2067818080","https://openalex.org/W2072919599","https://openalex.org/W2085356235","https://openalex.org/W2103632364","https://openalex.org/W2106517882","https://openalex.org/W2108986762","https://openalex.org/W2114720692","https://openalex.org/W2115785246","https://openalex.org/W2118184814","https://openalex.org/W2147350829","https://openalex.org/W2148863662","https://openalex.org/W4234462414","https://openalex.org/W4235887261","https://openalex.org/W6601750271","https://openalex.org/W6657712368","https://openalex.org/W6681866464","https://openalex.org/W6681966990"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W2770593030","https://openalex.org/W3154990682","https://openalex.org/W2560201613","https://openalex.org/W2785612136","https://openalex.org/W2171975302"],"abstract_inverted_index":{"Robustness":[0],"or":[1,42,53,84,93,106],"fault-tolerance":[2,34],"capability":[3],"of":[4,19,32,65,89,102,120,130,138,150,173,185,194,197,206,210,217,237,248,259,265,274,291],"a":[5,20,62,66,148,186,198,211,214,234,256,289],"network":[6,21,67,76,81,179,212],"is":[7,22,82,226],"an":[8,230,296],"important":[9],"design":[10,209,224],"parameter":[11],"in":[12,176,250,288],"both":[13],"wired":[14],"and":[15,228,253],"wireless":[16],"networks.":[17],"Connectivity":[18],"traditionally":[23],"considered":[24],"to":[25,61,115,294],"be":[26],"the":[27,57,75,80,87,100,118,128,131,136,139,171,178,183,191,204,222,246,251,263,272,275],"primary":[28],"metric":[29,162],"for":[30],"evaluation":[31],"its":[33],"capability.":[35],"However,":[36],"connectivity":[37,44],"\u03ba(G)":[38,92,105],"(for":[39,50],"random":[40],"faults)":[41],"region-based":[43,54,164],"\u03ba":[45,94,107],"<sub":[46,95,108],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[47,96,109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</sub>":[48,97,110],"(G)":[49],"spatially":[51],"correlated":[52],"faults,":[55],"where":[56,243],"faults":[58,90,103],"are":[59],"confined":[60],"region":[63,187],"R)":[64],"G,":[68],"does":[69],"not":[70],"provide":[71],"any":[72],"information":[73],"about":[74],"state,":[77],"(i.e.,":[78],"whether":[79],"connected":[83,121,133,141,174],"not)":[85],"once":[86,181],"number":[88,101,119,167,172,247],"exceeds":[91,104],"(G).":[98],"If":[99],"(G),":[111],"one":[112,160],"would":[113],"like":[114],"know,":[116],"(i)":[117],"components":[122,175],"into":[123],"which":[124,177],"G":[125],"decomposes,":[126],"(ii)":[127],"size":[129,137],"largest":[132],"component,":[134],"(iii)":[135],"smallest":[140],"component.":[142],"In":[143,200],"this":[144],"paper,":[145],"we":[146,202],"introduce":[147],"set":[149],"new":[151],"metrics":[152],"that":[153,169,221,281],"computes":[154],"these":[155],"values.":[156],"We":[157,189,219,261],"focus":[158],"on":[159],"particular":[161],"called":[163],"component":[165],"decomposition":[166],"(RBCDN),":[168],"measures":[170],"decomposes":[180],"all":[182],"nodes":[184,249],"fail.":[188],"study":[190,203],"computational":[192],"complexity":[193],"finding":[195],"RBCDN":[196],"network.":[199],"addition,":[201],"problem":[205,225],"least":[207],"cost":[208],"with":[213,233,271],"target":[215,257],"value":[216,258],"RBCDN.":[218,260],"show":[220],"optimal":[223,276,286,297],"NP-complete":[227],"present":[229],"approximation":[231],"algorithm":[232,267,283],"performance":[235,264,273],"bound":[236],"O(log":[238],"K":[239,254],"+":[240],"4log":[241],"n),":[242],"n":[244],"denotes":[245,255],"graph":[252],"evaluate":[262],"our":[266,282],"by":[268],"comparing":[269],"it":[270],"solution.":[277,298],"Experimental":[278],"results":[279],"demonstrate":[280],"produces":[284],"near":[285],"solution":[287],"fraction":[290],"time":[292],"needed":[293],"find":[295]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}