{"id":"https://openalex.org/W3208477777","doi":"https://doi.org/10.1109/tpds.2025.3558885","title":"Symmetric Properties and Two Variants of Shuffle-Cubes","display_name":"Symmetric Properties and Two Variants of Shuffle-Cubes","publication_year":2025,"publication_date":"2025-04-08","ids":{"openalex":"https://openalex.org/W3208477777","doi":"https://doi.org/10.1109/tpds.2025.3558885","mag":"3208477777"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3558885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3558885","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":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2110.13645.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033539222","display_name":"Huazhong L\u00fc","orcid":"https://orcid.org/0000-0003-1033-2386"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huazhong L\u00fc","raw_affiliation_strings":["School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, China","School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan, P.R. China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101682613","display_name":"Kai Deng","orcid":"https://orcid.org/0000-0002-9570-2085"},"institutions":[{"id":"https://openalex.org/I3019309368","display_name":"North Minzu University","ror":"https://ror.org/05xjevr11","country_code":"CN","type":"education","lineage":["https://openalex.org/I3019309368"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Deng","raw_affiliation_strings":["School of Mathematics and Information Science, North Minzu University, Yinchuan, China","School of Mathematics and Information Science, North Minzu University, Yinchuan, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science, North Minzu University, Yinchuan, China","institution_ids":["https://openalex.org/I3019309368"]},{"raw_affiliation_string":"School of Mathematics and Information Science, North Minzu University, Yinchuan, P.R. China","institution_ids":["https://openalex.org/I3019309368"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiaomei Yang","orcid":"https://orcid.org/0000-0003-3400-3771"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaomei Yang","raw_affiliation_strings":["School of Mathematics, Southwest Jiaotong University, Chengdu, China","School of Mathematics, Southwest Jiaotong University, Chengdu, Sichuan, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, Sichuan, P.R. China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033539222"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":4.2588,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92904891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"36","issue":"6","first_page":"1282","last_page":"1293"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/cube","display_name":"Cube (algebra)","score":0.6446898579597473},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6116867065429688},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.585939884185791},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5780109167098999},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5125260353088379},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4897458553314209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45580482482910156},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4327571392059326},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41519731283187866},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.411127507686615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3906424641609192},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2538676857948303},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07972860336303711}],"concepts":[{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.6446898579597473},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6116867065429688},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.585939884185791},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5780109167098999},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5125260353088379},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4897458553314209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45580482482910156},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4327571392059326},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41519731283187866},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.411127507686615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3906424641609192},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2538676857948303},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07972860336303711},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2025.3558885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3558885","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"},{"id":"mag:3208477777","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2110.13645.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3208477777","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2110.13645.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6453893502","display_name":null,"funder_award_id":"11801061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7122542631","display_name":null,"funder_award_id":"62371094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7536626456","display_name":null,"funder_award_id":"12161002","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1589359552","https://openalex.org/W1855702051","https://openalex.org/W1964519393","https://openalex.org/W1964602554","https://openalex.org/W1969896247","https://openalex.org/W1975013165","https://openalex.org/W1991716724","https://openalex.org/W1998649212","https://openalex.org/W2006394420","https://openalex.org/W2014915782","https://openalex.org/W2026686860","https://openalex.org/W2037802715","https://openalex.org/W2045336038","https://openalex.org/W2045381439","https://openalex.org/W2074862025","https://openalex.org/W2101070933","https://openalex.org/W2104852618","https://openalex.org/W2113113620","https://openalex.org/W2119012443","https://openalex.org/W2119290973","https://openalex.org/W2120120110","https://openalex.org/W2122056736","https://openalex.org/W2127965136","https://openalex.org/W2132941057","https://openalex.org/W2141310517","https://openalex.org/W2144682446","https://openalex.org/W2150271360","https://openalex.org/W2155950798","https://openalex.org/W2165021839","https://openalex.org/W2166773527","https://openalex.org/W2170432635","https://openalex.org/W2294818698","https://openalex.org/W2295044598","https://openalex.org/W2591771963","https://openalex.org/W2611093227","https://openalex.org/W2896862428","https://openalex.org/W3011648644","https://openalex.org/W3036272210","https://openalex.org/W3124440949","https://openalex.org/W3142842281","https://openalex.org/W4238591275","https://openalex.org/W4247691285","https://openalex.org/W4402623133","https://openalex.org/W6774552925"],"related_works":["https://openalex.org/W4312527695","https://openalex.org/W2361167282","https://openalex.org/W1528932152","https://openalex.org/W2091342995","https://openalex.org/W2271118953","https://openalex.org/W3007067598","https://openalex.org/W2359420171","https://openalex.org/W1677394555","https://openalex.org/W2073498251","https://openalex.org/W2006385248"],"abstract_inverted_index":{"Li":[0],"et":[1],"al.":[2],"in":[3,42,133,308,361,365],"[Inf.":[4],"Process.":[5],"Lett.":[6],"77":[7],"(2001)":[8],"35\u201341]":[9],"proposed":[10],"the":[11,76,83,86,89,104,139,143,153,179,203,343,362],"shuffle-cube":[12,77,105,157,164],"<inline-formula":[13,52,60,69,114,122,158,165,186,191,213,218,229,234,241,246,254,264,269,279,289,302,353],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,53,61,70,115,123,159,166,187,192,214,219,230,235,242,247,255,265,270,280,290,303,354],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[15,54,62,71,116,124,160,167,188,193,215,220,231,236,243,248,256,266,271,281,291,304,355],"notation=\"LaTeX\">$SQ_{n}$</tex-math></inline-formula>,":[16],"a":[17,80,94,207,318,347,359],"hypercube":[18,56,87],"variant,":[19],"as":[20,335,346],"an":[21,130,336],"attractive":[22],"interconnection":[23,134,320],"network":[24,40,97],"topology":[25,321],"for":[26,121,252,277,322],"massive":[27],"parallel":[28],"and":[29,33,47,162,171,190,217,233,245,268,284],"distributed":[30],"systems.":[31],"Diameter":[32],"symmetry":[34],"are":[35,169,174,195,222,250],"two":[36,149],"desirable":[37],"measures":[38],"of":[39,44,58,75,82,85,88,103,142,152,210,212,228,240,301,312,329,342,349,352],"performance":[41],"terms":[43],"transmission":[45],"delay":[46],"routing":[48,238],"algorithms.":[49],"Almost":[50],"all":[51,253,278],"notation=\"LaTeX\">$n$</tex-math></inline-formula>-regular":[55],"variants":[57,151],"dimension":[59],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[63],"have":[64],"diameter":[65,74,84],"not":[66,119,129],"less":[67],"than":[68],"notation=\"LaTeX\">$n/2$</tex-math></inline-formula>.":[72],"The":[73],"is":[78,118,128,293,296,306],"approximately":[79],"quarter":[81],"same":[90],"dimension,":[91],"making":[92,315],"it":[93,316],"competitive":[95],"candidate":[96],"topology.":[98],"By":[99,177],"far,":[100],"symmetric":[101],"properties":[102],"remain":[106],"unknown.":[107],"In":[108],"this":[109,147],"paper,":[110],"we":[111,182,285,357],"show":[112,261,287],"that":[113,184,262,288,298],"notation=\"LaTeX\">$SQ_{n}$</tex-math></inline-formula>":[117],"vertex-transitive":[120],"notation=\"LaTeX\">$n\\gt":[125,257,282],"2$</tex-math></inline-formula>,":[126,283],"which":[127],"appealing":[131],"property":[132],"networks.":[135],"This":[136],"shortcoming":[137],"limits":[138],"practical":[140],"application":[141],"shuffle-cube.":[144],"To":[145],"overcome":[146],"limitation,":[148],"novel":[150],"shuffle-cube,":[154],"namely":[155],"simplified":[156],"notation=\"LaTeX\">$SSQ_{n}$</tex-math></inline-formula>":[161,189,216,232,244,267,292,305],"balanced":[163],"notation=\"LaTeX\">$BSQ_{n}$</tex-math></inline-formula>":[168,194,221,249,272],"introduced,":[170],"their":[172],"vertex-transitivity":[173,227,351],"proved":[175],"simultaneously.":[176],"proposing":[178],"shuffle-cube-like":[180],"graph,":[181],"obtain":[183],"both":[185,263],"maximally":[196],"connected,":[197],"implying":[198],"high":[199],"connectivity":[200],"similar":[201],"to":[202],"hypercube.":[204],"Additionally,":[205],"super-connectivity,":[206],"refined":[208],"parameter":[209],"connectivity,":[211],"also":[223,286,317],"determined.":[224],"Then,":[225],"by":[226],"notation=\"LaTeX\">$BSQ_{n}$</tex-math></inline-formula>,":[237,356],"algorithms":[239],"given":[251],"2$</tex-math></inline-formula>":[258],"respectively.":[259],"We":[260],"possess":[273],"Hamiltonian":[274],"cycle":[275],"embedding":[276],"Hamiltonian-connected.":[294],"It":[295],"noticeable":[297],"each":[299,327],"vertex":[300],"contained":[307],"exactly":[309],"one":[310],"clique":[311,328],"size":[313,330],"four,":[314],"viable":[319],"data":[323,339],"center":[324],"networking":[325],"since":[326],"four":[331],"can":[332],"be":[333],"viewed":[334],"efficient":[337],"local":[338],"processing":[340],"cluster":[341],"network.":[344],"Finally,":[345],"by-product":[348],"proving":[350],"mend":[358],"flaw":[360],"Property":[363],"3":[364],"[IEEE":[366],"Trans.":[367],"Comput.":[368],"46":[369],"(1997)":[370],"484\u2013490].":[371]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}