{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T08:58:56Z","timestamp":1767085136571,"version":"3.38.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T00:00:00Z","timestamp":1741996800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T00:00:00Z","timestamp":1741996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62302107 and 62366007","62302107 and 62366007"],"award-info":[{"award-number":["62302107 and 62366007","62302107 and 62366007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Fund of Guangxi Key Lab of Multi-source Information Mining Security","award":["24-A-03-01"],"award-info":[{"award-number":["24-A-03-01"]}]},{"name":"Basic Ability Enhancement Program for Young and Middle-Aged Teachers of Guangxi","award":["2023KY0063"],"award-info":[{"award-number":["2023KY0063"]}]},{"name":"Science and Technology Project of Guangxi","award":["AD21220114"],"award-info":[{"award-number":["AD21220114"]}]},{"name":"Scientific and Technological Research Projects in Henan Province","award":["242102210146"],"award-info":[{"award-number":["242102210146"]}]},{"name":"Natural Science Foundation of Guangxi","award":["2024JJB170073"],"award-info":[{"award-number":["2024JJB170073"]}]},{"DOI":"10.13039\/100020595","name":"National Science and Technology Council of Taiwan","doi-asserted-by":"crossref","award":["113-2221-E-845-006"],"award-info":[{"award-number":["113-2221-E-845-006"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-025-07128-7","type":"journal-article","created":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T05:48:46Z","timestamp":1742017726000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An analysis on component reliability of (n,\u00a0k)-star networks"],"prefix":"10.1007","volume":"81","author":[{"given":"Zhihang","family":"Wang","sequence":"first","affiliation":[]},{"given":"Jiafei","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Chia-Wei","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Jingli","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Gaoshi","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,15]]},"reference":[{"key":"7128_CR1","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.tcs.2018.09.018","volume":"766","author":"J-M Chang","year":"2019","unstructured":"Chang J-M, Pai K-J, Wu R-Y, Yang J-S (2019) The 4-component connectivity of alternating group networks. Theoret Comput Sci 766:38\u201345","journal-title":"Theoret Comput Sci"},{"issue":"22","key":"7128_CR2","doi-asserted-by":"publisher","first-page":"4877","DOI":"10.1016\/j.ins.2007.05.034","volume":"177","author":"E Cheng","year":"2007","unstructured":"Cheng E, Lipt\u00e1k L (2007) Linearly many faults in Cayley graphs generated by transposition trees. Inf Sci 177(22):4877\u20134882","journal-title":"Inf Sci"},{"issue":"3","key":"7128_CR3","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/net.10045","volume":"40","author":"E Cheng","year":"2002","unstructured":"Cheng E, Lipman M (2002) Increasing the connectivity of the star graphs. Networks 40(3):165\u2013169","journal-title":"Networks"},{"issue":"5","key":"7128_CR4","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0020-0190(95)00162-1","volume":"56","author":"W-K Chiang","year":"1995","unstructured":"Chiang W-K, Chen R-J (1995) The $$(n, k)$$-star graph: a generalized star graph. Inf Process Lett 56(5):259\u2013264","journal-title":"Inf Process Lett"},{"issue":"6","key":"7128_CR5","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1142\/S0129054114500300","volume":"25","author":"C-W Chiu","year":"2014","unstructured":"Chiu C-W, Huang K-S, Yang C-B, Tseng C-T (2014) An adaptive heuristic algorithm with the probabilistic safety vector for fault-tolerant routing on the $$(n, k)$$-star graph. Int J Found Comput Sci 25(6):723\u2013743","journal-title":"Int J Found Comput Sci"},{"issue":"11","key":"7128_CR6","doi-asserted-by":"publisher","first-page":"1785","DOI":"10.1016\/j.ins.2008.12.023","volume":"179","author":"J Fan","year":"2009","unstructured":"Fan J, Yang J, Zhou G, Zhao L, Zhang W (2009) Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model. Inf Sci 179(11):1785\u20131791","journal-title":"Inf Sci"},{"issue":"5","key":"7128_CR7","doi-asserted-by":"publisher","first-page":"4384","DOI":"10.1109\/TNSE.2024.3418460","volume":"11","author":"M Gu","year":"2024","unstructured":"Gu M, Yang J-S, Chang J-M (2024) Assessing network reliability through perspectives of neighbor connectivity and subversion. IEEE Trans Netw Sci Eng 11(5):4384\u20134396","journal-title":"IEEE Trans Netw Sci Eng"},{"key":"7128_CR8","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.tcs.2016.10.008","volume":"657","author":"J Guo","year":"2017","unstructured":"Guo J, Lu M (2017) Conditional diagnosability of the round matching composition networks. Theoret Comput Sci 657:163\u2013172","journal-title":"Theoret Comput Sci"},{"issue":"3","key":"7128_CR9","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1145\/3577018","volume":"28","author":"Y Huang","year":"2023","unstructured":"Huang Y, Wen K, Lin L, Xu L, Hsieh S-Y (2023) Component fault diagnosability of hierarchical cubic networks. ACM Trans Des Autom Electron Syst 28(3):1084\u20134309","journal-title":"ACM Trans Des Autom Electron Syst"},{"issue":"5","key":"7128_CR10","doi-asserted-by":"publisher","first-page":"1184","DOI":"10.1093\/comjnl\/bxac006","volume":"66","author":"Y Huang","year":"2022","unstructured":"Huang Y, Lin L, Cheng E, Xu L (2022) Component fault diagnosis and fault tolerance of alternating group graphs. Comput J 66(5):1184\u20131194","journal-title":"Comput J"},{"issue":"4","key":"7128_CR11","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1109\/TC.2012.18","volume":"62","author":"S-H Hsieh","year":"2013","unstructured":"Hsieh S-H, Kao C-Y (2013) The conditional diagnosability of $$k$$-ary $$n$$-cubes under the comparison diagnosis model. IEEE Trans Comput 62(4):839\u2013843","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"7128_CR12","doi-asserted-by":"publisher","first-page":"1542","DOI":"10.1109\/TR.2021.3066185","volume":"70","author":"L Lin","year":"2021","unstructured":"Lin L, Huang Y, Lin Y, Xu L, Hsieh S-H (2021) An analysis on the reliability of the alternating group graph. IEEE Trans Reliab 70(4):1542\u20131555","journal-title":"IEEE Trans Reliab"},{"issue":"3","key":"7128_CR13","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1109\/TR.2020.3013158","volume":"71","author":"L Lin","year":"2022","unstructured":"Lin L, Huang Y, Hsieh S-H, Xu L (2022) Strong reliability of star graphs interconnection networks. IEEE Trans Reliab 71(3):1241\u20131254","journal-title":"IEEE Trans Reliab"},{"key":"7128_CR14","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/j.dam.2022.03.010","volume":"314","author":"J Liu","year":"2022","unstructured":"Liu J, Zhou S, Zhang H, Chen G (2022) Vulnerability analysis of multiprocessor system based on burnt pancake networks. Discret Appl Math 314:304\u2013320","journal-title":"Discret Appl Math"},{"key":"7128_CR15","doi-asserted-by":"crossref","unstructured":"Liu X, Fan J, Cheng B, Wang Y, Yin B and Jia X (2024) A family of general architectures toward interconnection networks and data center networks. IEEE\/ACM Transactions on Networking. 1-15","DOI":"10.1109\/TNET.2024.3411021"},{"issue":"2","key":"7128_CR16","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1109\/TR.2019.2919282","volume":"69","author":"M Lv","year":"2020","unstructured":"Lv M, Zhou S, Chen G, Chen L, Liu J, Chang C-C (2020) On reliability of multiprocessor system based on star graph. IEEE Trans Reliab 69(2):715\u2013724","journal-title":"IEEE Trans Reliab"},{"issue":"4","key":"7128_CR17","doi-asserted-by":"publisher","first-page":"1907","DOI":"10.1109\/TR.2024.3357700","volume":"73","author":"Z Wan","year":"2024","unstructured":"Wan Z, Lin L, Huang Y, Hsieh S-Y (2024) Component diagnosis strategy of star graphs interconnection networks. IEEE Trans Reliab 73(4):1907\u20131917","journal-title":"IEEE Trans Reliab"},{"issue":"1","key":"7128_CR18","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1109\/TNET.2023.3305611","volume":"32","author":"G Wang","year":"2024","unstructured":"Wang G, Yu J, Zou Y, Fan J, Cheng W (2024) A new measure of fault-tolerance for network reliability: double-structure connectivity. IEEE\/ACM Trans Netw 32(1):874\u2013889","journal-title":"IEEE\/ACM Trans Netw"},{"key":"7128_CR19","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s11227-024-06702-9","volume":"81","author":"J Wang","year":"2025","unstructured":"Wang J, Cheng D (2025) The 3-path-connectivity of pancake graphs. J Supercomput 81:245","journal-title":"J Supercomput"},{"key":"7128_CR20","doi-asserted-by":"publisher","first-page":"11089","DOI":"10.1007\/s11227-023-05862-4","volume":"80","author":"Z Wang","year":"2024","unstructured":"Wang Z, Li B, Deng L, Cao J, Wang J, Lu F, Fan Z, Jiang X (2024) Massively parallel simulations of multi-stage compressors on sunway TaihuLight. J Supercomput 80:11089\u201311128","journal-title":"J Supercomput"},{"issue":"1","key":"7128_CR21","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.dam.2009.08.013","volume":"158","author":"Y Xiang","year":"2010","unstructured":"Xiang Y, Stewart IA (2010) One-to-many node-disjoint paths in $$(n, k)$$-star graphs. Discret Appl Math 158(1):62\u201370","journal-title":"Discret Appl Math"},{"key":"7128_CR22","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.tcs.2016.11.007","volume":"659","author":"X Xu","year":"2017","unstructured":"Xu X, Li X, Zhou S, Hao R-X, Gu M-M (2017) The $$g$$-good-neighbor diagnosability of $$(n, k)$$-star graphs. Theoret Comput Sci 659:53\u201363","journal-title":"Theoret Comput Sci"},{"issue":"1","key":"7128_CR23","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1080\/00207160500113173","volume":"83","author":"X Yang","year":"2006","unstructured":"Yang X, Evans D, Megson G (2006) On the maximal connected component of a hypercube with faulty vertices III. Int J Comput Math 83(1):27\u201337","journal-title":"Int J Comput Math"},{"key":"7128_CR24","volume":"462","author":"Y Yang","year":"2024","unstructured":"Yang Y, Zhang M, Meng J (2024) Link fault tolerance of BC networks and folded hypercubes on $$h$$-extra $$r$$-component edge-connectivity. Appl Math Comput 462:128343","journal-title":"Appl Math Comput"},{"key":"7128_CR25","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s11227-023-05469-9","volume":"80","author":"J Yang","year":"2024","unstructured":"Yang J, Yang W, Qi R, Tsai Q, Lin S, Dong F, Li K (2024) Parallel algorithm design and optimization of geodynamic numerical simulation application on the Tianhe new-generation high-performance computer. J Supercomput 80:331\u2013362","journal-title":"J Supercomput"},{"issue":"3","key":"7128_CR26","first-page":"10","volume":"33","author":"Y Zhai","year":"2018","unstructured":"Zhai Y, Li X, Lin L (2018) $$t\/m$$-diagnosability and diagnosis algorithm on $$(n, k)$$-star graph network. Appl Math A J Chin Univ 33(3):10","journal-title":"Appl Math A J Chin Univ"},{"issue":"19","key":"7128_CR27","first-page":"9742","volume":"218","author":"S Zhou","year":"2012","unstructured":"Zhou S (2012) The conditional fault diagnosability of $$(n, k)$$-star graphs. Appl Math Comput 218(19):9742\u20139749","journal-title":"Appl Math Comput"},{"key":"7128_CR28","first-page":"1","volume-title":"Reliability analysis of multiprocessor systems","author":"S Zhou","year":"2020","unstructured":"Zhou S, Dong Q (2020) Reliability analysis of multiprocessor systems. Science Press Beijing, Beijing, pp 1\u201380"},{"issue":"10","key":"7128_CR29","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/j.ipl.2010.03.010","volume":"110","author":"S Zhou","year":"2010","unstructured":"Zhou S, Xiao W (2010) Conditional diagnosability of alternating group networks. Inf Process Lett 110(10):403\u2013409","journal-title":"Inf Process Lett"},{"key":"7128_CR30","doi-asserted-by":"publisher","first-page":"24738","DOI":"10.1007\/s11227-024-06342-z","volume":"80","author":"Q Zhang","year":"2024","unstructured":"Zhang Q, Zhou S, Yang L (2024) Link fault tolerability of 3-ary $$n$$-cube based on $$g$$-good-neighbor $$r$$-component edge-connectivity. J Supercomput 80:24738\u201324757","journal-title":"J Supercomput"},{"key":"7128_CR31","first-page":"124","volume":"147","author":"Q Zhang","year":"2021","unstructured":"Zhang Q, Xu L, Yang W (2021) Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity. J Supercomput 147:124\u2013131","journal-title":"J Supercomput"},{"key":"7128_CR32","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2024.114887","volume":"1022","author":"W Zheng","year":"2024","unstructured":"Zheng W, Zhou S, Cheng E, Zhang Q (2024) Non-inclusive $$g$$-extra diagnosability of interconnection networks under PMC model. Theoret Comput Sci 1022:114887","journal-title":"Theoret Comput Sci"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07128-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-025-07128-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07128-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T05:49:02Z","timestamp":1742017742000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-025-07128-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,15]]},"references-count":32,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,3]]}},"alternative-id":["7128"],"URL":"https:\/\/doi.org\/10.1007\/s11227-025-07128-7","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,15]]},"assertion":[{"value":"25 February 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"626"}}