{"id":"https://openalex.org/W4320731853","doi":"https://doi.org/10.3390/info14020120","title":"Structure Fault Tolerance of Bubble-Sort Star Graphs","display_name":"Structure Fault Tolerance of Bubble-Sort Star Graphs","publication_year":2023,"publication_date":"2023-02-13","ids":{"openalex":"https://openalex.org/W4320731853","doi":"https://doi.org/10.3390/info14020120"},"language":"en","primary_location":{"id":"doi:10.3390/info14020120","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/info14020120","pdf_url":"https://www.mdpi.com/2078-2489/14/2/120/pdf?version=1676297934","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/14/2/120/pdf?version=1676297934","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103445551","display_name":"Lantao You","orcid":null},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]},{"id":"https://openalex.org/I4210159685","display_name":"Suzhou Industrial Park Institute of Services Outsourcing","ror":"https://ror.org/05xwtrp65","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210159685"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lantao You","raw_affiliation_strings":["Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou 215006, China","School of Computer Science and Technology, Soochow University, Suzhou 215006, China","School of Information Engineering, Suzhou Industrial Park Institute of Services Outsourcing, Suzhou 215123, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"School of Information Engineering, Suzhou Industrial Park Institute of Services Outsourcing, Suzhou 215123, China","institution_ids":["https://openalex.org/I4210159685"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113778657","display_name":"Jianfeng Jiang","orcid":"https://orcid.org/0000-0003-4262-0518"},"institutions":[{"id":"https://openalex.org/I4210159685","display_name":"Suzhou Industrial Park Institute of Services Outsourcing","ror":"https://ror.org/05xwtrp65","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210159685"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Jiang","raw_affiliation_strings":["School of Information Engineering, Suzhou Industrial Park Institute of Services Outsourcing, Suzhou 215123, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Suzhou Industrial Park Institute of Services Outsourcing, Suzhou 215123, China","institution_ids":["https://openalex.org/I4210159685"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080041463","display_name":"Yuejuan Han","orcid":"https://orcid.org/0000-0002-3189-580X"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuejuan Han","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou 215006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080041463"],"corresponding_institution_ids":["https://openalex.org/I3923682"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01608603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"2","first_page":"120","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T12627","display_name":"Graphene and Nanomaterials Applications","score":0.9674999713897705,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9661999940872192,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.6292552351951599},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.6232478618621826},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.6099516749382019},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.545864999294281},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.48974609375},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42409542202949524},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3434339761734009},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3320488929748535},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17960798740386963},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08363249897956848}],"concepts":[{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.6292552351951599},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6232478618621826},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.6099516749382019},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.545864999294281},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.48974609375},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42409542202949524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3434339761734009},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3320488929748535},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17960798740386963},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08363249897956848},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/info14020120","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/info14020120","pdf_url":"https://www.mdpi.com/2078-2489/14/2/120/pdf?version=1676297934","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b7e9a1b57753489fa56999e6a150a195","is_oa":true,"landing_page_url":"https://doaj.org/article/b7e9a1b57753489fa56999e6a150a195","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 14, Iss 2, p 120 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2078-2489/14/2/120/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/info14020120","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/info14020120","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/info14020120","pdf_url":"https://www.mdpi.com/2078-2489/14/2/120/pdf?version=1676297934","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4320731853.pdf"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1859412121","https://openalex.org/W1971967319","https://openalex.org/W1989412486","https://openalex.org/W2104852618","https://openalex.org/W2124839136","https://openalex.org/W2151347250","https://openalex.org/W2338928843","https://openalex.org/W2765797550","https://openalex.org/W2777090724","https://openalex.org/W2885515493","https://openalex.org/W2912246636","https://openalex.org/W2944488967","https://openalex.org/W2967859923","https://openalex.org/W2970021913","https://openalex.org/W2972312980","https://openalex.org/W3085601469","https://openalex.org/W3096232200","https://openalex.org/W4237486254"],"related_works":["https://openalex.org/W3153444835","https://openalex.org/W2153916713","https://openalex.org/W2023846184","https://openalex.org/W2703419385","https://openalex.org/W2329056228","https://openalex.org/W2284584236","https://openalex.org/W1979083399","https://openalex.org/W2374530195","https://openalex.org/W2953357932","https://openalex.org/W3196912976"],"abstract_inverted_index":{"As":[0],"two":[1],"significant":[2],"performance":[3],"indicators,":[4],"structure":[5,30],"connectivity":[6,9],"and":[7,14,55,64],"substructure":[8],"have":[10],"been":[11],"widely":[12],"studied,":[13],"they":[15],"are":[16],"used":[17],"to":[18],"judge":[19],"a":[20,40],"network\u2019s":[21],"fault":[22],"tolerance":[23],"properties":[24],"from":[25],"the":[26,29,50],"perspective":[27],"of":[28,53,66],"becoming":[31],"faulty.":[32],"An":[33],"n-dimensional":[34],"bubble-sort":[35],"star":[36],"graph":[37],"BSn":[38],"is":[39],"popular":[41],"interconnection":[42],"network":[43],"with":[44],"many":[45],"good":[46],"properties.":[47],"We":[48],"find":[49],"upper":[51],"bounds":[52],"\u03ba(BSn;K1,3)":[54],"\u03bas(BSn;K1,3)":[56],"in":[57],"this":[58],"paper.":[59],"Furthermore,":[60],"we":[61],"establish":[62],"\u03ba(BSn;H)":[63],"\u03bas(BSn;H)":[65],"BSn,":[67],"where":[68],"H\u2208{K1,K1,1,K1,2}.":[69]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}