{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T07:13:47Z","timestamp":1778742827522,"version":"3.51.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:00:00Z","timestamp":1778544000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:00:00Z","timestamp":1778544000000},"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":["12261074 and 12461065"],"award-info":[{"award-number":["12261074 and 12461065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["114-2221-E-141-011"],"award-info":[{"award-number":["114-2221-E-141-011"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Middle-aged and Young Research Fund of the Qinghai Normal University","award":["2025QZR11"],"award-info":[{"award-number":["2025QZR11"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-026-08566-7","type":"journal-article","created":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:41:31Z","timestamp":1778596891000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The g-extra H-structure diagnosability for assessing structural fault quantity in multiprocessor systems"],"prefix":"10.1007","volume":"82","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-7720-2876","authenticated-orcid":false,"given":"Nengjin","family":"Zhuo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1148-056X","authenticated-orcid":false,"given":"Shumin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9542-7968","authenticated-orcid":false,"given":"Jou-Ming","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6838-7406","authenticated-orcid":false,"given":"Bo","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,12]]},"reference":[{"issue":"3","key":"8566_CR1","doi-asserted-by":"publisher","first-page":"1086","DOI":"10.1109\/TON.2024.3520303","volume":"33","author":"Q Zhang","year":"2025","unstructured":"Zhang Q, Zhou S, Hsieh S-Y (2025) A Probabilistic approach for local diagnosis in large multiprocessor systems. IEEE Trans Netw 33(3):1086\u20131096","journal-title":"IEEE Trans Netw"},{"issue":"3","key":"8566_CR2","doi-asserted-by":"publisher","first-page":"1220","DOI":"10.1109\/TON.2025.3525702","volume":"33","author":"W Lin","year":"2025","unstructured":"Lin W, Li X-Y, Chang J-M, Jia X (2025) Link\/Switch failure analysis of data center networks on matroidal connectivity. IEEE Trans Netw 33(3):1220\u20131235","journal-title":"IEEE Trans Netw"},{"issue":"6","key":"8566_CR3","doi-asserted-by":"publisher","first-page":"2003","DOI":"10.1109\/TC.2025.3547161","volume":"74","author":"H Dong","year":"2025","unstructured":"Dong H, Wang H, Lv M, Fan W (2025) Reliable communication scheme based on completely independent spanning trees in data center networks. IEEE Trans Comput 74(6):2003\u20132016","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"8566_CR4","doi-asserted-by":"publisher","first-page":"2459","DOI":"10.1109\/TR.2024.3393133","volume":"74","author":"H Zhuang","year":"2025","unstructured":"Zhuang H, Li X-Y, Lin C-K, Liu X, Jia X (2025) Novel reliability indicators from the perspective of data center networks. IEEE Trans Reliab 74(1):2459\u20132472","journal-title":"IEEE Trans Reliab"},{"issue":"1","key":"8566_CR5","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"},{"issue":"4","key":"8566_CR6","doi-asserted-by":"publisher","first-page":"1603","DOI":"10.1109\/TON.2025.3545178","volume":"33","author":"N-W Chang","year":"2025","unstructured":"Chang N-W, Hsieh S-Y (2025) Conditional diagnosability of enhanced hypercubes under the PMC model. IEEE Trans Netw 33(4):1603\u20131613","journal-title":"IEEE Trans Netw"},{"key":"8566_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2025.115281","volume":"1045","author":"G Ge","year":"2025","unstructured":"Ge G, Liu J, Wang D, Wu J, Li G (2025) A novel fault diagnostic algorithm with multiple characteristics for multiprocessor systems. Theoret Comput Sci 1045:115281","journal-title":"Theoret Comput Sci"},{"issue":"11","key":"8566_CR8","doi-asserted-by":"publisher","first-page":"3245","DOI":"10.1109\/TC.2023.3288766","volume":"72","author":"H Zhuang","year":"2023","unstructured":"Zhuang H, Li X-Y, Chang J-M, Lin C-K, Liu X (2023) Embedding Hamiltonian paths in $$k$$-Ary $$n$$-cubes with exponentially-many faulty edges. IEEE Trans Comput 72(11):3245\u20133258","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"8566_CR9","doi-asserted-by":"publisher","first-page":"4829","DOI":"10.1109\/TDSC.2025.3553617","volume":"22","author":"W Lin","year":"2025","unstructured":"Lin W, Li X-Y, Chang J-M, Xiang D, Jia X (2025) Link\/Switch fault-tolerant Hamiltonian path embedding in BCube networks for deadlock-free routing. IEEE Trans Dependable Secure Comput 22(5):4829\u20134846","journal-title":"IEEE Trans Dependable Secure Comput"},{"issue":"5","key":"8566_CR10","doi-asserted-by":"publisher","first-page":"4384","DOI":"10.1109\/TNSE.2024.3418460","volume":"11","author":"M-M Gu","year":"2024","unstructured":"Gu M-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"},{"issue":"6","key":"8566_CR11","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","volume":"16","author":"FP Preparata","year":"1967","unstructured":"Preparata FP, Metze G, Chien RT (1967) On the connection assignment problem of diagnosable system. IEEE Trans Electron Comput 16(6):848\u2013854","journal-title":"IEEE Trans Electron Comput"},{"key":"8566_CR12","doi-asserted-by":"crossref","unstructured":"Maeng J, Malek M (1981) A comparison connection assignment for self-diagnosis of multiprocessor systems. In: Proceedings of 11th International Symposium on Fault-Tolerant Computing, pp 31\u201336","DOI":"10.1145\/800053.801906"},{"issue":"11","key":"8566_CR13","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1109\/12.177309","volume":"41","author":"A Sengupta","year":"1992","unstructured":"Sengupta A, Dahbura AT (1992) On self-diagnosable multiprocessor system: diagnosis by the comparison approach. IEEE Trans Comput 41(11):1386\u20131396","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"8566_CR14","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1142\/S0129054124300018","volume":"36","author":"N Zhuo","year":"2025","unstructured":"Zhuo N, Zhang S, Li Y, Ye C (2025) The $$h$$-component diagnosability of alternating group graphs. Int J Found Comput Sci 36(2):111\u2013125","journal-title":"Int J Found Comput Sci"},{"key":"8566_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2024.115027","volume":"1028","author":"M-J-S Wang","year":"2025","unstructured":"Wang M-J-S, Xiang D, Hsieh S-Y (2025) $$G$$-good-neighbor diagnosability under the modified comparison model for multiprocessor systems. Theoret Comput Sci 1028:115027","journal-title":"Theoret Comput Sci"},{"key":"8566_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2025.115189","volume":"1039","author":"Q Chen","year":"2025","unstructured":"Chen Q, Liu J, Lee C-W, Wu J, Li G (2025) The reliability of $$(n, k)$$-star network in terms of non-inclusive fault pattern. Theoret Comput Sci 1039:115189","journal-title":"Theoret Comput Sci"},{"key":"8566_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2025.105068","volume":"200","author":"L Yang","year":"2025","unstructured":"Yang L, Zhou S, Cheng E (2025) The $$(t, k)$$-diagnosability of Cayley graph generated by 2-tree. J Parallel Distrib Comput 200:105068","journal-title":"J Parallel Distrib Comput"},{"issue":"7","key":"8566_CR18","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1109\/TPDS.2021.3122440","volume":"33","author":"Y Huang","year":"2022","unstructured":"Huang Y, Lin L, Hsieh S-Y (2022) A fast $$f(r, k+1)\/k$$-diagnosis for interconnection networks under MM* Model. IEEE Trans Parallel Distrib Syst 33(7):1593\u20131604","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"8566_CR19","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1109\/TC.2012.15","volume":"62","author":"R-X Hao","year":"2013","unstructured":"Hao R-X, Feng Y-Q, Zhou J-X (2013) Conditional diagnosability of alternating group graphs. IEEE Trans Comput 62(4):827\u2013831","journal-title":"IEEE Trans Comput"},{"key":"8566_CR20","doi-asserted-by":"publisher","first-page":"5531","DOI":"10.1007\/s12190-025-02445-9","volume":"71","author":"N Zhuo","year":"2025","unstructured":"Zhuo N, Zhang S, Chang J-M, Ye C (2025) Non-inclusive $$g$$-extra diagnosability of regular networks under the MM* model. J Appl Math Comput 71:5531\u20135553","journal-title":"J Appl Math Comput"},{"issue":"1","key":"8566_CR21","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1109\/TR.2023.3301542","volume":"31","author":"H Zhang","year":"2024","unstructured":"Zhang H, Zhou S, Cheng E, Hsieh S-Y (2024) Characterization of cyclic diagnosability of regular diagnosable networks. IEEE Trans Reliab 31(1):270\u2013278","journal-title":"IEEE Trans Reliab"},{"key":"8566_CR22","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.dam.2025.01.006","volume":"364","author":"N Zhuo","year":"2025","unstructured":"Zhuo N, Zhang S, Chang J-M, Ye C (2025) Non-inclusive diagnosability of folded hypercube-like networks. Discret Appl Math 364:237\u2013246","journal-title":"Discret Appl Math"},{"issue":"6","key":"8566_CR23","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TC.1984.1676472","volume":"33","author":"AT Dahbura","year":"1984","unstructured":"Dahbura AT, Masson GM (1984) An O($$n^{2.5}$$) faulty identification algorithm for diagnosable systems. IEEE Trans Comput 33(6):486\u2013492","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"8566_CR24","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/TC.2005.19","volume":"54","author":"P-L Lai","year":"2005","unstructured":"Lai P-L, Tan JJM, Chang C-P, Hsu L-H (2005) Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput 54(2):165\u2013175","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"8566_CR25","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1109\/TPDS.2007.1022","volume":"18","author":"G-H Hsu","year":"2007","unstructured":"Hsu G-H, Tan JJM (2007) A local diagnosability measure for multiprocessor systems. IEEE Trans Parallel Distrib Syst 18(5):598\u2013607","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"8566_CR26","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1080\/00207160.2015.1020796","volume":"93","author":"S Zhang","year":"2016","unstructured":"Zhang S, Yang W (2016) The $$g$$-extra conditional diagnosability and sequential $$t\/k$$-diagnosability of hypercubes. Int J Comput Math 93(3):482\u2013497","journal-title":"Int J Comput Math"},{"issue":"5","key":"8566_CR27","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1093\/comjnl\/bxaa155","volume":"65","author":"S Zhang","year":"2022","unstructured":"Zhang S, Liang D, Chen L, Li R, Yang W (2022) The component diagnosability of hypercubes with large-scale faulty nodes. Comput J 65(5):1129\u20131143","journal-title":"Comput J"},{"key":"8566_CR28","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.dam.2026.04.005","volume":"390","author":"N Zhuo","year":"2026","unstructured":"Zhuo N, Zhang S, Chang J-M, Ma H (2026) A novel dual-attribute fault diagnosis measure for hypercube networks. Discret Appl Math 390:40\u201356","journal-title":"Discret Appl Math"},{"key":"8566_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114231","volume":"980","author":"P Li","year":"2023","unstructured":"Li P, Zhang S, Hu X, Yang W (2023) Structural diagnosability of hypercubes under the PMC and MM* models. Theoret Comput Sci 980:114231","journal-title":"Theoret Comput Sci"},{"issue":"1","key":"8566_CR30","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1109\/TR.2025.3648586","volume":"75","author":"N Zhuo","year":"2026","unstructured":"Zhuo N, Zhang S, Chang J-M, Zhu B (2026) A novel diagnostic measurement of structural faults in multiprocessor systems: based on component quantity analysis. IEEE Trans Reliab 75(1):612\u2013623","journal-title":"IEEE Trans Reliab"},{"issue":"1\u20133","key":"8566_CR31","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0012-365X(92)00475-7","volume":"127","author":"J F\u00e0brega","year":"1994","unstructured":"F\u00e0brega J, Fiol M (1994) Extraconnectivity of graphs with large girth. Discret Math 127(1\u20133):163\u2013170","journal-title":"Discret Math"},{"key":"8566_CR32","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.tcs.2016.04.014","volume":"634","author":"C-K Lin","year":"2016","unstructured":"Lin C-K, Zhang L, Fan J, Wang D (2016) Structure connectivity and substructure connectivity of hypercubes. Theoret Comput Sci 634:94\u2013107","journal-title":"Theoret Comput Sci"},{"key":"8566_CR33","volume-title":"Graph theory","author":"J Bondy","year":"2007","unstructured":"Bondy J, Murty U (2007) Graph theory. Springer, New York"},{"issue":"7","key":"8566_CR34","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1109\/12.2234","volume":"37","author":"Y Saad","year":"1988","unstructured":"Saad Y, Schultz MH (1988) Topological properties of hypercubes. IEEE Trans Comput 37(7):867\u2013872","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"8566_CR35","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1080\/00207160500113173","volume":"83","author":"X Yang","year":"2006","unstructured":"Yang X, Evans DJ, Megson GM (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"},{"issue":"6","key":"8566_CR36","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1016\/j.aml.2008.07.016","volume":"22","author":"W Yang","year":"2009","unstructured":"Yang W, Meng J (2009) Extraconnectivity of hypercubes. Appl Math Lett 22(6):887\u2013891","journal-title":"Appl Math Lett"},{"issue":"1","key":"8566_CR37","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TETC.2024.3387119","volume":"13","author":"X-Y Li","year":"2025","unstructured":"Li X-Y, Chang J-M (2025) LP-star: embedding longest paths into star networks with large-scale missing edges under an emerging assessment model. IEEE Trans Emerg Top Comput 13(1):147\u2013161","journal-title":"IEEE Trans Emerg Top Comput"},{"issue":"4","key":"8566_CR38","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/1402946.1402968","volume":"38","author":"C Guo","year":"2008","unstructured":"Guo C, Wu H, Tan K, Shi L, Zhang Y, Lu S (2008) DCell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Comput Commun Rev 38(4):75\u201386","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"issue":"2","key":"8566_CR39","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1109\/TNSE.2022.3140329","volume":"9","author":"K-J Pai","year":"2022","unstructured":"Pai K-J, Yang J-S, Chen G-Y, Chang J-M (2022) Configuring protection routing via completely independent spanning trees in dense Gaussian on-chip networks. IEEE Trans Netw Sci Eng 9(2):932\u2013946","journal-title":"IEEE Trans Netw Sci Eng"},{"key":"8566_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2025.115596","volume":"1058","author":"N Zhuo","year":"2025","unstructured":"Zhuo N, Zhang S, Chang J-M, Ye C (2025) A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model. Theoret Comput Sci 1058:115596","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-026-08566-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-026-08566-7","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08566-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T07:02:35Z","timestamp":1778742155000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-026-08566-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,12]]},"references-count":40,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2026,5]]}},"alternative-id":["8566"],"URL":"https:\/\/doi.org\/10.1007\/s11227-026-08566-7","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,12]]},"assertion":[{"value":"31 December 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 April 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2026","order":3,"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":"Competing interests"}}],"article-number":"412"}}