{"id":"https://openalex.org/W3084775690","doi":"https://doi.org/10.1109/tc.2020.3023120","title":"A Novel Measurement for Network Reliability","display_name":"A Novel Measurement for Network Reliability","publication_year":2020,"publication_date":"2020-09-10","ids":{"openalex":"https://openalex.org/W3084775690","doi":"https://doi.org/10.1109/tc.2020.3023120","mag":"3084775690"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.3023120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3023120","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5055176283","display_name":"Limei Lin","orcid":"https://orcid.org/0000-0001-7227-6258"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Limei Lin","raw_affiliation_strings":["College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, P.R. China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078667775","display_name":"Yanze Huang","orcid":"https://orcid.org/0000-0002-9468-8701"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanze Huang","raw_affiliation_strings":["School of Mathematics and Physics, Fujian University of Technology, Fuzhou, Fujian, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Fujian University of Technology, Fuzhou, Fujian, P.R. China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024044743","display_name":"Dajin Wang","orcid":"https://orcid.org/0000-0003-4247-3909"},"institutions":[{"id":"https://openalex.org/I166088655","display_name":"Montclair State University","ror":"https://ror.org/01nxc2t48","country_code":"US","type":"education","lineage":["https://openalex.org/I166088655"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dajin Wang","raw_affiliation_strings":["Department of Computer Science, Montclair State University, Montclair, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Montclair State University, Montclair, NJ, USA","institution_ids":["https://openalex.org/I166088655"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030884513","display_name":"Li Xu","orcid":"https://orcid.org/0000-0002-8972-3373"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Xu","raw_affiliation_strings":["College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, P.R. China","institution_ids":["https://openalex.org/I111753288"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055176283"],"corresponding_institution_ids":["https://openalex.org/I111753288"],"apc_list":null,"apc_paid":null,"fwci":0.1612,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.5412564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"70","issue":"10","first_page":"1719","last_page":"1731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.996999979019165,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.996999979019165,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9710000157356262,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9663000106811523,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.7847179174423218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.568891167640686},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39334404468536377},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.24870577454566956}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7847179174423218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.568891167640686},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39334404468536377},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.24870577454566956}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2020.3023120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3023120","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1522679168","display_name":null,"funder_award_id":"171061","funder_id":"https://openalex.org/F4320326297","funder_display_name":"Fok Ying Tung Education Foundation"},{"id":"https://openalex.org/G4778711934","display_name":null,"funder_award_id":"61771140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4875579843","display_name":null,"funder_award_id":"U1905211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4938892067","display_name":null,"funder_award_id":"61773415","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6013171346","display_name":null,"funder_award_id":"61702100","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326297","display_name":"Fok Ying Tung Education Foundation","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1971967319","https://openalex.org/W1992183860","https://openalex.org/W2006416222","https://openalex.org/W2012866905","https://openalex.org/W2032186932","https://openalex.org/W2033449646","https://openalex.org/W2039721538","https://openalex.org/W2109894628","https://openalex.org/W2124839136","https://openalex.org/W2125993726","https://openalex.org/W2153689444","https://openalex.org/W2169989080","https://openalex.org/W2236293591","https://openalex.org/W2338928843","https://openalex.org/W2465967402","https://openalex.org/W2516982167","https://openalex.org/W2527447475","https://openalex.org/W2529689813","https://openalex.org/W2586432806","https://openalex.org/W2736154398","https://openalex.org/W2777090724","https://openalex.org/W2941176923","https://openalex.org/W2941584176","https://openalex.org/W2967859923"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298"],"abstract_inverted_index":{"The":[0,136,283],"attackers":[1],"in":[2,29,246,263],"a":[3,7,12,58,66,92,101,185,228,277,300],"network":[4,59,70,306],"may":[5],"have":[6,222],"tendency":[8],"of":[9,14,24,48,57,81,84,116,127,144,155,231,251,304,343],"targeting":[10],"on":[11],"group":[13,348],"clustered":[15],"nodes,":[16,233],"and":[17,39,97,124,201,270,327],"they":[18],"hope":[19],"to":[20,72,223,227,295],"avoid":[21],"the":[22,30,54,74,82,85,249,285,289,302,305,308,321,328,341,344],"existence":[23],"significant":[25],"large":[26,252,279],"communication":[27,281,347],"groups":[28],"remaining":[31,86,237,268,280,334,346],"network,":[32,93],"such":[33],"as":[34,317,339],"botnet":[35],"attack,":[36,38],"DDoS":[37],"Local":[40],"Area":[41],"Network":[42],"Denial":[43],"attack.":[44],"Current":[45],"various":[46],"kinds":[47],"connectivity":[49,216],"do":[50],"not":[51,240,259],"well":[52],"reflect":[53],"fault":[55],"tolerance":[56],"under":[60],"these":[61],"attacks.":[62],"This":[63],"observation":[64],"inspires":[65],"new":[67],"measure":[68],"for":[69,173,195,205,292],"reliability":[71],"resist":[73],"block":[75,230],"attack":[76,226],"by":[77,160],"taking":[78],"into":[79],"account":[80],"dispersity":[83],"nodes.":[87,135],"Let":[88],"<inline-formula><tex-math":[89,94,98,106,117,120,128,133,141,145,156,161,170,174,178,181,192,196,202,206,213,286,318,322],"notation=\"LaTeX\">$G$</tex-math></inline-formula>":[90,118,146,157],"be":[91,100,241,260,276],"notation=\"LaTeX\">$C\\subset":[95],"V(G)$</tex-math></inline-formula>":[96],"notation=\"LaTeX\">$G[C]$</tex-math></inline-formula>":[99],"<i>connected":[102],"subgraph</i>":[103],".":[104,164],"Then":[105],"notation=\"LaTeX\">$C$</tex-math></inline-formula>":[107],"is":[108,122,147],"called":[109,148],"an":[110,219,225,293],"<i><inline-formula><tex-math":[111,149],"notation=\"LaTeX\">$h$</tex-math><alternatives><mml:math":[112,150],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>h</mml:mi></mml:math><inline-graphic":[113,151],"xlink:href=\"lin-ieq5-3023120.gif\"":[114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>-faulty-block</i>":[115],"if":[119],"notation=\"LaTeX\">$G-C$</tex-math></inline-formula>":[121,129],"disconnected,":[123],"every":[125],"component":[126],"has":[130],"at":[131],"least":[132],"notation=\"LaTeX\">$h+1$</tex-math></inline-formula>":[134],"minimum":[137],"cardinality":[138],"over":[139],"all":[140],"notation=\"LaTeX\">$h$</tex-math></inline-formula>":[142,214,287,319,323],"-faulty-blocks":[143],"xlink:href=\"lin-ieq12-3023120.gif\"":[152],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>-faulty-block":[153],"connectivity</i>":[154],",":[158,200,210],"denoted":[159],"notation=\"LaTeX\">${FB}\\kappa":[162,171,193,203],"_h(G)$</tex-math></inline-formula>":[163],"In":[165,254,337],"this":[166],"article,":[167],"we":[168],"determine":[169],"_h(Q_n)$</tex-math></inline-formula>":[172],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[175],"-dimensional":[176],"hypercube":[177],"notation=\"LaTeX\">$Q_n$</tex-math></inline-formula>":[179],"(":[180],"notation=\"LaTeX\">$n\\geq":[182],"4$</tex-math></inline-formula>":[183],"),":[184],"classic":[186],"interconnection":[187],"network.":[188],"We":[189],"establish":[190],"that":[191,218,235,297,316],"_h(Q_n)=(h+2)n-3h-1$</tex-math></inline-formula>":[194],"notation=\"LaTeX\">$0\\leq":[197],"h\\leq":[198,208],"1$</tex-math></inline-formula>":[199],"_h(Q_n)=(h+2)n-4h+1$</tex-math></inline-formula>":[204],"notation=\"LaTeX\">$2\\leq":[207],"n-2$</tex-math></inline-formula>":[209],"respectively.":[211],"Larger":[212],"-faulty-block":[215,324],"implies":[217],"attacker":[220,294,309],"will":[221,239,245,258,273,310],"stage":[224],"bigger":[229],"connected":[232],"so":[234],"each":[236],"components":[238,335],"too":[242],"small,":[243],"which":[244],"turn":[247],"limit":[248],"size":[250,329,342],"components.":[253],"other":[255],"words,":[256],"there":[257,272],"great":[261],"disparity":[262,330],"sizes":[264],"between":[265,331],"any":[266,332],"two":[267,333],"components,":[269],"hence":[271],"less":[274],"likely":[275],"significantly":[278],"group.":[282],"larger":[284],"-faulty-block,":[288],"more":[290],"difficult":[291],"achieve":[296],"goal.":[298],"As":[299],"consequence,":[301],"resistance":[303],"against":[307],"increase.":[311],"Our":[312],"experiments":[313],"also":[314],"show":[315],"increases,":[320],"gets":[325],"larger,":[326],"decreases.":[336],"turn,":[338],"expected,":[340],"largest":[345],"becomes":[349],"smaller.":[350]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2025-10-10T00:00:00"}