{"id":"https://openalex.org/W7164001216","doi":"https://doi.org/10.1109/ton.2026.3701721","title":"Two Fault Diagnosis Strategies for Reliable Bubble-Sort Networks","display_name":"Two Fault Diagnosis Strategies for Reliable Bubble-Sort Networks","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7164001216","doi":"https://doi.org/10.1109/ton.2026.3701721"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2026.3701721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3701721","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/A5138283070","display_name":"Fuxing Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuxing Liao","raw_affiliation_strings":["Key Laboratory of Education Blockchain and Intelligent Technology and Guangxi Key Laboratory of Multi-Source Information Mining and Security, Ministry of Education, Guangxi Normal University, Guilin, China"],"raw_orcid":"https://orcid.org/0009-0007-8167-9498","affiliations":[{"raw_affiliation_string":"Key Laboratory of Education Blockchain and Intelligent Technology and Guangxi Key Laboratory of Multi-Source Information Mining and Security, Ministry of Education, Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006133101","display_name":"Jiafei Liu","orcid":"https://orcid.org/0000-0001-5678-4893"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiafei Liu","raw_affiliation_strings":["Key Laboratory of Education Blockchain and Intelligent Technology and Guangxi Key Laboratory of Multi-Source Information Mining and Security, Ministry of Education, Guangxi Normal University, Guilin, China"],"raw_orcid":"https://orcid.org/0000-0001-5678-4893","affiliations":[{"raw_affiliation_string":"Key Laboratory of Education Blockchain and Intelligent Technology and Guangxi Key Laboratory of Multi-Source Information Mining and Security, Ministry of Education, Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138275512","display_name":"Chia-Wei Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I22442739","display_name":"University of Taipei","ror":"https://ror.org/039e7bg24","country_code":"TW","type":"education","lineage":["https://openalex.org/I22442739"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Wei Lee","raw_affiliation_strings":["Department of Computer Science, University of Taipei, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Taipei, Taipei, Taiwan","institution_ids":["https://openalex.org/I22442739"]}]},{"author_position":"last","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"],"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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.73348818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"5696","last_page":"5708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.37689998745918274,"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/T12127","display_name":"Software System Performance and Reliability","score":0.37689998745918274,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.1826999932527542,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13293","display_name":"Engineering and Test Systems","score":0.06620000302791595,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/fault","display_name":"Fault (geology)","score":0.4341000020503998},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.33500000834465027},{"id":"https://openalex.org/keywords/fault-detection-and-isolation","display_name":"Fault detection and isolation","score":0.26750001311302185},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.26190000772476196},{"id":"https://openalex.org/keywords/troubleshooting","display_name":"Troubleshooting","score":0.2547000050544739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5274999737739563},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4341000020503998},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3465999960899353},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.33500000834465027},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.26750001311302185},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C147494362","wikidata":"https://www.wikidata.org/wiki/Q2078905","display_name":"Troubleshooting","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.25119999051094055},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.24809999763965607},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.23899999260902405}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2026.3701721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3701721","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/G1852257313","display_name":null,"funder_award_id":"2302107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3802120454","display_name":null,"funder_award_id":"24-A-03-02","funder_id":"https://openalex.org/F4320336248","funder_display_name":"Guangxi Key Laboratory of Multi-Source Information Mining and Security"},{"id":"https://openalex.org/G4289721734","display_name":null,"funder_award_id":"24-A-03-01","funder_id":"https://openalex.org/F4320336248","funder_display_name":"Guangxi Key Laboratory of Multi-Source Information Mining and Security"},{"id":"https://openalex.org/G6576340212","display_name":null,"funder_award_id":"62302107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6980538796","display_name":null,"funder_award_id":"62366007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7723939536","display_name":null,"funder_award_id":"2025GXNSFBA069563","funder_id":"https://openalex.org/F4320313613","funder_display_name":"Natural Science Foundation of Guangxi Zhuang Autonomous Region"},{"id":"https://openalex.org/G7788608320","display_name":null,"funder_award_id":"2025GXNSFAA069507","funder_id":"https://openalex.org/F4320313613","funder_display_name":"Natural Science Foundation of Guangxi Zhuang Autonomous Region"}],"funders":[{"id":"https://openalex.org/F4320313613","display_name":"Natural Science Foundation of Guangxi Zhuang Autonomous Region","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336248","display_name":"Guangxi Key Laboratory of Multi-Source Information Mining and Security","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"As":[0],"critical":[1],"reliability":[2,30,147],"metrics":[3],"for":[4,49,108],"multiprocessor":[5],"systems,":[6],"connectivity":[7,57,74],"and":[8,17,58,75,139],"diagnosability":[9,59,76],"respectively":[10],"determine":[11],"network":[12],"robustness":[13],"against":[14],"node":[15],"failures":[16],"the":[18,61,78,109,113,151],"capability":[19],"to":[20],"accurately":[21],"identify":[22],"faulty":[23],"units.":[24],"This":[25],"article":[26],"presents":[27],"a":[28,36,93],"comprehensive":[29],"analysis":[31],"of":[32,38],"bubble-sort":[33,161],"networks":[34],"(Bn),":[35],"class":[37],"Cayley":[39],"graphs":[40],"that":[41,99],"implement":[42],"adjacent-node":[43],"swap":[44],"operations,":[45],"offering":[46],"inherent":[47],"advantages":[48],"distributed":[50],"sorting":[51],"systems.":[52],"First,":[53],"we":[54,71,91],"investigate":[55],"theh-extrar-component":[56],"ofBnunder":[60,77],"Preparata-Metze-Chien":[62],"(PMC)":[63],"diagnostic":[64,102],"model":[65,80],"through":[66,85],"rigorous":[67],"topological":[68],"analysis.":[69,88],"Then,":[70],"characterize":[72],"theg-good-neighborr-component":[73],"PMC":[79],"by":[81],"establishing":[82],"tight":[83],"bounds":[84],"fault":[86,95,157],"pattern":[87],"In":[89],"addition,":[90],"develop":[92],"three-round":[94],"identification":[96],"algorithm,":[97],"TRFI-PMC,":[98],"achieves":[100],"robust":[101],"performance":[103,117],"in":[104],"simulated":[105],"experiments.":[106],"Specifically,":[107],"networkB8with":[110],"40320":[111],"nodes,":[112],"algorithm":[114,153],"maintains":[115],"superior":[116],"(fault":[118],"density":[119],"achieving":[120],"25%)":[121],"across":[122],"five":[123],"metrics:":[124],"accuracy":[125],"(98.81%),":[126],"true":[127,135],"negative":[128],"rate":[129,133,137],"(97.81%),":[130],"false":[131],"positive":[132,136],"(2.18%),":[134],"(99.3%),":[138],"precision":[140],"(98.98%).":[141],"The":[142],"theoretical":[143],"results":[144],"establish":[145],"fundamental":[146],"limits":[148],"forBnarchitectures,":[149],"while":[150],"practical":[152],"provides":[154],"an":[155],"efficient":[156],"diagnosis":[158],"solution":[159],"forn-dimensional":[160],"network.":[162]},"counts_by_year":[],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2026-06-10T00:00:00"}