L-function of geographical flows

ABSTRACT Geographical flow (hereafter flow) can be modeled as an orderly connected point pair composed of an origin (O) and a destination (D). Aggregation is the most common form of spatial heterogeneity of flows, which we define as their deviation from complete spatial randomness (CSR), and the aggregation scale is an important indicator for its perception. Nevertheless, quantifying the aggregation scale of flows is still an unsolved problem. In this paper, we propose the L-function for flows as a solution, derive theoretical null models of the K-function and L-function in a flow space. We conduct simulation experiments to validate the L-function and its capability to detect aggregation scales. Finally, we apply the solution in a case study with taxi data in Beijing and identify nine aggregation scales of taxi OD flows, ranging from 170 m to 22.1 km. These scales correspond to three classes: less than 300 m, from 600 m to 700 m and more than 1500 m. The classes are related to the sizes of the urban facilities where the dominant flow clusters occur, indicating that the L-function in flow space can detect the aggregation scale of flows at the building scale, the block scale and the district scale.

[1]  Alex Arenas,et al.  Traffic-driven epidemic spreading in finite-size scale-free networks , 2009, Proceedings of the National Academy of Sciences.

[2]  Daoqin Tong,et al.  Measuring Spatial Autocorrelation of Vectors , 2015 .

[3]  B. Ripley.  Modelling Spatial Patterns , 1977 .

[4]  Wei Zhong,et al.  A Spatial Point Pattern Analysis of the 2003 SARS Epidemic in Beijing , 2017, EM-GIS.

[5]  J. Franklin,et al.  Second-Order Neighborhood Analysis of Mapped Point Patterns , 1987 .

[6]  Jeffrey R. Lucas,et al.  Spatial Patterns and Dispersal Distances of Explosively Dispersing Plants in Florida Sandhill Vegetation , 1990 .

[7]  Diansheng Guo,et al.  Mapping Large Spatial Flow Data with Hierarchical Clustering , 2014, Trans. GIS.

[8]  Johnathan Rush,et al.  Exploration and exploitation in the macrohistory of the pre-Hispanic Pueblo Southwest , 2016, Science Advances.

[9]  Tao Pei,et al.  Detecting arbitrarily shaped clusters in origin-destination flows using ant colony optimization , 2018, Int. J. Geogr. Inf. Sci..

[10]  P. Moran.  Notes on continuous stochastic phenomena. , 1950, Biometrika.

[11]  M. Kulldorff.  A spatial scan statistic , 1997 .

[12]  B. Ripley.  The Second-Order Analysis of Stationary Point Processes , 1976 .

[13]  Tao Pei,et al.  Identifying Flow Clusters Based on Density Domain Decomposition , 2020, IEEE Access.

[14]  Chenghu Zhou,et al.  Density-based clustering for data containing two types of points , 2015, Int. J. Geogr. Inf. Sci..

[15]  Joshua B Plotkin,et al.  Seed Dispersal and Spatial Pattern in Tropical Trees , 2006, PLoS biology.

[16]  Yongwan Chun,et al.  Modeling network autocorrelation within migration flows by eigenvector spatial filtering , 2008, J. Geogr. Syst..

[17]  Akbar Zaheer,et al.  Geography, Networks, and Knowledge Flow , 2007, Organ. Sci..

[18]  A. Getis.  The Analysis of Spatial Association by Use of Distance Statistics , 2010 .

[19]  F. Pampaloni,et al.  Linear ubiquitination of cytosolic Salmonella Typhimurium activates NF-κB and restricts bacterial proliferation , 2017, Nature Microbiology.

[20]  Sergio J. Rey,et al.  Exploring movement object patterns , 2012 .

[21]  William R. Black,et al.  Network Autocorrelation in Transport Network and Flow Systems , 2010 .

[22]  Bart Kranstauber,et al.  True navigation in migrating gulls requires intact olfactory nerves , 2015, Scientific Reports.

[23]  P. Haase.  Spatial pattern analysis in ecology based on Ripley's K-function: Introduction and methods of edge correction , 1995 .

[24]  D. Weisburd.  THE LAW OF CRIME CONCENTRATION AND THE CRIMINOLOGY OF PLACE , 2015 .

[25]  G. Abel,et al.  Quantifying Global International Migration Flows , 2014, Science.

[26]  Ran Tao,et al.  Spatial Cluster Detection in Spatial Flow Data , 2016 .

[27]  Christine A. Ribic,et al.  Testing for life historical changes in spatial patterns of four tropical tree species. , 1986 .

[28]  Shaowen Wang,et al.  A multidimensional spatial scan statistics approach to movement pattern comparison , 2018, Int. J. Geogr. Inf. Sci..

[29]  Peng Gao,et al.  Discovering Spatial Patterns in Origin‐Destination Mobility Data , 2012, Trans. GIS.

[30]  Yongwan Chun,et al.  Modeling interregional commodity flows with incorporating network autocorrelation in spatial interaction models: An application of the US interstate commodity flows , 2012, Comput. Environ. Urban Syst..

[31]  Noel A. C. Cressie,et al.  Statistics for Spatial Data: Cressie/Statistics , 1993 .

[32]  Min Chen,et al.  An empirical study on the intra-urban goods movement patterns using logistics big data , 2018, Int. J. Geogr. Inf. Sci..

[33]  Anders Karlström,et al.  Identifying local spatial association in flow data , 1999, J. Geogr. Syst..

[34]  J. LeSage,et al.  Spatial Econometric Modeling of Origin-Destination Flows , 2008 .

[35]  Anita Graser,et al.  Untangling origin-destination flows in geographic information systems , 2019, Inf. Vis..

[36]  Tao Pei,et al.  Quantifying the spatial heterogeneity of points , 2019, Int. J. Geogr. Inf. Sci..

[37]  Elizabeth R. Groff,et al.  Is it Important to Examine Crime Trends at a Local “Micro” Level?: A Longitudinal Analysis of Street to Street Variability in Crime Trajectories , 2010 .

[38]  J. Ord,et al.  Local Spatial Autocorrelation Statistics: Distributional Issues and an Application , 2010 .

[39]  D. Griffith,et al.  Modeling Network Autocorrelation in Space–Time Migration Flow Data: An Eigenvector Spatial Filtering Approach , 2011 .

[40]  Ran Tao,et al.  Flow Cross K-function: a bivariate flow analytical method , 2019, Int. J. Geogr. Inf. Sci..

[41]  Manfred M. Fischer,et al.  Modeling Spatial Autocorrelation in Spatial Interaction Data: An Application to Patent Citation Data in the European Union , 2008 .

[42]  P. Diggle,et al.  Spatial point pattern analysis and its application in geographical epidemiology , 1996 .

[43]  J. Hancock,et al.  On the use of Ripley's K-function and its derivatives to analyze domain size. , 2009, Biophysical journal.

[44]  Ran Tao,et al.  flowHDBSCAN: A Hierarchical and Density-Based Spatial Flow Clustering Method , 2017, UrbanGIS@SIGSPATIAL.

[45]  Chenghu Zhou,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[46]  Zhi-Hua Zhou,et al.  B-Planner: Night bus route planning using large-scale taxi GPS traces , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).