{"id":"https://openalex.org/W2068024218","doi":"https://doi.org/10.1109/rndm.2015.7324302","title":"Evaluation and comparison of several graph robustness metrics to improve network resilience","display_name":"Evaluation and comparison of several graph robustness metrics to improve network resilience","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2068024218","doi":"https://doi.org/10.1109/rndm.2015.7324302","mag":"2068024218"},"language":"en","primary_location":{"id":"doi:10.1109/rndm.2015.7324302","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rndm.2015.7324302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","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/A5075968009","display_name":"Mohammed J. F. Alenazi","orcid":"https://orcid.org/0000-0001-6593-112X"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]},{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA","US"],"is_corresponding":true,"raw_author_name":"Mohammed J. F. Alenazi","raw_affiliation_strings":["College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia","Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029098950","display_name":"James P. G. Sterbenz","orcid":"https://orcid.org/0000-0003-0560-3073"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]},{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"James P.G. Sterbenz","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Kowloon, Hong Kong","Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA","School of Computing and Communications (SCC), InfoLab21, Lancaster, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA","institution_ids":["https://openalex.org/I146416000"]},{"raw_affiliation_string":"School of Computing and Communications (SCC), InfoLab21, Lancaster, UK","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075968009"],"corresponding_institution_ids":["https://openalex.org/I146416000","https://openalex.org/I28022161"],"apc_list":null,"apc_paid":null,"fwci":1.4429,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.81790353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"7","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T11476","display_name":"Graph theory and applications","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9492999911308289,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.778117299079895},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7489399909973145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7115941643714905},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5831414461135864},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46340465545654297},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41233187913894653},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4101574420928955},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4041849672794342},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35982954502105713},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3271317481994629},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32636159658432007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13798180222511292}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.778117299079895},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7489399909973145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7115941643714905},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5831414461135864},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46340465545654297},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41233187913894653},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4101574420928955},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4041849672794342},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35982954502105713},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3271317481994629},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32636159658432007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13798180222511292},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rndm.2015.7324302","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rndm.2015.7324302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1545453886","https://openalex.org/W1548080783","https://openalex.org/W1967385589","https://openalex.org/W1971937094","https://openalex.org/W1977173958","https://openalex.org/W1980156780","https://openalex.org/W1984744897","https://openalex.org/W1985143413","https://openalex.org/W1985538586","https://openalex.org/W2002055996","https://openalex.org/W2011039300","https://openalex.org/W2015439366","https://openalex.org/W2015516618","https://openalex.org/W2029173860","https://openalex.org/W2035209810","https://openalex.org/W2036361573","https://openalex.org/W2040956707","https://openalex.org/W2052990584","https://openalex.org/W2053369376","https://openalex.org/W2056944867","https://openalex.org/W2067269323","https://openalex.org/W2076306446","https://openalex.org/W2085514183","https://openalex.org/W2090718545","https://openalex.org/W2100476241","https://openalex.org/W2123196001","https://openalex.org/W2127387319","https://openalex.org/W2127405101","https://openalex.org/W2131006316","https://openalex.org/W2141884480","https://openalex.org/W2146607065","https://openalex.org/W2147322117","https://openalex.org/W2151795548","https://openalex.org/W2162328789","https://openalex.org/W2168730951","https://openalex.org/W2168832879","https://openalex.org/W3141829038","https://openalex.org/W4234462414","https://openalex.org/W4238452917"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2097992793","https://openalex.org/W2107855069","https://openalex.org/W2611574733","https://openalex.org/W2241641394","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432","https://openalex.org/W2514739320"],"abstract_inverted_index":{"Computer":[0],"networks":[1],"serve":[2],"as":[3],"critical":[4],"infrastructure":[5],"to":[6,32,42,69,78,85,91,103,107,123,133],"services":[7],"in":[8,26,48],"business,":[9],"health":[10],"care,":[11],"and":[12,16,58,116],"education.":[13],"Targeted":[14],"attacks":[15,122,143],"random":[17],"failures":[18],"may":[19],"cause":[20,29],"link":[21],"or":[22],"node":[23],"removals,":[24],"which":[25],"turn":[27],"can":[28,54],"significant":[30],"disruption":[31],"the":[33,49,137,145],"availability":[34],"of":[35,46,51,62,89],"network":[36,40,71,139],"services.":[37],"Designing":[38],"a":[39,87,104],"topology":[41],"provide":[43],"acceptable":[44],"levels":[45],"service":[47],"face":[50],"these":[52,93],"challenges":[53,83],"save":[55],"both":[56],"lives":[57],"money.":[59],"A":[60],"number":[61],"graph":[63,94,106],"robustness":[64,95,110,147],"metrics":[65],"have":[66],"been":[67],"introduced":[68],"measure":[70],"resilience":[72,80,140],"against":[73,81,141],"such":[74,82,142],"attacks.":[75],"One":[76],"way":[77],"improve":[79,92,108],"is":[84],"add":[86,101],"set":[88],"links":[90,102,132],"metrics.":[96,148],"In":[97],"this":[98],"paper,":[99],"we":[100,113],"given":[105,109],"functions.":[111],"Then,":[112],"evaluate":[114],"non-":[115],"improved":[117],"graphs":[118],"by":[119],"applying":[120],"centrality-based":[121],"examine":[124],"their":[125],"resilience.":[126],"Our":[127],"results":[128],"show":[129],"that":[130],"adding":[131],"balance":[134],"link-betweenness":[135],"yields":[136],"best":[138],"among":[144],"studied":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}