{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T09:56:49Z","timestamp":1776851809903,"version":"3.51.2"},"reference-count":29,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T00:00:00Z","timestamp":1745971200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["42471476"],"award-info":[{"award-number":["42471476"]}],"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":["24JRRA224"],"award-info":[{"award-number":["24JRRA224"]}],"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":["42161066"],"award-info":[{"award-number":["42161066"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004775","name":"Natural Science Foundation of Gansu Province","doi-asserted-by":"publisher","award":["42471476"],"award-info":[{"award-number":["42471476"]}],"id":[{"id":"10.13039\/501100004775","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004775","name":"Natural Science Foundation of Gansu Province","doi-asserted-by":"publisher","award":["24JRRA224"],"award-info":[{"award-number":["24JRRA224"]}],"id":[{"id":"10.13039\/501100004775","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004775","name":"Natural Science Foundation of Gansu Province","doi-asserted-by":"publisher","award":["42161066"],"award-info":[{"award-number":["42161066"]}],"id":[{"id":"10.13039\/501100004775","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["42471476"],"award-info":[{"award-number":["42471476"]}],"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":["24JRRA224"],"award-info":[{"award-number":["24JRRA224"]}],"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":["42161066"],"award-info":[{"award-number":["42161066"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Map groups exhibit distinct spatial distribution characteristics, making their pattern recognition crucial for map generalization, map matching, geographic dataset construction, and urban planning\/analysis. Current pattern recognition methods for map groups primarily fall into two categories: machine learning-based approaches and traditional methods. While both have achieved certain recognition outcomes, they suffer from four key limitations: (1) insufficient algorithmic interpretability; (2) limited model generalizability; (3) restricted pattern diversity in recognition; (4) inability of existing methods (including deep learning and traditional algorithms) to achieve multi-pattern recognition across heterogeneous map group types (e.g., building groups vs. road networks) using a single framework. To address these limitations, this study proposes a graph structure-based multi-pattern recognition algorithm for map groups. The algorithm integrates the quantitative advantages of directional entropy in characterizing spatial distribution patterns with the discriminative power of node degree in analyzing edge-node geometric models. Experimental validation utilized building and road network data from multiple cities, constructing a dataset of 600 samples divided into two subsets: Sample Set 1 (for parameter threshold calibration and rule generation) and Sample Set 2 (for algorithm performance validation and transferability testing). The results demonstrate a classification accuracy of 97% for the proposed algorithm, effectively distinguishing four building group patterns (linear, curved, grid, irregular) and two road network patterns (grid, irregular). This work establishes a novel methodological framework for multi-scale spatial pattern analysis in map generalization and urban planning.<\/jats:p>","DOI":"10.3390\/ijgi14050191","type":"journal-article","created":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T06:49:02Z","timestamp":1746082142000},"page":"191","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Pattern Recognition in Urban Maps Based on Graph Structures"],"prefix":"10.3390","volume":"14","author":[{"given":"Xiaomin","family":"Lu","sequence":"first","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China"},{"name":"Key Laboratory of Science and Technology in Surveying & Mapping, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China"},{"name":"Key Laboratory of Science and Technology in Surveying & Mapping, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4408-456X","authenticated-orcid":false,"given":"Haoran","family":"Song","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China"},{"name":"Key Laboratory of Science and Technology in Surveying & Mapping, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2792-3425","authenticated-orcid":false,"given":"Haowen","family":"Yan","sequence":"additional","affiliation":[{"name":"Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China"},{"name":"National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China"},{"name":"Key Laboratory of Science and Technology in Surveying & Mapping, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,4,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Marshall, S. (2004). Streets and Patterns, Routledge.","DOI":"10.4324\/9780203589397"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Yeh, A., Shi, W., Leung, Y., and Zhou, C. (2012). Characterization and Detection of Building Patterns in Cartographic Data: Two Algorithms, Springer. Advances in Spatial Data Handling and GIS; Lecture Notes in Geoinformation and Cartography.","DOI":"10.1007\/978-3-642-25926-5"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1161","DOI":"10.1080\/13658816.2015.1108421","article-title":"Representation and discovery of building patterns: A three level relational approach","volume":"30","author":"Du","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1541","DOI":"10.1080\/13658816.2017.1298768","article-title":"A Linear Tessellation Model to Identify Spatial Pattern in Urban Street Networks","volume":"31","author":"He","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_5","unstructured":"Mackaness, W., Ruas, A., and Sarjakoski, L. (2007). Generalisation of Geographic Information: Cartographic Modelling and Applications. Characterising Space via Pattern Recognition Techniques: Identifying Patterns in Road Networks, Elsevier."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"20140924","DOI":"10.1098\/rsif.2014.0924","article-title":"A typology of street patterns","volume":"11","author":"Louf","year":"2014","journal-title":"J. R. Soc. Interface"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1080\/13658816.2011.566568","article-title":"Automatic revision of rules used to guide the generalisation process in systems based on a trial and error strategy","volume":"25","author":"Taillandier","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1080\/23729333.2019.1574371","article-title":"Using stroke and mesh to recognize building group patterns","volume":"6","author":"Wang","year":"2020","journal-title":"Int. J. Cartogr."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.jtrangeo.2016.11.013","article-title":"Classifying road network patterns using multinomial logit model","volume":"58","author":"Wang","year":"2017","journal-title":"J. Transp. Geogr."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.compenvurbsys.2009.10.002","article-title":"An adaptive method for identifying the spatial patterns in road networks","volume":"34","author":"Yang","year":"2010","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Christophe, S., and Ruas, A. (2002). Detecting building alignments for generalisation purposes. Advances in Spatial Data Handling, Springer.","DOI":"10.1007\/978-3-642-56094-1_31"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1550","DOI":"10.1080\/13658816.2012.758264","article-title":"Automated evaluation of building alignments in generalized maps","volume":"27","author":"Zhang","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1080\/13658816.2012.700518","article-title":"A spatial cognition-based urban building clustering approach and its applications","volume":"27","author":"Zhang","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.isprsjprs.2017.12.001","article-title":"Recognition of building group patterns in topographic maps based on graph partitioning and random forest","volume":"136","author":"He","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Yan, X.F., Ai, T.H., and Zhang, X. (2017). Template matching and simplification method for building features based on shape cognition. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6080250"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.isprsjprs.2016.10.001","article-title":"Extracting building patterns with multilevel graph partitioning and building grouping","volume":"122","author":"Du","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","unstructured":"Heinzle, F., Anders, K.H., and Sester, M. (2005, January 11\u201316). Graph based approaches for recognition of patterns and implicit information in road networks. Proceedings of the XXII International Cartographic Conference (ICC2005), A Coru\u00f1a, Spain."},{"key":"ref_18","unstructured":"Heinzle, F. (2007, January 27\u201329). Automatic detection of patterns in road networks\u2014Methods and evaluation. Proceedings of the Joint Workshop Visualization and Exploration of Geospatial Data, Stuttgart, Germany."},{"key":"ref_19","first-page":"1994","article-title":"A recognition approach for compound grid pattern of urban road networks","volume":"52","author":"Wang","year":"2023","journal-title":"Acta Geod. Et Cartogr. Sin."},{"key":"ref_20","unstructured":"Steiniger, S. (2007). Enabling Pattern-Aware Automated Map Generalization. [Ph.D. Thesis, University of Zurich]."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.aap.2010.08.024","article-title":"Effect of street pattern on the severity of crashes involving vulnerable road users","volume":"43","author":"Rifaat","year":"2011","journal-title":"Accid. Anal. Prev."},{"key":"ref_22","first-page":"27","article-title":"Identifying major structures of urban roads using self-organizing map networks","volume":"41","author":"Zhang","year":"2018","journal-title":"Geomat. Spat. Inf. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1080\/13658816.2021.2024195","article-title":"Detecting interchanges in road networks using a graph convolutional network approach","volume":"36","author":"Yang","year":"2022","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_24","first-page":"162","article-title":"A simplification of urban buildings to preserve geometric properties using superpixel segmentation","volume":"79","author":"Shen","year":"2019","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.compenvurbsys.2011.10.001","article-title":"Detection and typification of linear structures for dynamic visualization of 3D city models","volume":"36","author":"Mao","year":"2012","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_26","first-page":"1960","article-title":"Grid Pattern Recognition in Road Networks Based on Graph Convolution Network Model","volume":"45","author":"Wang","year":"2020","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_27","first-page":"194","article-title":"A method of discriminating abnormal data based on information entropy","volume":"24","author":"Yang","year":"2023","journal-title":"Sci. Technol. Innov."},{"key":"ref_28","first-page":"7","article-title":"Point cloud simplification algorithm based on information entropy and improved KMC","volume":"32","author":"Zhao","year":"2023","journal-title":"Eng. Surv. Mapp."},{"key":"ref_29","first-page":"23","article-title":"Research on settlement street networks based on polar coordinate histogram and directional entropy: A case study of Shuiyu Village in Luquan, Hebei Province","volume":"22","author":"Peng","year":"2023","journal-title":"Chongqing Archit."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/5\/191\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:25:33Z","timestamp":1760030733000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/5\/191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,30]]},"references-count":29,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,5]]}},"alternative-id":["ijgi14050191"],"URL":"https:\/\/doi.org\/10.3390\/ijgi14050191","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,30]]}}}