Discovering spatiotemporal flow patterns: where the origin–destination map meets empirical orthogonal function decomposition

References

• Ai, T., Zhou, M., Tian, J., & Ye, N. (2016). Origin–destination (OD) of the interprovincial floating population of China. Journal of Maps, 12(sup1), 577–583. https://doi.org/10.1080/17445647.2016.1239556
   Web of Science ®Google Scholar
• Andrienko, G., Andrienko, N., Bak, P., Keim, D., Kisilevich, S., & Wrobel, S. (2011). A conceptual framework and taxonomy of techniques for analyzing movement. Journal of Visual Languages & Computing, 22(3), 213–232. https://doi.org/10.1016/j.jvlc.2011.02.003
   Web of Science ®Google Scholar
• Bach, B., Dragicevic, P., Hurter, D. A. C., & Carpendale, S. (2014). A review of temporal data visualizations based on space-time cube operations. Eurographics Conference on Visualization. https://doi.org/10.2312/eurovisstar.20141171
   Google Scholar
• Bengtsson, L., Lu, X., Thorson, A., Garfield, R., & von Schreeb, J. (2011). Improved response to disasters and outbreaks by tracking population movements with mobile phone network data: A post-earthquake geospatial study in Haiti. PLoS medicine, 8(8), e1001083. https://doi.org/10.1371/journal.pmed.1001083
   PubMed Web of Science ®Google Scholar
• Boyandin, I., Bertini, E., Bak, P., & Lalanne, D. (2011). Flowstrates: An approach for visual exploration of temporal origin-destination data. Computer Graphics Forum, 30(3), 971–980. https://doi.org/10.1111/j.1467-8659.2011.01946.x
   Web of Science ®Google Scholar
• Boyandin, I., Bertini, E., & Lalanne, D. (2012). A qualitative study on the exploration of temporal changes in flow maps with animation and small-multiples. Computer Graphics Forum, 31(3pt2), 1005–1014. https://doi.org/10.1111/j.1467-8659.2012.03093.x
   Google Scholar
• Bueso, D., Piles, M., & Camps-Valls, G. (2020). Nonlinear PCA for spatio-temporal analysis of earth observation data. IEEE Transactions on Geoscience and Remote Sensing, 58(8), 5752–5763. https://doi.org/10.1109/tgrs.2020.2969813
   Web of Science ®Google Scholar
• Cao, M., Cai, B., Ma, S., Lü, G., & Chen, M. (2019). Analysis of the cycling flow between origin and destination for dockless shared bicycles based on singular value decomposition. ISPRS International Journal of Geo-Information, 8(12), 573. https://doi.org/10.3390/ijgi8120573
   Web of Science ®Google Scholar
• Cao, M., Huang, M., Ma, S., Lü, G., & Chen, M. (2020). Analysis of the spatiotemporal riding modes of dockless shared bicycles based on tensor decomposition. International Journal of Geographical Information Science, 34(11), 2225–2242. https://doi.org/10.1080/13658816.2020.1768259
   Web of Science ®Google Scholar
• Chang, E. T. Y., & Chao, B. F. (2011). Co-seismic surface deformation of the 2011 off the pacific coast of Tohoku Earthquake: Spatio-temporal EOF analysis of GPS data. Earth, Planets and Space, 63(7), 649–654. https://doi.org/10.5047/eps.2011.07.002
   Web of Science ®Google Scholar
• Chen, Y., Wu, C., Xie, M., & Guo, X. (2011). Solving the sparsity problem in recommender systems using association retrieval. Journal of Computers, 6(9). https://doi.org/10.4304/jcp.6.9.1896-1902
   Google Scholar
• Chen, Z., Zhang, Q., Lu, Y., Guo, Z. -M., Zhang, X., Zhang, W. -J., Guo, C., Liao, C. -H., Li, Q. -L., Han, X. -H., & Lu, J. -H. (2020). Distribution of the COVID-19 epidemic and correlation with population emigration from Wuhan, China. Chinese Medical Journal, 133(9), 1044–1050. https://doi.org/10.1097/CM9.0000000000000782
   PubMed Web of Science ®Google Scholar
• Coşkun, İ. B., Çakır, A., & Anbaroğlu, B. (2020). Performance matters on identification of origin-destination matrix on big geospatial data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XLIII-B4-2020, 449–454. https://doi.org/10.5194/isprs-archives-XLIII-B4-2020-449-2020
   Google Scholar
• Cui, W., Zhou, H., Qu, H., Chung Wong, P., & Li, X. (2008). Geometry-based edge clustering for graph visualization. IEEE Transactions on Visualization and Computer Graphics, 14(6), 1227–1284. https://doi.org/10.1109/TVCG.2008.135
   Web of Science ®Google Scholar
• Danny, H., & Jarke, J. V. W. (2009). Force-directed edge bundling for graph visualization. Computer Graphics Forum, 28(3), 983–990. https://doi.org/10.1111/j.1467-8659.2009.01450.x
   Web of Science ®Google Scholar
• Demšar, U., Harris, P., Brunsdon, C., Fotheringham, A. S., & McLoone, S. (2013). Principal component analysis on spatial data: An overview. Annals of the Association of American Geographers, 103(1), 106–128. https://doi.org/10.1080/00045608.2012.689236
   Web of Science ®Google Scholar
• Dodge, S., & Noi, E. (2021). Mapping trajectories and flows: Facilitating a human-centered approach to movement data analytics. Cartography and Geographic Information Science, 48(4), 353–375. https://doi.org/10.1080/15230406.2021.1913763
   Web of Science ®Google Scholar
• Dodge, S., Weibel, R., Ahearn, S. C., Buchin, M., & Miller, J. A. (2016). Analysis of movement data. International Journal of Geographical Information Science, 30(5), 825–834. https://doi.org/10.1080/13658816.2015.1132424
   Web of Science ®Google Scholar
• Dong, W., Wang, S., Chen, Y., & Meng, L. (2018a). Using eye tracking to evaluate the usability of flow maps. ISPRS International Journal of Geo-Information, 7(7), 281. https://doi.org/10.3390/ijgi7070281
   Web of Science ®Google Scholar
• Dong, Y., Wang, S., Li, L., & Zhang, Z. (2018b). An empirical study on travel patterns of internet based ride-sharing. Transportation Research Part C: Emerging Technologies, 86, 1–22. https://doi.org/10.1016/j.trc.2017.10.022
   Web of Science ®Google Scholar
• Fang, Z., Bogena, H., Kollet, S., Koch, J., & Vereecken, H. (2015). Spatio-temporal validation of long-term 3D hydrological simulations of a forested catchment using empirical orthogonal functions and wavelet coherence analysis. Journal of Hydrology, 529, 1754–1767. https://doi.org/10.1016/j.jhydrol.2015.08.011
   Web of Science ®Google Scholar
• Gao, Y., Liu, J., Xu, Y., Mu, L., & Liu, Y. (2019). A spatiotemporal constraint non-negative matrix factorization model to discover intra-urban mobility patterns from taxi trips. Sustainability, 11(15), 4214. https://doi.org/10.3390/su11154214
   Web of Science ®Google Scholar
• Gao, Y., Li, T., Wang, S., Jeong, M. -H., & Soltani, K. (2018). A multidimensional spatial scan statistics approach to movement pattern comparison. International Journal of Geographical Information Science, 32(7), 1304–1325. https://doi.org/10.1080/13658816.2018.1426859
   Web of Science ®Google Scholar
• Gkoulalas-Divanis, A., & Bettini, C. (Eds.). (2018). Handbook of mobile data privacy. https://doi.org/10.1007/978-3-319-98161-1.
   Google Scholar
• Goddard, J. B. (1970). Functional regions within the city centre: A study by factor analysis of taxi flows in central London. Transactions of the Institute of British Geographers, 49, 161–182. https://doi.org/10.2307/621647
   Web of Science ®Google Scholar
• Guo, D. (2009). Flow mapping and multivariate visualization of large spatial interaction data. IEEE Transactions on Visualization and Computer Graphics, 15(6), 1041–1048. https://doi.org/10.1109/TVCG.2009.143
   PubMed Web of Science ®Google Scholar
• Guo, D., & Gahegan, M. (2006). Spatial ordering and encoding for geographic data mining and visualization. Journal of Intelligent Information Systems, 27(3), 243–266. https://doi.org/10.1007/s10844-006-9952-8
   Web of Science ®Google Scholar
• Guo, D., & Zhu, X. (2014). Origin-destination flow data smoothing and mapping. IEEE Transactions on Visualization and Computer Graphics, 20(12), 2043–2052. https://doi.org/10.1109/TVCG.2014.2346271
   PubMed Web of Science ®Google Scholar
• Guo, D., Zhu, X., Jin, H., Gao, P., & Andris, C. (2012). Discovering spatial patterns in origin-destination mobility data. Transactions in GIS, 16(3), 411–429. https://doi.org/10.1111/j.1467-9671.2012.01344.x
   Web of Science ®Google Scholar
• Hannachi, A., Jolliffe, I. T., & Stephenson, D. B. (2007). Empirical orthogonal functions and related techniques in atmospheric science: A review. International Journal of Climatology, 27(9), 1119–1152. https://doi.org/10.1002/joc.1499
   Web of Science ®Google Scholar
• Hou, X., Dong, Q., & Xue, C. (2014). Spatial‐temporal variation of the surface chlorophyll on seasonal timescale in the western Pacific during 1997–2010. IOP Conference Series: Earth and Environmental Science, 17(1), 012117. https://doi.org/10.1088/1755-1315/17/1/012117
   Google Scholar
• Jenny, B., Stephen, D. M., Muehlenhaus, I., Marston, B. E., Sharma, R., Zhang, E., & Jenny, H. (2016). Design principles for origin-destination flow maps. Cartography and Geographic Information Science, 45(1), 62–75. https://doi.org/10.1080/15230406.2016.1262280
   Web of Science ®Google Scholar
• Kan, Z., Kwan, M. P., & Tang, L. (2021). Ripley’s K-function for network-Constrained flow data. Geographical Analysis, 54(4), 769–788. https://doi.org/10.1111/gean.12300
   Web of Science ®Google Scholar
• Koylu, C., & Guo, D. (2013). Smoothing locational measures in spatial interaction networks. Computers, Environment and Urban Systems, 41, 12–25. https://doi.org/10.1016/j.compenvurbsys.2013.03.001
   Web of Science ®Google Scholar
• Koylu, C., & Guo, D. (2016). Design and evaluation of line symbolizations for origin–destination flow maps. Information Visualization, 16(4), 309–331. https://doi.org/10.1177/1473871616681375
   Web of Science ®Google Scholar
• Koylu, C., & Kasakoff, A. (2022). Measuring and mapping long-term changes in migration flows using population-scale family tree data. Cartography and Geographic Information Science, 49(2), 154–170. https://doi.org/10.1080/15230406.2021.2011419
   Web of Science ®Google Scholar
• Lai, J., & Pan, J. (2020). China’s city network structural characteristics based on population flow during Spring Festival travel rush: Empirical analysis of “tencent migration” big data. Journal of Urban Planning and Development, 146(2). https://doi.org/10.1061/(asce)up.1943-5444.0000581
   Google Scholar
• Li, B., Gao, S., Liang, Y., Kang, Y., Prestby, T., Gao, Y., & Xiao, R. (2020). Estimation of regional economic development indicator from transportation network analytics. Scientific reports, 10(1), 2647. https://doi.org/10.1038/s41598-020-59505-2
   PubMed Web of Science ®Google Scholar
• Liu, K., Ai, S., Song, S., Zhu, G., Tian, F., Li, H., Gao, Y., Wu, Y., Zhang, S., Shao, Z., Liu, Q., & Lin, H. (2020). Population movement, city closure in Wuhan, and geographical expansion of the COVID-19 infection in China in January 2020. Clinical Infectious Diseases, 71(16), 2045–2051. https://doi.org/10.1093/cid/ciaa422
   PubMed Web of Science ®Google Scholar
• Long, J. A., Weibel, R., Dodge, S., & Laube, P. (2018). Moving ahead with computational movement analysis. International Journal of Geographical Information Science, 32(7), 1275–1281. https://doi.org/10.1080/13658816.2018.1442974
   Web of Science ®Google Scholar
• Lorenz, E. N. (1956). Empirical orthogonal functions and statistical weather prediction. Scientific Report No. 1, Statistical Forecasting Project. Air Force Research Laboratories, Office of Aerospace Research, USAF, Bedford, MA.
   Google Scholar
• Miettinen, P. (2009). Matrix decomposition methods for data mining: Computational complexity and algorithms. Publications of Department of Computer Science, University of Helsinki. http://urn.fi/URN:ISBN:978-952-10-5498-3
   Google Scholar
• Miller, H. J., Dodge, S., Miller, J., & Bohrer, G. (2019). Towards an integrated science of movement: Converging research on animal movement ecology and human mobility science. International Journal of Geographical Information Science, 33(5), 855–876. https://doi.org/10.1080/13658816.2018.1564317
   PubMed Web of Science ®Google Scholar
• Mohammad, G., Jean Daniel, F., & Philippe, C. (2004). A comparison of the readability of graphs using node-link and matrix-based representations. In IEEE Symposium on Information Visualization, INFOVIS 2004 (pp. 17–24). https://doi.org/10.1109/INFVIS.2004.1
   Google Scholar
• Neha, & Pasari, S. (2021). A review of empirical orthogonal function (EOF) with an emphasis on the co-seismic crustal deformation analysis. Natural Hazards, 110(1), 29–56. https://doi.org/10.1007/s11069-021-04967-4
   Web of Science ®Google Scholar
• Pang, J., Huang, J., Yang, X., Wang, Z., Yu, H., Huang, Q., & Yin, B. (2018). Discovering fine-grained spatial pattern from taxi trips: Where point process meets matrix decomposition and factorization. IEEE Transactions on Intelligent Transportation Systems, 19(10), 3208–3219. https://doi.org/10.1109/tits.2017.2771262
   Web of Science ®Google Scholar
• Phan, D., Xiao, L., Yeh, R., & Hanrahan, P. (2005). Flow map layout. In IEEE Symposium on Information Visualization, INFOVIS 2005 (pp. 219–224). https://doi.org/10.1109/INFVIS.2005.1532150
   Google Scholar
• Rutishauser, H. (1966). The Jacobi method for real symmetric matrices. Numerische Mathematik, 9(1), 1–10. https://doi.org/10.1007/BF02165223
   Web of Science ®Google Scholar
• Schlapfer, M., Dong, L., O’keeffe, K., Santi, P., Szell, M., Salat, H., Anklesaria, S., Vazifeh, M., Ratti, C., & West, G. B. (2021). The universal visitation law of human mobility. Nature, 593(7860), 522–527. https://doi.org/10.1038/s41586-021-03480-9
   PubMed Web of Science ®Google Scholar
• Schöttler, S., Yang, Y., Pfister, H., & Bach, B. (2021). Visualizing and interacting with geospatial networks: A survey and design space. Computer Graphics Forum, 40(6), 5–33. https://doi.org/10.1111/cgf.14198
   Web of Science ®Google Scholar
• Shi, Y., Deng, M., Gong, J., Lu, C. -T., Yang, X., & Liu, H. (2019). Detection of clusters in traffic networks based on spatio-temporal flow modeling. Transactions in GIS, 23(2), 312–333. https://doi.org/10.1111/tgis.12521
   Web of Science ®Google Scholar
• Tang, H., Fei, S., & Shi, X. (2019). Revealing travel patterns from dockless bike-sharing data based on tensor decomposition. In Proceedings of the 12th International Symposium on Visual Information Communication and Interaction (pp. 1–7). https://doi.org/10.1145/3356422.3356440
   Google Scholar
• Tao, R., & Thill, J. -C. (2016). Spatial cluster detection in spatial flow data. Geographical Analysis, 48(4), 355–372. https://doi.org/10.1111/gean.12100
   Web of Science ®Google Scholar
• Tizzoni, M., Bajardi, P., Decuyper, A., Kon Kam King, G., Schneider, C. M., Blondel, V., Smoreda, Z., González, M. C., & Colizza, V. (2014). On the use of human mobility proxies for modeling epidemics. PLoS Computational Biology, 10(7), e1003716. https://doi.org/10.1371/journal.pcbi.1003716
   PubMed Web of Science ®Google Scholar
• Von Landesberger, T., Brodkorb, F., Roskosch, P., Andrienko, N., Andrienko, G., & Kerren, A. (2016). MobilityGraphs: Visual analysis of mass mobility dynamics via spatio-temporal graphs and clustering. IEEE Transactions on Visualization and Computer Graphics, 22(1), 11–20. https://doi.org/10.1109/TVCG.2015.2468111
   PubMed Web of Science ®Google Scholar
• Voorhees, A. M. (2013). A general theory of traffic movement. Transportation, 40(6), 1105–1116. https://doi.org/10.1007/s11116-013-9487-0
   Web of Science ®Google Scholar
• Wilkinson, L., & Friendly, M. (2009). The history of the cluster heat map. The American Statistician, 63(2), 179–184. https://doi.org/10.1198/tas.2009.0033
   Web of Science ®Google Scholar
• Wood, J., & Dykes, J. (2008). Spatially ordered treemaps. IEEE Transactions on Visualization and Computer Graphics, 14(6), 1348–1355. https://doi.org/10.1109/TVCG.2008.165
   PubMed Web of Science ®Google Scholar
• Wood, J., Dykes, J., & Slingsby, A. (2013). Visualisation of origins, destinations and flows with OD maps. The Cartographic Journal, 47(2), 117–129. https://doi.org/10.1179/000870410x12658023467367
   Google Scholar
• Wu, Z., Liang, W., Chen, W., Chang, Y., Liu, Y., Liu, X., Huang, H., & Shang, X. (2020). Spatial-temporal characteristics of AIDS incidences in Mainland China. Immunity, Inflammation and Disease, 8(3), 325–332. https://doi.org/10.1002/iid3.313
   PubMed Web of Science ®Google Scholar
• Xiang, Wu. (2019). Tree-based and optimum cut-based origin-destination flow clustering. ISPRS International Journal of Geo-Information, 8(11), 477. https://doi.org/10.3390/ijgi8110477
   Web of Science ®Google Scholar
• Xu, Y., Chen, D., Zhang, X., Tu, W., Chen, Y., Shen, Y., & Ratti, C. (2019). Unravel the landscape and pulses of cycling activities from a dockless bike-sharing system. Computers, Environment and Urban Systems, 75, 184–203. https://doi.org/10.1016/j.compenvurbsys.2019.02.002
   Web of Science ®Google Scholar
• Xu, C., Xu, C., & Truong, T. K. (2020). Mining the spatio-temporal pattern using matrix factorisation: A case study of traffic flow. IET Intelligent Transport Systems, 14(10), 1328–1337. https://doi.org/10.1049/iet-its.2019.0705
   Web of Science ®Google Scholar
• Yang, Y., Dwyer, T., Goodwin, S., & Marriott, K. (2017). Many-to-many geographically-embedded flow visualisation: An evaluation. IEEE Transactions on Visualization and Computer Graphics, 23(1), 411–420. https://doi.org/10.1109/TVCG.2016.2598885
   PubMed Web of Science ®Google Scholar
• Yao, X., Zhu, D., Gao, Y., Wu, L., Zhang, P., & Liu, Y. (2018). A stepwise spatio-temporal flow clustering method for discovering mobility trends. IEEE Access, 6, 44666–44675. https://doi.org/10.1109/access.2018.2864662
   Web of Science ®Google Scholar
• Zhao, P., Liu, X., Shi, W., Jia, T., Li, W., & Chen, M. (2018). An empirical study on the intra-urban goods movement patterns using logistics big data. International Journal of Geographical Information Science, 34(6), 1089–1116. https://doi.org/10.1080/13658816.2018.1520236
   Web of Science ®Google Scholar
• Zhou, Y., Liu, X. C., & Grubesic, T. (2021). Unravel the impact of COVID-19 on the spatio-temporal mobility patterns of microtransit. Journal of Transport Geography, 97, 103226. https://doi.org/10.1016/j.jtrangeo.2021.103226
   Web of Science ®Google Scholar
• Zhu, X., & Guo, D. (2014). Mapping large spatial flow data with hierarchical clustering. Transactions in GIS, 18(3), 421–435. https://doi.org/10.1111/tgis.12100
   Web of Science ®Google Scholar
• Zhu, X., Guo, D., Koylu, C., & Chen, C. (2019). Density-based multi-scale flow mapping and generalization. Computers, Environment and Urban Systems, 77, 101359. https://doi.org/10.1016/j.compenvurbsys.2019.101359
   Web of Science ®Google Scholar