A multi-hierarchical method to extract spatial network structures from large-scale origin-destination flow data
Xingxing ZhouHaiping ZhangXinyue Yea College of Information Engineering (College of Artificial Intelligence),Yangzhou University,Yangzhou,PR Chinab Institute of Geographic Sciences and Natural Resources Research,Chinese Academy of Sciences,Beijing,PR Chinac School of Architecture,Texas A&M University,College Station,TX,USAXingxing Zhou is an Assistant Professor in the College of Information Engineering,Yangzhou University. His research interests include spatial analysis and modeling,humanities and social sciences based on big geo-data.Haiping Zhang is an Assistant Professor in the Institute of Geographic Sciences and Natural Resources Research,Chinese Academy of Sciences. His research focuses on socio-geographic process simulation,regionalization and regional system,spatiotemporal network analysis.Xinyue Ye is the Harold L. Adams Endowed Professor of Urban Planning; Director of Center for Geospatial Sciences,Applications and Technology. His research focuses on geospatial artificial intelligence,human-environment interaction,and convergent research aimed at addressing complex urban and regional challenges,such as economic development,disaster response,transportation and land use,public health and urban crime.
DOI: https://doi.org/10.1080/13658816.2023.2301305
2024-01-10
International Journal of Geographical Information Science
Abstract:Extracting spatial network structure (SNS) from large-scale origin-destination flow data is an important approach for understanding interregional association patterns and interaction laws. Currently, the extraction of SNS primarily relies on complex network clustering or aggregated statistics with predefined regional constraints. However, these methods often overlook one or more fundamental principles essential for ensuring correctness and accuracy: 1) Aggregation of spatially proximate nodes is necessary when strong interactions exist, whereas separation is preferred in the absence of such interactions. 2) It is crucial to maintain strong interactions between non-spatially proximate nodes. 3) Ultimately, nodes within each group should exhibit spatial continuity. To address these challenges, a multi-hierarchical SNS extraction method is proposed, which focuses on raw node aggregating and generalization, measurement of interaction volume and strength between node groups and strategies for node/edge filtering. The effectiveness and value of the proposed method are demonstrated through a case study using city population migration data. Furthermore, the method provides a general approach for extracting SNSs from any origin-destination flow dataset that includes locations and weights, facilitating effective flow map generalization through aggregation of origin destination (OD) flow data.
geography, physical,computer science, information systems,information science & library science