{"id":"https://openalex.org/W2006416222","doi":"https://doi.org/10.1109/tpds.2015.2400459","title":"The Extra, Restricted Connectivity and Conditional Diagnosability of Split-Star Networks","display_name":"The Extra, Restricted Connectivity and Conditional Diagnosability of Split-Star Networks","publication_year":2015,"publication_date":"2015-02-05","ids":{"openalex":"https://openalex.org/W2006416222","doi":"https://doi.org/10.1109/tpds.2015.2400459","mag":"2006416222"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2400459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2400459","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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":false,"raw_author_name":"Limei Lin","raw_affiliation_strings":["School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China","[School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"[School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China]","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","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":["School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China","[School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"[School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China]","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088259893","display_name":"Shuming Zhou","orcid":"https://orcid.org/0000-0001-6481-3981"},"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":"Shuming Zhou","raw_affiliation_strings":["School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China","[School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"[School of Mathematics and Computer Science and are also with the Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P. R. China]","institution_ids":["https://openalex.org/I111753288"]}]},{"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","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"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":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.0517,"has_fulltext":false,"cited_by_count":94,"citation_normalized_percentile":{"value":0.98021755,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"27","issue":"2","first_page":"533","last_page":"545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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/T10018","display_name":"Advancements in Battery Materials","score":0.9886000156402588,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9768000245094299,"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/computer-science","display_name":"Computer science","score":0.6412707567214966},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6147066354751587},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.583307683467865},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5537852644920349},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5353252291679382},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.49076589941978455},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.42277225852012634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3741024434566498},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3469785451889038},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2764602303504944},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.25998762249946594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1640530824661255},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1311311423778534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6412707567214966},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6147066354751587},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.583307683467865},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5537852644920349},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5353252291679382},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.49076589941978455},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.42277225852012634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3741024434566498},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3469785451889038},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2764602303504944},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25998762249946594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1640530824661255},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1311311423778534},{"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/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/tpds.2015.2400459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2400459","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5356833002","display_name":null,"funder_award_id":"U1405255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5579234641","display_name":null,"funder_award_id":"2013J01221","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G5740123172","display_name":null,"funder_award_id":"2013J01222","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G6536827056","display_name":null,"funder_award_id":"61072080","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/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null},{"id":"https://openalex.org/F4320326546","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W42780094","https://openalex.org/W78947073","https://openalex.org/W109780709","https://openalex.org/W1971967319","https://openalex.org/W1974204164","https://openalex.org/W1980648360","https://openalex.org/W1981669112","https://openalex.org/W1984677674","https://openalex.org/W1995131613","https://openalex.org/W1996005648","https://openalex.org/W1999731886","https://openalex.org/W2002847059","https://openalex.org/W2009913380","https://openalex.org/W2012866905","https://openalex.org/W2015480559","https://openalex.org/W2018989271","https://openalex.org/W2022823670","https://openalex.org/W2023097148","https://openalex.org/W2025587779","https://openalex.org/W2025965450","https://openalex.org/W2026666225","https://openalex.org/W2028137375","https://openalex.org/W2032967463","https://openalex.org/W2033449646","https://openalex.org/W2034252227","https://openalex.org/W2037529689","https://openalex.org/W2039223223","https://openalex.org/W2039721538","https://openalex.org/W2051120783","https://openalex.org/W2065426495","https://openalex.org/W2066502816","https://openalex.org/W2070434785","https://openalex.org/W2071238773","https://openalex.org/W2074862025","https://openalex.org/W2076986765","https://openalex.org/W2079290705","https://openalex.org/W2085099625","https://openalex.org/W2086934045","https://openalex.org/W2094601524","https://openalex.org/W2102867768","https://openalex.org/W2104235299","https://openalex.org/W2104990018","https://openalex.org/W2105629997","https://openalex.org/W2110339720","https://openalex.org/W2115228197","https://openalex.org/W2119963448","https://openalex.org/W2121783170","https://openalex.org/W2124452650","https://openalex.org/W2126385009","https://openalex.org/W2137691751","https://openalex.org/W2139806845","https://openalex.org/W2141134242","https://openalex.org/W2145331678","https://openalex.org/W2157013694","https://openalex.org/W2157828285","https://openalex.org/W2163608178","https://openalex.org/W2169340409","https://openalex.org/W2169989080","https://openalex.org/W2402469379","https://openalex.org/W4237876653","https://openalex.org/W4254703335","https://openalex.org/W6601677616","https://openalex.org/W6604469685","https://openalex.org/W6712921654"],"related_works":["https://openalex.org/W2520291760","https://openalex.org/W2391376741","https://openalex.org/W1976459683","https://openalex.org/W2189025524","https://openalex.org/W2388289950","https://openalex.org/W2008643752","https://openalex.org/W2967532063","https://openalex.org/W2518903510","https://openalex.org/W2080975550","https://openalex.org/W1972431215"],"abstract_inverted_index":{"Connectivity":[0],"is":[1,42,53,149,158,188],"a":[2,9,30,57,75,104,175],"classic":[3],"measure":[4,45,59],"for":[5,90,109],"fault":[6,87],"tolerance":[7,88],"of":[8,14,26,29,35,46,60,71,138,162,180],"network":[10,107],"in":[11,33,74],"the":[12,27,83,91,113,125,135,154,163,177],"case":[13],"vertices":[15],"failures.":[16],"Extra":[17],"connectivity":[18,21,127],"and":[19,86,132],"restricted":[20],"are":[22],"two":[23],"important":[24,44],"indicators":[25],"robustness":[28],"multi-processor":[31],"system":[32],"presence":[34],"failing":[36],"processors.":[37],"An":[38],"interconnection":[39,106],"network's":[40],"diagnosability":[41,52,61,137,179],"an":[43],"its":[47],"self-diagnostic":[48],"capability.":[49],"The":[50],"conditional":[51,136],"widely":[54],"accepted":[55],"as":[56],"new":[58],"by":[62,95],"assuming":[63],"that":[64,134],"any":[65,72],"fault-set":[66],"cannot":[67],"contain":[68],"all":[69],"neighbors":[70],"node":[73],"multiprocessor":[76,110],"system.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81],"analyze":[82],"combinatorial":[84],"properties":[85],"ability":[89],"Split-Star":[92],"Network,":[93],"denoted":[94],"S":[96,139,164,181],"<sub":[97,140,165,182],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[98,101,141,144,166,169,183,186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[99,142,167,184],"<sup":[100,143,168,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[102,145,170,187],",":[103],"well-known":[105],"proposed":[108],"systems,":[111],"establish":[112],"g-extra":[114],"connectivity,":[115],"where":[116],"1":[117],"\u2264":[118,120],"g":[119],"3.":[121],"We":[122],"also":[123,189],"determine":[124],"h-restricted":[126],"(h":[128],"=":[129],"1;":[130],"2),":[131],"prove":[133],"(n":[146],"\u2265":[147],"4)":[148],"6n":[150],"-":[151],"16":[152],"under":[153],"comparison":[155],"model,":[156],"which":[157],"about":[159],"three":[160],"times":[161],"'s":[171],"traditional":[172],"diagnosability.":[173],"As":[174],"product,":[176],"strong":[178],"obtained.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}