{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T23:07:53Z","timestamp":1784588873855,"version":"3.55.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"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":["Nos. 61977016"],"award-info":[{"award-number":["Nos. 61977016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Nos. 61572010"],"award-info":[{"award-number":["Nos. 61572010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["Nos. 2020J01164"],"award-info":[{"award-number":["Nos. 2020J01164"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["Nos. 2017J01738"],"award-info":[{"award-number":["Nos. 2017J01738"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s12190-023-01948-7","type":"journal-article","created":{"date-parts":[[2023,12,2]],"date-time":"2023-12-02T12:01:32Z","timestamp":1701518492000},"page":"4717-4737","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Robustness of subsystem-based reliability for complete-transposition network"],"prefix":"10.1007","volume":"69","author":[{"given":"Baohua","family":"Niu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2114-7162","authenticated-orcid":false,"given":"Shuming","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qifan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,12,2]]},"reference":[{"key":"1948_CR1","volume-title":"Computer Systems Performance Evaluation and Prediction","author":"PJ Fortier","year":"2003","unstructured":"Fortier, P.J., Michel, H.E.: Computer Systems Performance Evaluation and Prediction. Digital Press, Elsevier Science, New York (2003)"},{"key":"1948_CR2","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"SB Akers","year":"1989","unstructured":"Akers, S.B., Krishnamurthy, B.: A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 38, 555\u2013566 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"1948_CR3","first-page":"167","volume-title":"Cayley Graphs and Interconnection Networks","author":"MC Heydemann","year":"1997","unstructured":"Heydemann, M.C., Hahn, G., Sabidussi, G.: Cayley Graphs and Interconnection Networks, pp. 167\u2013224. Kluwer Academic Publishing, Dordrecht (1997)"},{"key":"1948_CR4","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-8191(93)90054-O","volume":"19","author":"S Lakshmivarahan","year":"1993","unstructured":"Lakshmivarahan, S., Jwo, J.-S., Dhall, S.K.: Symmetry in interconnection networks based on Cayley graphs of permutation groups: a survey. Parallel Comput. 19, 361\u2013407 (1993)","journal-title":"Parallel Comput."},{"key":"1948_CR5","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1093\/computer_journal\/bxy054","volume":"62","author":"S-L Zhao","year":"2019","unstructured":"Zhao, S.-L., Hao, R.-X.: The generalized three-connectivity of two kinds of Cayley Graphs. Comput. J. 62, 144\u2013149 (2019)","journal-title":"Comput. J."},{"key":"1948_CR6","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.dam.2017.12.040","volume":"244","author":"M-M Gu","year":"2018","unstructured":"Gu, M.-M., Hao, R.-X.: Reliability analysis of Cayley graphs generated by transpositions. Discret. Appl. Math. 244, 94\u2013102 (2018)","journal-title":"Discret. Appl. Math."},{"key":"1948_CR7","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/j.dam.2018.03.079","volume":"247","author":"L Xu","year":"2018","unstructured":"Xu, L., Zhou, S., Lian, G.: Conditional diagnosability of multiprocessor systems based on complete-transposition graphs. Discret. Appl. Math. 247, 367\u2013379 (2018)","journal-title":"Discret. Appl. Math."},{"key":"1948_CR8","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1016\/j.ins.2014.10.032","volume":"295","author":"G Wang","year":"2015","unstructured":"Wang, G., Shi, H., Hou, F., Bai, Y.: Some conditional vertex connectivities of complete-transposition graphs. Inf. Sci. 295, 536\u2013543 (2015)","journal-title":"Inf. Sci."},{"key":"1948_CR9","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.dam.2017.02.023","volume":"246","author":"M Wang","year":"2018","unstructured":"Wang, M., Lin, Y., Wang, S.: The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs. Discret. Appl. Math. 246, 108\u2013118 (2018)","journal-title":"Discret. Appl. Math."},{"key":"1948_CR10","volume":"405","author":"M Cao","year":"2021","unstructured":"Cao, M., Lv, B., Wang, K., Zhou, S.: Extremal even-cycle-free subgraphs of the complete transposition graphs. Appl. Math. Comput. 405, 126223 (2021)","journal-title":"Appl. Math. Comput."},{"key":"1948_CR11","doi-asserted-by":"publisher","first-page":"952","DOI":"10.1109\/12.392856","volume":"44","author":"Y Chang","year":"1995","unstructured":"Chang, Y., Bhuyan, L.N.: A combinatorial analysis of subcube reliability in hypercubes. IEEE Trans. Comput. 44, 952\u2013956 (1995)","journal-title":"IEEE Trans. Comput."},{"key":"1948_CR12","doi-asserted-by":"publisher","first-page":"2337","DOI":"10.1016\/j.ins.2007.11.015","volume":"178","author":"X Wu","year":"2008","unstructured":"Wu, X., Latifi, S.: Substar reliability analysis in star networks. Inf. Sci. 178, 2337\u20132348 (2008)","journal-title":"Inf. Sci."},{"key":"1948_CR13","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1109\/TR.2015.2413372","volume":"64","author":"L Lin","year":"2015","unstructured":"Lin, L., Xu, L., Zhou, S., Wang, D.: The reliability of subgraphs in the arrangement graph. IEEE Trans. Reliab. 64, 807\u2013818 (2015)","journal-title":"IEEE Trans. Reliab."},{"key":"1948_CR14","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.tcs.2021.10.007","volume":"896","author":"K Feng","year":"2021","unstructured":"Feng, K., Ma, X., Wei, W.: Subnetwork reliability analysis of bubble-sort graph networks. Theoret. Comput. Sci. 896, 98\u2013110 (2021)","journal-title":"Theoret. Comput. Sci."},{"key":"1948_CR15","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.tcs.2017.01.021","volume":"670","author":"T-L Kung","year":"2017","unstructured":"Kung, T.-L., Hung, C.-N.: Estimating the subsystem reliability of bubblesort networks. Theoret. Comput. Sci. 670, 45\u201355 (2017)","journal-title":"Theoret. Comput. Sci."},{"key":"1948_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2020.05.003","volume":"835","author":"M Lv","year":"2020","unstructured":"Lv, M., Fan, J., Chen, G., Cheng, B., Zhou, J., Yu, J.: The reliability analysis of $$k$$-ary $$n$$-cube networks. Theoret. Comput. Sci. 835, 1\u201314 (2020)","journal-title":"Theoret. Comput. Sci."},{"key":"1948_CR17","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.dam.2019.07.003","volume":"267","author":"K Feng","year":"2019","unstructured":"Feng, K., Ji, Z., Wei, W.: Subnetwork reliability analysis in $$k$$-ary $$n$$-cubes. Discret. Appl. Math. 267, 85\u201392 (2019)","journal-title":"Discret. Appl. Math."},{"key":"1948_CR18","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.tcs.2018.03.010","volume":"728","author":"Y Huang","year":"2018","unstructured":"Huang, Y., Lin, L., Wang, D.: On the reliability of alternating group graph based networks. Theoret. Comput. Sci. 728, 9\u201328 (2018)","journal-title":"Theoret. Comput. Sci."},{"key":"1948_CR19","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.ins.2017.06.012","volume":"415","author":"T-L Kung","year":"2017","unstructured":"Kung, T.-L., Teng, Y.-H., Lin, C.-K., Hsu, Y.-L.: Combinatorial analysis of the subsystem reliability of the split-star network. Inf. Sci. 415, 28\u201340 (2017)","journal-title":"Inf. Sci."},{"key":"1948_CR20","doi-asserted-by":"publisher","first-page":"1700","DOI":"10.1109\/TR.2016.2570544","volume":"65","author":"X Li","year":"2016","unstructured":"Li, X., Zhou, S., Xu, X., Lin, L., Wang, D.: The reliability analysis based on subsystems of $$(n, k)$$-star graph. IEEE Trans. Reliab. 65, 1700\u20131709 (2016)","journal-title":"IEEE Trans. Reliab."},{"key":"1948_CR21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/j.tcs.2020.02.028","volume":"816","author":"Q Zhang","year":"2020","unstructured":"Zhang, Q., Xu, L., Zhou, S., Yang, W.: Reliability analysis of subsystem in dual cubes. Theoret. Comput. Sci. 816, 249\u2013259 (2020)","journal-title":"Theoret. Comput. Sci."},{"key":"1948_CR22","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1109\/TR.2021.3140069","volume":"71","author":"M Lv","year":"2022","unstructured":"Lv, M., Fan, J., Fan, W., Jia, X.: Fault diagnosis based on subsystem structures of data center network BCube. IEEE Trans. Reliab. 71, 963\u2013972 (2022)","journal-title":"IEEE Trans. Reliab."},{"key":"1948_CR23","volume":"363","author":"Z Yu","year":"2019","unstructured":"Yu, Z., Shao, F., Zhang, Z.: Researches for more reliable arrangement graphs in multiprocessor computer system. Appl. Math. Comput. 363, 124611 (2019)","journal-title":"Appl. Math. Comput."},{"key":"1948_CR24","first-page":"4684","volume":"33","author":"X Liu","year":"2022","unstructured":"Liu, X., Zhou, S., Hsieh, S.-Y., Zhang, H.: Robustness of subsystem reliability of $$k$$-ary $$n$$-cube networks under probabilistic fault model. IEEE Trans. Parallel Distrib. Syst. 33, 4684\u20134693 (2022)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1948_CR25","unstructured":"Bhuyan, L.N., Das, C.R.: Dependability evaluation of multicomputer networks. Proceedings of the International Conference on Parallel Processing, pp 576\u2013583 (1986)"},{"key":"1948_CR26","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1109\/71.139205","volume":"3","author":"CR Das","year":"1992","unstructured":"Das, C.R., Kim, J.: A unified task-based dependability model for hypercube computers. IEEE Trans. Parallel Distrib. Syst. 3, 312\u2013324 (1992)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1948_CR27","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1109\/71.273045","volume":"5","author":"S Soh","year":"1994","unstructured":"Soh, S., Rai, S., Trahan, J.L.: Improved lower bounds on the reliability of hypercube architectures. IEEE Trans. Parallel Distrib. Syst. 5, 364\u2013378 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"1948_CR28","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1142\/S0219265905001290","volume":"6","author":"J-E Chen","year":"2005","unstructured":"Chen, J.-E., Kanj, I.-A., Wang, G.-J.: Hypercube network fault tolerance: a probabilistic approach. J. Interconnect. Netw. 6(1), 17\u201334 (2005)","journal-title":"J. Interconnect. Netw."},{"key":"1948_CR29","doi-asserted-by":"crossref","unstructured":"Wu, X., Latifi, S., Jiang, Y.: A combinatorial analysis of distance reliability in star network. IEEE International Parallel and Distributed Processing Symposium. Long Beach, CA, USA, pp. 1\u20136 (2007)","DOI":"10.1109\/IPDPS.2007.370602"},{"key":"1948_CR30","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/12.45203","volume":"39","author":"W Najjar","year":"1990","unstructured":"Najjar, W., Gaudiot, J.L.: Network resilience: a measure of network fault tolerance. IEEE Trans. Comput. 39, 174\u2013181 (1990)","journal-title":"IEEE Trans. Comput."},{"key":"1948_CR31","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.ins.2013.10.031","volume":"276","author":"M Abd-El-Barr","year":"2014","unstructured":"Abd-El-Barr, M., Gebali, F.: Reliability analysis and fault tolerance for hypercube multi-computer networks. Inf. Sci. 276, 295\u2013318 (2014)","journal-title":"Inf. Sci."},{"key":"1948_CR32","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1109\/TR.2013.2285054","volume":"62","author":"S Zarezadeh","year":"2013","unstructured":"Zarezadeh, S., Asadi, M.: Network reliability modeling under stochastic process of component failures. IEEE Trans. Reliab. 62, 917\u2013929 (2013)","journal-title":"IEEE Trans. Reliab."},{"key":"1948_CR33","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1016\/j.ipl.2011.12.013","volume":"112","author":"G Wang","year":"2012","unstructured":"Wang, G., Wang, G., Shan, Z.: Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability. Inf. Process. Lett. 112, 396\u2013401 (2012)","journal-title":"Inf. Process. Lett."},{"key":"1948_CR34","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.jpdc.2006.09.002","volume":"67","author":"J Chen","year":"2007","unstructured":"Chen, J., Wang, G., Lin, C., Wang, T., Wang, G.: Probabilistic analysis on mesh network fault tolerance. J. Parallel Distribut. Comput. 67, 100\u2013110 (2007)","journal-title":"J. Parallel Distribut. Comput."},{"key":"1948_CR35","volume-title":"Combinational Theory in Networks","author":"J-M Xu","year":"2013","unstructured":"Xu, J.-M.: Combinational Theory in Networks. Science Press, Beijing (2013)"},{"key":"1948_CR36","doi-asserted-by":"publisher","DOI":"10.1201\/9781420044829","volume-title":"Graph Theory and Interconnection Networks","author":"L-H Hsu","year":"2008","unstructured":"Hsu, L.-H., Lin, C.-K.: Graph Theory and Interconnection Networks. CRC Press, Boca Raton (2008)"},{"key":"1948_CR37","volume-title":"Introduction To ParalLel Algorithms and Architectures","author":"FT Leighton","year":"1992","unstructured":"Leighton, F.T.: Introduction To ParalLel Algorithms and Architectures. Morgan Kaufmann Publishers, San Mateo (1992)"}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-023-01948-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-023-01948-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-023-01948-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T13:28:37Z","timestamp":1703165317000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-023-01948-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["1948"],"URL":"https:\/\/doi.org\/10.1007\/s12190-023-01948-7","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"value":"1598-5865","type":"print"},{"value":"1865-2085","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12]]},"assertion":[{"value":"23 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 December 2023","order":4,"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 that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}