Human flow data are rich behavioral data relevant to people’s decision-making regarding where to live, work, go shopping, etc., and provide vital information for identifying city centers. However, it is not as easy to understand massive relational data, and datasets have often been reduced merely to the statistics of trip counts at destinations, discarding relational information from origin to destination. In this study, we propose an alternative center identification method based on human mobility data. This method extracts the scalar potential field of human trips based on combinatorial Hodge theory. It detects not only statistically significant attractive locations as the sinks of human trips but also significant origins as the sources of trips. As a case study, we identify the sinks and sources of commuting and shopping trips in the Tokyo metropolitan area. This aim-specific analysis leads to a combinatorial classification of city centers based on the distinct aspects of human mobility. The proposed method can be applied to other mobility datasets with relevant properties and helps us examine the complex spatial structures in contemporary metropolitan areas from the multiple perspectives of human mobility.
AminiAKungKKangC, et al. (2014) The impact of social segregation on human mobility in developing and industrialized regions. EPJ Data Science3(1): 6. DOI: 10.1140/epjds31.
2.
AndersonNBBogartWT (2001) The structure of sprawl: identifying and characterizing employment centers in polycentric metropolitan areas. American Journal of Economics and Sociology60(1): 147–169. DOI: 10.1111/1536-7150.00058.
3.
AokiTFujishimaSFujiwaraN (2022) Urban spatial structures from human flow by Hodge-kodaira decomposition. Scientific Reports12(1): 11258. DOI: 10.1038/s41598-022-15512-z.
4.
Arribas-BelDRamosASanz-GraciaF (2015) The size distribution of employment centers within the US metropolitan areas. Environment and Planning B: Planning and Design42(1): 23–39. DOI: 10.1068/b39038.
5.
Arribas-BelDSanz-GraciaF (2014) The validity of the monocentric city model in a polycentric age: US metropolitan areas in 1990, 2000 and 2010. Urban Geography35(7): 980–997.
6.
BarbosaHBarthelemyMGhoshalG, et al. (2018) Human mobility: models and applications. Physics Reports734: 1–74. DOI: 10.1016/j.physrep.2018.01.001.
BeckmannMPuuT (1985) Spatial Economics: Density, Potential, and Flow. Amsterdam: North-Holland.
9.
BenjaminiYHochbergY (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society: Series B (Methodological)57(1): 289–300. DOI: 10.1111/j.2517-6161.1995.tb02031.x
10.
BogartWTFerryWC (1999) Employment centres in greater Cleveland: evidence of evolution in a formerly Monocentric City. Urban Studies36(12): 2099–2110. DOI: 10.1080/0042098992566.
11.
BurgerMMeijersE (2012) Form follows function? Linking morphological and functional polycentricity. Urban Studies49: 1127–1149. DOI: 10.1177/0042098011407095.
12.
BurgerMJvan der KnaapBWallRS (2014) Polycentricity and the multiplexity of urban networks. European Planning Studies22: 816–840. DOI: 10.1080/09654313.2013.771619.
13.
CerveroRWuKL (1997) Polycentrism, commuting, and residential location in the San Francisco bay area. Environment and Planning A29(5): 865–886. DOI: 10.1068/a290865.
14.
CoffeyWJShearmurRG (2001) The identification of employment centres in Canadian metropolitan areas: the example of Montreal, 1996. The Canadian Geographer/Le Géographe Canadien45(3): 371–386. DOI: 10.1111/j.1541-0064.2001.tb01188.x.
15.
CraigSGNgPT (2001) Using quantile smoothing splines to identify employment subcenters in a multicentric urban area. Journal of Urban Economics49(1): 100–120. DOI: 10.1006/juec.2000.2186.
16.
De SmithMGoodchildMFLongleyPA (2018) Geospatial Analysis: A Comprehensive Guide. Winchelsea Press. ISBN 978-1-912556-03-8.
17.
DurantonG (2021) Classifying locations and delineating space: an introduction. Journal of Urban Economics125(April): 103353. DOI: 10.1016/j.jue.2021.103353.
18.
FujishimaSFujiwaraNAkiyamaY, et al. (2020) The size distribution of ‘cities’ delineated with a network theory-based method and mobile phone GPS data. International Journal of Economic Theory16(1): 38–50. DOI: 10.1111/ijet.12254.
19.
FujiwaraYInoueHYamaguchiT, et al. (2021) Money flow network among firms’ accounts in a regional bank of Japan. EPJ Data Science10(1): 19. DOI: 10.1140/epjds/s13688-021-00274-x.
20.
GauvinLGénoisMKarsaiM, et al. (2020) Randomized reference models for temporal networks. ArXiv: 1806.04032 [physics.soc-ph].
21.
GemmettoVCardilloAGarlaschelliD (2017) Irreducible network backbones: unbiased graph filtering via maximum entropy. ArXiv: 1706.00230 [physics.soc-ph].
22.
GiulianoGRedfearnCAgarwalA, et al. (2007) Employment concentrations in Los Angeles, 1980–2000. Environment and Planning A: Economy and Space39(12): 2935–2957. DOI: 10.1068/a393.
23.
GiulianoGSmallKA (1991) Subcenters in the Los Angeles region. Regional Science and Urban Economics21(2): 163–182. DOI: 10.1016/0166-0462(91)90032-I.
24.
GreenN (2007) Functional polycentricity: a formal definition in terms of social network analysis. Urban Studies44: 2077–2103. DOI: 10.1080/00420980701518941.
25.
HarunaTFujikiY (2016) Hodge decomposition of information flow on small-world networks. Frontiers in Neural Circuits10: 77. DOI: 10.3389/fncir.2016.00077.
26.
HolmesJHHaggettP (2010) Graph theory interpretation of flow matrices: a note on maximization procedures for identifying significant links. Geographical Analysis9(4): 388–399. DOI: 10.1111/j.1538-4632.1977.tb00591.x.
27.
HuangLYangYGaoH, et al. (2018) Comparing community detection algorithms in transport networks via points of interest. IEEE Access6: 29729–29738. DOI: 10.1109/ACCESS.2018.2841321.
28.
IyetomiHAoyamaHFujiwaraY, et al. (2020) Relationship between macroeconomic indicators and economic cycles in U.S. Scientific Reports10(1): 8420–8512. DOI: 10.1038/s41598-020-65002-3.
29.
JacobsJ (1969) The Economy of Cities. New York: Random House.
30.
JiangXLimLHYaoY, et al. (2011) Statistical ranking and combinatorial Hodge theory. Mathematical Programming127(1): 203–244. DOI: 10.1007/s10107-010-0419-x.
31.
KichikawaYIyetomiHIinoT, et al. (2019) Community structure based on circular flow in a large-scale transaction network. Applied Network Science4(1): 92. DOI: 10.1007/s41109-019-0202-8.
32.
LeslieTF (2010) Identification and differentiation of urban centers in phoenix through a multi-criteria kernel-density approach. International Regional Science Review33(2): 205–235. DOI: 10.1177/0160017610365538.
33.
LiMXPalchykovVJiangZQ, et al. (2014) Statistically validated mobile communication networks: the evolution of motifs in European and Chinese data. New Journal of Physics16(8): 083038. DOI: 10.1088/1367-2630/16/8/083038.
34.
LiYMonzurT (2018) The spatial structure of employment in the metropolitan region of Tokyo: a scale-view. Urban Geography39(2): 236–262.
35.
LuxenDVetterC (2011) Real-time routing with openstreetmap data. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, GIS’ 11, New York, NY, USA, 1-4November 2011, pp. 513–516. ACM.
36.
LvYZhengXZhouL, et al. (2017) Decentralization and polycentricity: spatial changes of employment in Beijing metropolitan area, china. Sustainability9(10): 1880. DOI: 10.3390/su9101880.
37.
MaeharaKOhkawaY (2019) Modeling latent flows on single-cell data using the Hodge decomposition. bioRxiv: 592089. DOI: 10.1101/592089.
38.
MarcaccioliRLivanG (2019) A pólya urn approach to information filtering in complex networks. Nature Communications10(1): 745. DOI: 10.1038/s41467-019-08667-3.
39.
Marmolejo DuarteCAguirre NúñezCRoca CladeraJ (2013) Revisiting employment density as a means to detect metropolitan sub-centres: an analysis for Barcelona and Madrid. ACE: Architecture, City and Environment8(23): 33–64.
40.
MazzoliMMolasABassolasA, et al. (2019) Field theory for recurrent mobility. Nature Communications10(1): 3895–3910.
McMillenDPMcDonaldJF (1997) A nonparametric analysis of employment density in a Polycentric City. Journal of Regional Science37(4): 591–612. DOI: 10.1111/0022-4146.00071.
43.
McMillenDPMcDonaldJF (1998) Suburban subcenters and employment density in metropolitan Chicago. Journal of Urban Economics43(2): 157–180. DOI: 10.1006/juec.1997.2038.
44.
McMillenDPSmithSC (2003) The number of subcenters in large urban areas. Journal of Urban Economics53(3): 321–338.
45.
MiuraKAokiT (2015) Hodge–Kodaira decomposition of evolving neural networks. Neural Networks: The Official Journal of the International Neural Network Society62: 20–24. DOI: 10.1016/j.neunet.2014.05.021.
46.
MuñizIGarcia-LópezMÀ (2010) The polycentric knowledge economy in Barcelona. Urban Geography31(6): 774–799. DOI: 10.2747/0272-3638.31.6.774.
47.
QiuXZhangYMartin-RufinoJD, et al. (2022) Mapping transcriptomic vector fields of single cells. Cell185(4): 690–711.e45. DOI: 10.1016/j.cell.2021.12.045.
48.
RedfearnCL (2007) The topography of metropolitan employment: identifying centers of employment in a polycentric urban area. Journal of Urban Economics61(3): 519–541.
49.
SerranoMÁBoguñáMVespignaniA (2009) Extracting the multiscale backbone of complex weighted networks. Proceedings of the National Academy of Sciences of the United States of America106(16): 6483–6488. DOI: 10.1073/pnas.0808904106.
50.
ShearmurRCoffeyWJ (2002) A tale of four cities: intrametropolitan employment distribution in Toronto, Montreal, Vancouver, and Ottawa – Hull, 1981 – 1996. Environment and Planning A: Economy and Space34(4): 575–598. DOI: 10.1068/a33214.
51.
SmallKASongS (1994) Population and employment densities: structure and change. Journal of Urban Economics36(3): 292–313. DOI: 10.1006/juec.1994.1037.
52.
SongS (1994) Modelling worker residence distribution in the Los Angeles region. Urban Studies31(9): 1533–1544. DOI: 10.1080/00420989420081411.
53.
SunYNoJHLeeGY, et al. (2016) Phenolic constituents of medicinal plants with activity against trypanosoma Brucei. Molecules (Basel, Switzerland)21: 480–498. DOI: 10.3390/molecules21040480.
TaoRThillJCDepkenC, et al (2017) FlowHDBSCAN: a hierarchical and density-based spatial flow clustering method. In: Proceedings of the 3rd ACM SIGSPATIAL workshop on smart cities and urban analytics, Urban GIS’17, Redondo Beach CA USA, 7-10November 2017.
TumminelloMMiccichèSLilloF, et al. (2011) Statistically validated networks in bipartite complex systems. PLoS One6(3): 179944–e180111. DOI: 10.1371/journal.pone.0017994.
58.
VeneriP (2013) The identification of sub-centres in two Italian metropolitan areas: a functional approach. Cities31: 177–185. DOI: 10.1016/j.cities.2012.04.006.
59.
von ThünenJH (1966) Isolated State: An English Edition of Der Isolierte Staat (1826). Oxford, London: Pergamon Press.
60.
YuLZhengWYuT, et al. (2021) How to identify urban centers/subcenters in metropolises? An analytical review. Habitat International115: 102397. DOI: 10.1016/j.habitatint.2021.102397.
61.
ZhongCArisonaSMHuangX, et al. (2014) Detecting the dynamics of urban structure through spatial network analysis. International Journal of Geographical Information Science28(11): 2178–2199. DOI: 10.1080/13658816.2014.914521.
62.
ZhongCSchläpferMMüller ArisonaS, et al. (2017) Revealing centrality in the spatial structure of cities from human activity patterns. Urban Studies54: 437–455. DOI: 10.1177/0042098015601599.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
