{"id":"https://openalex.org/W7117557716","doi":"https://doi.org/10.1109/ton.2025.3649510","title":"Cyclic Fault Diagnosability and Diagnosis Algorithms of BC Networks","display_name":"Cyclic Fault Diagnosability and Diagnosis Algorithms of BC Networks","publication_year":2025,"publication_date":"2025-12-30","ids":{"openalex":"https://openalex.org/W7117557716","doi":"https://doi.org/10.1109/ton.2025.3649510"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2025.3649510","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3649510","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5121565607","display_name":"Peng Deng","orcid":null},"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":"Peng Deng","raw_affiliation_strings":["College of Computer and Cyber Security, Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Cyber Security, Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, 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 Computer Science and Mathematics, Fujian University of Technology, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9468-8701","affiliations":[{"raw_affiliation_string":"School of Computer Science and Mathematics, Fujian University of Technology, Fuzhou, China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":null,"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":false,"raw_author_name":"Limei Lin","raw_affiliation_strings":["College of Computer and Cyber Security, Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7227-6258","affiliations":[{"raw_affiliation_string":"College of Computer and Cyber Security, Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sun-Yuan 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"],"raw_orcid":"https://orcid.org/0000-0003-4746-3179","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/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["China Telecom Cloud Computing Research Institute, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3472-1717","affiliations":[{"raw_affiliation_string":"China Telecom Cloud Computing Research Institute, Beijing, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57442345,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"2544","last_page":"2557"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.6662999987602234,"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.6662999987602234,"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/T12127","display_name":"Software System Performance and Reliability","score":0.1046999990940094,"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.1005999967455864,"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/scalability","display_name":"Scalability","score":0.5509999990463257},{"id":"https://openalex.org/keywords/downtime","display_name":"Downtime","score":0.5209000110626221},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.505299985408783},{"id":"https://openalex.org/keywords/fault-detection-and-isolation","display_name":"Fault detection and isolation","score":0.5031999945640564},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.47850000858306885},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.44110000133514404},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.43689998984336853}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6395000219345093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6136999726295471},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5509999990463257},{"id":"https://openalex.org/C180591934","wikidata":"https://www.wikidata.org/wiki/Q1253369","display_name":"Downtime","level":2,"score":0.5209000110626221},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.505299985408783},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.5031999945640564},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.47850000858306885},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.44110000133514404},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.43689998984336853},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3598000109195709},{"id":"https://openalex.org/C167391956","wikidata":"https://www.wikidata.org/wiki/Q1401211","display_name":"Fault model","level":3,"score":0.3431999981403351},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3649510","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3649510","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3427569034","display_name":null,"funder_award_id":"62102088","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4338921842","display_name":null,"funder_award_id":"2024J09032","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G4481851352","display_name":null,"funder_award_id":"62171132","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4951122501","display_name":null,"funder_award_id":"2025J01379","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G78118399","display_name":null,"funder_award_id":"2024Y9491","funder_id":"https://openalex.org/F4320325525","funder_display_name":"Okayama Foundation for Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null},{"id":"https://openalex.org/F4320325525","display_name":"Okayama Foundation for Science and Technology","ror":"https://ror.org/05vjq0r17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1992154928","https://openalex.org/W2001306525","https://openalex.org/W2005735542","https://openalex.org/W2010601119","https://openalex.org/W2025587779","https://openalex.org/W2037529689","https://openalex.org/W2039260970","https://openalex.org/W2066502816","https://openalex.org/W2079290705","https://openalex.org/W2095983440","https://openalex.org/W2109894628","https://openalex.org/W2169989080","https://openalex.org/W2342990114","https://openalex.org/W2346946002","https://openalex.org/W2499054262","https://openalex.org/W2736154398","https://openalex.org/W2743192977","https://openalex.org/W2950263197","https://openalex.org/W2954920285","https://openalex.org/W3037582360","https://openalex.org/W3175372161","https://openalex.org/W3209673648","https://openalex.org/W3217347639","https://openalex.org/W4282840056","https://openalex.org/W4310276447","https://openalex.org/W4319069163","https://openalex.org/W4361226316","https://openalex.org/W4385945541","https://openalex.org/W4389687751","https://openalex.org/W4390414645","https://openalex.org/W4391582690","https://openalex.org/W4399601309","https://openalex.org/W4400909416","https://openalex.org/W4402042555","https://openalex.org/W4405022144","https://openalex.org/W4405525607","https://openalex.org/W4409347675"],"related_works":[],"abstract_inverted_index":{"Cyclic":[0,81],"fault":[1,50,71,296],"diagnosis":[2,72,194],"is":[3,52,96,125],"crucial":[4],"for":[5,107,145,217,231],"ensuring":[6],"system":[7],"reliability,":[8],"as":[9],"it":[10],"facilitates":[11],"the":[12,59,74,78,91,122,174,214,239,286],"early":[13],"detection":[14,297],"and":[15,22,34,77,156,202,222,255,263,279,295],"resolution":[16],"of":[17,62,177,242,253],"recurring":[18],"failures,":[19,95],"minimizing":[20],"downtime":[21],"maintenance":[23],"costs.":[24],"Existing":[25],"methods":[26,237],"often":[27],"face":[28],"challenges":[29],"with":[30,88,205,228],"high":[31],"computational":[32],"complexity":[33],"scalability,":[35],"limiting":[36],"their":[37],"real-time":[38],"applicability":[39],"in":[40,90,292],"complex":[41],"networks":[42,66,244,284],"like":[43],"Bijective":[44],"Connection":[45],"(BC)":[46],"networks,":[47],"where":[48],"rapid":[49],"isolation":[51],"essential.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,198],"explore":[58],"cyclic":[60,123,189,248],"diagnosability":[61,124],"<italic":[63,109,113,128,142,146,151,159,164,218,232,258,264,281],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[64,110,114,116,129,131,133,137,143,147,152,160,165,219,233,259,261,265,267,269,271,282],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">g</i>-BC":[65,111,220,234,283],"under":[67,169,195,213],"two":[68,188,200],"classical":[69],"system-level":[70],"models:":[73],"P/M/C":[75,215],"model":[76],"MM*":[79,225],"model.":[80],"diagnosability,":[82],"which":[83],"focuses":[84],"on":[85,276],"maintaining":[86],"connectivity":[87],"cycles":[89],"residual":[92],"subgraph":[93],"after":[94],"a":[97],"more":[98],"robust":[99],"measure":[100],"than":[101],"traditional":[102],"diagnosability.":[103],"We":[104],"prove":[105],"that":[106,118,179],"any":[108],"network":[112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">g</i>-<italic":[115,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X<sub>n</sub></i>":[117],"satisfies":[119],"Definition":[120],"3,":[121],"given":[126],"by":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ct</i>(<italic":[130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X<sub>n</sub></i>)":[134],"=":[135,149],"5<italic":[136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[138,153,166],"\u2212":[139,141],"8":[140],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">g</i>":[144,148,161],"1,":[150],"\u2265":[154,167],"12":[155],"2":[157],"\u2264":[158,162],"5,":[163],"11":[168],"both":[170],"models,":[171,197],"thereby":[172],"determining":[173],"maximum":[175],"number":[176],"faults":[178],"can":[180],"be":[181],"accurately":[182],"identified":[183],"while":[184],"preserving":[185],"at":[186],"least":[187],"components.":[190],"To":[191],"support":[192],"practical":[193],"these":[196],"propose":[199],"fast":[201],"scalable":[203],"algorithms":[204],"low":[206],"time":[207,251],"complexity:":[208],"TDPMC":[209,254],"(Threshold-Based":[210],"Fault":[211,226],"Diagnosis":[212,227],"Model":[216],"Networks)":[221],"FBDMM":[223,256],"(Suspicion-Score-Based":[224],"Dynamic":[229],"Threshold":[230],"Networks).":[235],"Both":[236],"exploit":[238],"topological":[240],"features":[241],"BC":[243],"to":[245],"efficiently":[246],"identify":[247],"faults.":[249],"The":[250],"complexities":[252],"are":[257],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(<italic":[260,266],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">nN</i>)":[262],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i><sup":[268],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup><italic":[270],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>),":[272],"respectively.":[273],"Experimental":[274],"results":[275],"an":[277],"11-dimensional":[278],"12-dimensional":[280],"validate":[285],"theoretical":[287],"findings,":[288],"demonstrating":[289],"significant":[290],"improvements":[291],"accuracy,":[293],"recall,":[294],"reliability.":[298]},"counts_by_year":[],"updated_date":"2026-01-14T23:40:02.550235","created_date":"2025-12-30T00:00:00"}