{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T00:15:28Z","timestamp":1776730528771,"version":"3.51.2"},"reference-count":48,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T00:00:00Z","timestamp":1749600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Yunnan Fundamental Research Projects","award":["202401AT070359"],"award-info":[{"award-number":["202401AT070359"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>A graph\u2019s minimum cycle basis is defined as the smallest collection of cycles that exhibit linear independence in the cycle space, serving as fundamental building blocks for constructing any cyclic structure within the graph. These bases are useful in various contexts, including the intricate analysis of electrical networks, structural engineering endeavors, chemical processes, and surface reconstruction techniques, etc. This study investigates the urban road networks of six Chinese cities to analyze their topological features, node centrality, and robustness (resilience to traffic disruptions) using motif analysis and minimum cycle bases methodologies. Some interesting conclusions are obtained: the frequency of motifs containing cycles exceeds that of random networks with equivalent degree sequences; the frequency distribution of minimum cycle lengths and surface areas obeys the power-law distribution. The cycle contribution rate is introduced to investigate the centrality of nodes within road networks, and has a significant impact on the total number of cycles in the robustness analysis. Finally, we construct two types of cycle-based dual networks for urban road networks by representing cycles as nodes and establishing edges between two cycles sharing a common node and edge, respectively. The results show that cycle-based dual networks exhibit small-world and scale-free properties. The research facilitates a comprehensive understanding of the cycle structure characteristics in urban road networks, thereby providing a theoretical foundation for both subsequent modeling endeavors of transportation networks and optimization strategies for existing road infrastructure.<\/jats:p>","DOI":"10.3390\/e27060618","type":"journal-article","created":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T03:44:58Z","timestamp":1749613498000},"page":"618","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Identifying Polycentric Urban Structure Using the Minimum Cycle Basis of Road Network as Building Blocks"],"prefix":"10.3390","volume":"27","author":[{"given":"Yuanbiao","family":"Li","sequence":"first","affiliation":[{"name":"Data Science Research Center, Kunming University of Science and Technology, Kunming 650500, China"},{"name":"Faculty of Science, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tingyu","family":"Wang","sequence":"additional","affiliation":[{"name":"Data Science Research Center, Kunming University of Science and Technology, Kunming 650500, China"},{"name":"Faculty of Science, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2563-5987","authenticated-orcid":false,"given":"Yu","family":"Zhao","sequence":"additional","affiliation":[{"name":"Data Science Research Center, Kunming University of Science and Technology, Kunming 650500, China"},{"name":"Faculty of Science, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2946-9200","authenticated-orcid":false,"given":"Bo","family":"Yang","sequence":"additional","affiliation":[{"name":"Data Science Research Center, Kunming University of Science and Technology, Kunming 650500, China"},{"name":"Faculty of Science, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,6,11]]},"reference":[{"key":"ref_1","first-page":"126261","article-title":"Complex network analysis of pakistan railways","volume":"2014","author":"Mohm","year":"2014","journal-title":"Discrete Dyn. Nat. Soc."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"109408","DOI":"10.1016\/j.chaos.2019.109408","article-title":"Analysis of the Chinese railway system as a complex network","volume":"130","author":"Wang","year":"2020","journal-title":"Chaos Solitons Fractals"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/j.physa.2016.08.067","article-title":"Analysis of the Chinese provincial air transportation network","volume":"465","author":"Du","year":"2017","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"102068","DOI":"10.1016\/j.tre.2020.102068","article-title":"Data-driven analysis of resilience in airline networks","volume":"143","author":"Wong","year":"2020","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1080\/00045608.2011.620505","article-title":"Fractality and self-similarity in the structure of road networks","volume":"102","author":"Zhang","year":"2012","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/j.foar.2015.08.003","article-title":"Characteristics of road network forms in historic districts of Japan","volume":"4","author":"Liu","year":"2015","journal-title":"Front. Archit. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.protcy.2016.05.019","article-title":"Interaction between Road Network Connectivity and Spatial Pattern","volume":"24","author":"Sreelekha","year":"2016","journal-title":"Procedia Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1016\/j.physa.2018.02.059","article-title":"Detecting the urban traffic network structure dynamics through the growth and analysis of multi-layer networks","volume":"503","author":"Ding","year":"2018","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"16","DOI":"10.3141\/2256-03","article-title":"Centrality characteristics of road network patterns of traffic analysis zones","volume":"2256","author":"Zhang","year":"2011","journal-title":"Transp. Res. Rec."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2501","DOI":"10.1038\/s41467-018-04978-z","article-title":"From the betweenness centrality in street networks to structural invariants in random planar graphs","volume":"9","author":"Kirkley","year":"2018","journal-title":"Nat. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.trpro.2017.05.087","article-title":"The topology of urban road networks and its role to urban mobility","volume":"24","author":"Tsiotas","year":"2017","journal-title":"Transp. Res. Procedia"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1068\/b39110","article-title":"Topological structure of urban street networks from the perspective of degree correlations","volume":"41","author":"Jiang","year":"2014","journal-title":"Environ. Plan. B Plan. Des."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6025821","DOI":"10.1155\/2020\/6025821","article-title":"Statistical characteristics and community analysis of urban road networks","volume":"2020","author":"Shang","year":"2020","journal-title":"Complexity"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"126465","DOI":"10.1016\/j.physa.2021.126465","article-title":"Exploring the resilience assessment framework of urban road network for sustainable cities","volume":"586","author":"Liu","year":"2022","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.physa.2014.05.073","article-title":"Robustness of city road networks at different granularities","volume":"411","author":"Duan","year":"2014","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_16","unstructured":"Zhao, G., Yuan, S., and Ci, Y. (2016). Analysis of complex network property and robustness of urban road network. J. Highw. Transp. Res. Dev., 33."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"012805","DOI":"10.1103\/PhysRevE.89.012805","article-title":"Exploring the evolution of Londons street network in the information space: A dual approach","volume":"89","author":"Masucci","year":"2014","journal-title":"Phys. Rev. E"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.physa.2015.08.030","article-title":"Empirical study on a directed and weighted bus transport network in China","volume":"441","author":"Feng","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_19","first-page":"630","article-title":"Study on the robustness of urban bus network based on the number of lines at a station","volume":"51","author":"Xie","year":"2022","journal-title":"J. Electron. Sci. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"023402","DOI":"10.1088\/1742-5468\/ad1bdf","article-title":"Effect of network topologies and attacking strategies on cascading failure model with power-law load redistribution","volume":"2024","author":"Xie","year":"2024","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"052309","DOI":"10.1103\/PhysRevE.93.052309","article-title":"How complexity emerges in urban systems: Theory of urban morphology","volume":"93","author":"Goh","year":"2016","journal-title":"Phys. Rev. E"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"125361","DOI":"10.1016\/j.physa.2020.125361","article-title":"Effects of road network structure on the performance of urban traffic systems","volume":"563","author":"Wu","year":"2021","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/j.proeng.2016.01.290","article-title":"Analysis of urban road traffic network based on complex network","volume":"137","author":"Tian","year":"2016","journal-title":"Procedia Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"128063","DOI":"10.1016\/j.physa.2022.128063","article-title":"Complex-network-based traffic network analysis and dynamics: A comprehensive review","volume":"607","author":"Zhang","year":"2022","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of small-world networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Albert","year":"1999","journal-title":"Science"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s11067-013-9222-6","article-title":"Spatial science and network science: Review and outcomes of a complex relationship","volume":"14","author":"Ducruet","year":"2014","journal-title":"Netw. Spat. Econ."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1126\/science.298.5594.824","article-title":"Network motifs: Simple building blocks of complex networks","volume":"298","author":"Milo","year":"2002","journal-title":"Science"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1038\/ng881","article-title":"Network motifs in the transcriptional regulation network of Escherichia coli","volume":"31","author":"Milo","year":"2002","journal-title":"Nat. Genet."},{"key":"ref_30","first-page":"53","article-title":"Motif and superfamily in national critical transportation networks","volume":"41","author":"Liu","year":"2013","journal-title":"J. Tongji Univ. (Nat. Sci.)"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3","DOI":"10.15546\/aeei-2020-0019","article-title":"Characterization of urban transportation networks using network motifs","volume":"20","author":"Pellegrini","year":"2020","journal-title":"Acta Electrotech. Inform."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"045003","DOI":"10.1088\/2632-072X\/ac9446","article-title":"Identification of city motifs: A method based on modularity and similarity between hierarchical features of urban networks","volume":"3","author":"Domingues","year":"2022","journal-title":"J. Phys. Complex."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"036109","DOI":"10.1103\/PhysRevE.72.036109","article-title":"Cyclic topology in complex networks","volume":"72","author":"Kim","year":"2005","journal-title":"Phys. Rev. E"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.physa.2006.01.051","article-title":"Scaling laws in the spatial structure of urban road networks","volume":"363","author":"Gehlsen","year":"2006","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"138702","DOI":"10.1103\/PhysRevLett.100.138702","article-title":"Modeling urban street patterns","volume":"100","author":"Barthlemy","year":"2008","journal-title":"Phys. Rev. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1140\/epjb\/e2009-00290-4","article-title":"Random planar graphs and the London street network","volume":"71","author":"Masucci","year":"2009","journal-title":"Eur. Phys. J. B"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"078701","DOI":"10.1103\/PhysRevLett.90.078701","article-title":"Number of loops of size h in growing scale-free networks","volume":"90","author":"Bianconi","year":"2003","journal-title":"Phys. Rev. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"066116","DOI":"10.1103\/PhysRevE.71.066116","article-title":"Loops structure of the Internet at the autonomous system level","volume":"71","author":"Bianconi","year":"2005","journal-title":"Phys. Rev. E"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"118701","DOI":"10.1103\/PhysRevLett.100.118701","article-title":"Local structure of directed networks","volume":"100","author":"Bianconi","year":"2008","journal-title":"Phys. Rev. Lett."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"062307","DOI":"10.1103\/PhysRevE.96.062307","article-title":"Distribution of shortest cycle lengths in random networks","volume":"96","author":"Bonneau","year":"2017","journal-title":"Phys. Rev. E"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"105804","DOI":"10.1016\/j.cnsns.2021.105804","article-title":"The characteristics of cycle-nodes-ratio and its application to network classification","volume":"99","author":"Zhang","year":"2021","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1038\/s42005-021-00781-3","article-title":"Characterizing cycle structure in complex networks","volume":"4","author":"Fan","year":"2021","journal-title":"Commun. Phys."},{"key":"ref_43","unstructured":"Gleiss, P.M. (2001). Short Cycles, Minimum Cycle Bases of Graphs from Chemistry and Biochemistry. [Ph.D. Thesis, Universit\u00e4t Wien]."},{"key":"ref_44","first-page":"233","article-title":"Minimum cycle bases of product graphs","volume":"26","author":"Imrich","year":"2002","journal-title":"Australas. J. Comb."},{"key":"ref_45","unstructured":"Michail, D. (2006). Minimum Cycle Basis, Algorithms & Applications. [Ph.D. Thesis, Universit\u00e4t des Saarlandes Saarbr\u00fccken]."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1137\/S0895480190177042","article-title":"The all-pairs min cut problem and the minimum cycle basis problem on planar graphs","volume":"7","author":"Hartvigsen","year":"1994","journal-title":"SIAM J. Discrete Math."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1126\/science.1089167","article-title":"Superfamilies of evolved and designed networks","volume":"303","author":"Milo","year":"2004","journal-title":"Science"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1841","DOI":"10.1038\/s41467-017-01882-w","article-title":"Simple spatial scaling rules behind complex cities","volume":"8","author":"Li","year":"2017","journal-title":"Nat. Commun."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/6\/618\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:49:45Z","timestamp":1760032185000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/6\/618"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,11]]},"references-count":48,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,6]]}},"alternative-id":["e27060618"],"URL":"https:\/\/doi.org\/10.3390\/e27060618","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,11]]}}}