{"id":"https://openalex.org/W4415744061","doi":"https://doi.org/10.1109/qrs-c65679.2025.00047","title":"Empirical Analysis on the Effectiveness of Centrality Metrics in Identifying Critical Nodes of Complex System: A Case Study on Transportation Networks","display_name":"Empirical Analysis on the Effectiveness of Centrality Metrics in Identifying Critical Nodes of Complex System: A Case Study on Transportation Networks","publication_year":2025,"publication_date":"2025-07-16","ids":{"openalex":"https://openalex.org/W4415744061","doi":"https://doi.org/10.1109/qrs-c65679.2025.00047"},"language":null,"primary_location":{"id":"doi:10.1109/qrs-c65679.2025.00047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qrs-c65679.2025.00047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 25th International Conference on Software Quality, Reliability, and Security Companion (QRS-C)","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/A5031539359","display_name":"Xiaodong Gou","orcid":"https://orcid.org/0000-0002-5200-6143"},"institutions":[{"id":"https://openalex.org/I4210089192","display_name":"Chengdu Institute of Information Technology (China)","ror":"https://ror.org/00bwfrq04","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210089192"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaodong Gou","raw_affiliation_strings":["Sichuan Institute of Aerospace System Engineering,Chengdu,China"],"affiliations":[{"raw_affiliation_string":"Sichuan Institute of Aerospace System Engineering,Chengdu,China","institution_ids":["https://openalex.org/I4210089192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451855","display_name":"Pingping Zhang","orcid":"https://orcid.org/0000-0003-1206-1444"},"institutions":[{"id":"https://openalex.org/I4210089192","display_name":"Chengdu Institute of Information Technology (China)","ror":"https://ror.org/00bwfrq04","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210089192"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pingping Zhang","raw_affiliation_strings":["Sichuan Institute of Aerospace System Engineering,Chengdu,China"],"affiliations":[{"raw_affiliation_string":"Sichuan Institute of Aerospace System Engineering,Chengdu,China","institution_ids":["https://openalex.org/I4210089192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679662","display_name":"Xixi Li","orcid":"https://orcid.org/0000-0001-5846-3460"},"institutions":[{"id":"https://openalex.org/I4210089192","display_name":"Chengdu Institute of Information Technology (China)","ror":"https://ror.org/00bwfrq04","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210089192"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xixi Li","raw_affiliation_strings":["Sichuan Institute of Aerospace System Engineering,Chengdu,China"],"affiliations":[{"raw_affiliation_string":"Sichuan Institute of Aerospace System Engineering,Chengdu,China","institution_ids":["https://openalex.org/I4210089192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072246677","display_name":"Yi\u2010Xin Huo","orcid":"https://orcid.org/0000-0003-4644-999X"},"institutions":[{"id":"https://openalex.org/I4210089192","display_name":"Chengdu Institute of Information Technology (China)","ror":"https://ror.org/00bwfrq04","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210089192"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixin Huo","raw_affiliation_strings":["Sichuan Institute of Aerospace System Engineering,Chengdu,China"],"affiliations":[{"raw_affiliation_string":"Sichuan Institute of Aerospace System Engineering,Chengdu,China","institution_ids":["https://openalex.org/I4210089192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042133564","display_name":"Zhaomingyue Zheng","orcid":"https://orcid.org/0000-0002-4102-3618"},"institutions":[{"id":"https://openalex.org/I4210089192","display_name":"Chengdu Institute of Information Technology (China)","ror":"https://ror.org/00bwfrq04","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210089192"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaomingyue Zheng","raw_affiliation_strings":["Sichuan Institute of Aerospace System Engineering,Chengdu,China"],"affiliations":[{"raw_affiliation_string":"Sichuan Institute of Aerospace System Engineering,Chengdu,China","institution_ids":["https://openalex.org/I4210089192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5031539359"],"corresponding_institution_ids":["https://openalex.org/I4210089192"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26672373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"320","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9603999853134155,"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.9603999853134155,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.007400000002235174,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.002899999963119626,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/centrality","display_name":"Centrality","score":0.9517999887466431},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.9153000116348267},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5828999876976013},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.5511999726295471},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5101000070571899},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.47600001096725464},{"id":"https://openalex.org/keywords/empirical-research","display_name":"Empirical research","score":0.44830000400543213},{"id":"https://openalex.org/keywords/katz-centrality","display_name":"Katz centrality","score":0.44119998812675476}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.9517999887466431},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.9153000116348267},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6818000078201294},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5828999876976013},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.5511999726295471},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5101000070571899},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.47600001096725464},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C131349576","wikidata":"https://www.wikidata.org/wiki/Q6378571","display_name":"Katz centrality","level":4,"score":0.44119998812675476},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40149998664855957},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.3878999948501587},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C11804174","wikidata":"https://www.wikidata.org/wiki/Q1192971","display_name":"Network theory","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C41982775","wikidata":"https://www.wikidata.org/wiki/Q7000977","display_name":"Network controllability","level":4,"score":0.33379998803138733},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.29660001397132874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28630000352859497},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2838999927043915},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.27549999952316284},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26460000872612},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/qrs-c65679.2025.00047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qrs-c65679.2025.00047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 25th International Conference on Software Quality, Reliability, and Security Companion (QRS-C)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1600633911","https://openalex.org/W1671906456","https://openalex.org/W1899245335","https://openalex.org/W1967570846","https://openalex.org/W1970913835","https://openalex.org/W1971937094","https://openalex.org/W2042914057","https://openalex.org/W2046736422","https://openalex.org/W2088856850","https://openalex.org/W2089125183","https://openalex.org/W2096646197","https://openalex.org/W2132022337","https://openalex.org/W2134784378","https://openalex.org/W2156655865","https://openalex.org/W2471223835","https://openalex.org/W2613982094","https://openalex.org/W2793326595","https://openalex.org/W2996243505","https://openalex.org/W3013065980","https://openalex.org/W4206030261","https://openalex.org/W4312115719","https://openalex.org/W4389232979","https://openalex.org/W4391946854"],"related_works":[],"abstract_inverted_index":{"Critical":[0],"nodes":[1,20,48],"in":[2,9,49,61,126,190],"transportation":[3,50,64,84,186],"networks":[4,65],"play":[5],"a":[6,32,75,131,167,174],"pivotal":[7],"role":[8],"determining":[10],"network":[11,25,85],"performance,":[12],"reliability,":[13],"and":[14,28,95,97,109,156,173,188],"robustness.":[15],"Consequently,":[16],"accurately":[17],"identifying":[18],"these":[19],"is":[21],"essential":[22],"for":[23,37,87,185],"effective":[24],"planning,":[26],"upgrading,":[27],"management.":[29],"Centrality":[30],"metrics,":[31,102],"well-established":[33],"class":[34],"of":[35,58,135,171,177],"measures":[36],"assessing":[38],"node":[39,128],"importance,":[40],"have":[41],"been":[42],"widely":[43],"applied":[44],"to":[45,112,141],"pinpoint":[46],"critical":[47,114,127],"networks.":[51],"However,":[52,151],"empirical":[53,77],"studies":[54],"evaluating":[55],"the":[56,123,143,163],"effectiveness":[57],"centrality":[59,101,121,139,160,193],"metrics":[60,194],"large-scale":[62],"real-world":[63,80],"remain":[66],"scarce.":[67],"To":[68],"address":[69],"this":[70,72],"gap,":[71],"study":[73],"conducts":[74],"comprehensive":[76],"analysis":[78],"using":[79],"data.":[81],"We":[82],"construct":[83],"models":[86],"10":[88],"major":[89],"cities,":[90],"including":[91],"New":[92],"York,":[93],"Seoul":[94],"Beijing,":[96],"employ":[98],"eight":[99],"classical":[100],"such":[103],"as":[104,162],"degree":[105,138],"centrality,":[106,108,111],"betweenness":[107],"eigenvector":[110,159],"identify":[113],"nodes.":[115],"Our":[116],"findings":[117],"reveal":[118],"that":[119],"information":[120],"demonstrates":[122],"highest":[124],"accuracy":[125,155],"identification,":[129],"achieving":[130],"total":[132,168],"repetition":[133,169],"frequency":[134,170],"0.01291,":[136],"whereas":[137],"proves":[140],"be":[142],"most":[144],"computationally":[145],"efficient,":[146],"requiring":[147],"only":[148],"0.18":[149],"seconds.":[150,179],"when":[152],"balancing":[153],"both":[154],"computational":[157,175],"efficiency,":[158],"emerges":[161],"optimal":[164],"choice,":[165],"with":[166],"0.10076":[172],"time":[176],"4.81":[178],"These":[180],"results":[181],"provide":[182],"valuable":[183],"insights":[184],"planners":[187],"policymakers":[189],"selecting":[191],"appropriate":[192],"based":[195],"on":[196],"specific":[197],"operational":[198],"requirements.":[199]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-31T00:00:00"}