This study proposes a novel centrality measure for a grid network based on pedestrians’ sequential route choices, which we call sequential choice betweenness centrality (SCBC). Although conventional centralities are popular tools for urban network analysis, we must be aware of their meaning in the context of urban planning. This study reinterprets the centralities at the point of pedestrian flow. We then formulate the pedestrian flow distribution based on sequential route choice and develop the SCBC as a function of the probability of going straight at an intersection. The sensitivity analysis shows the probability of minimising the difference between the SCBC and existing centralities while revealing the numerical and spatial features of the SCBC. The more biased the grid proportion, the less similar the SCBC is to the existing ones. Moreover, the SCBC tends to be larger than conventional centralities around the corner nodes of the grid network. The probability parameterises the SCBC to go straight and is related to the pedestrian’s environmental cognition level. This parameterisation enabled us to adapt to the expected pedestrian attribution and perform an in-depth analysis of street networks.
AgryzkovTTortosaLVicentJF, et al. (2017) A centrality measure for urban networks based on the eigenvector centrality concept. Environment and Planning B. DOI: 10.1177/2399808317724444
2.
AgryzkovTTortosaLVicentJF (2019) A variant of the current flow betweenness centrality and its application in urban networks. Applied Mathematics and Computation347: 600–615. doi: 10.1016/j.amc.2018.11.032.
3.
AkagiTWatanabeR (2005) An experimental study of cognitive processing of urban space through the characteristic of learning by wayfinding: a case study in the grid network of streets. Journal of Architecture Planning593: 109–116. [In Japanese]. DOI: 10.3130/aija.70.109_2
4.
BenziMKlymkoC (2013) Total communicability as a centrality measure. Journal of Complex Networks1: 124–149. DOI: 10.1093/comnet/cnt007
5.
BenziMKlymkoC (2015) On the limiting behavior of parameter-dependent network centrality measures. SIAM Journal on Matrix Analysis and Applications36(2): 686–706. DOI: 10.1137/130950550
6.
BonacichP (1972) Factoring and weighting approaches to status scores and clique identification. Journal of Mathematical Sociology2(1): 113–120. DOI: 10.1080/0022250X.1972.9989806
7.
BonacichP (1987) Power and centrality: a family of measures. American Journal of Sociology92(5): 1170–1182. http://www.jstor.org/stable/2780000
8.
BrandesUFleischerD (2005) Centrality measures based on current flow. In: Proceedings of the annual symposium on theoretical aspects of computer science 2005, lecture notes in computer science (eds DiekertVDurandB), Stuttgart, Germany, 24–26 February 2004, 3404. 533–544. Berlin, Heidelberg: Springer. DOI: 10.1007/978-3-540-31856-9_44
9.
BrinSPageL (1998) The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems30(1–7): 107–117. DOI: 10.1016/S0169-7552(98)00110-X
10.
BringmannLFElmerTEpskampS, et al. (2019) What do centrality measures measure in psychological networks?Journal of Abnormal Psychology128(8): 892–903. DOI: 10.1037/abn0000446
11.
CrucittiPLatoraVPortaS (2006) Centrality measures in spatial networks of urban streets. Physical Review E73: 036125. DOI: 10.1103/PhysRevE.73.036125
12.
CuradoMTortosaLVicentJF, et al. (2020) Analysis and comparison of centrality measures applied to urban networks with data. Journal of Computational Science43: 101127. DOI: 10.1016/j.jocs.2020.101127
13.
CuradoMTortosaLVicentJF (2021a) Identifying mobility patterns by means of centrality algorithms in multiplex networks. Applied Mathematics and Computation406: 126269. DOI: 10.1016/j.amc.2021.126269
14.
CuradoMTortosaLVicentJF, et al. (2021b) Understanding mobility in Rome by means of a multiplex network with data. Journal of Computational Science51: 101305. DOI: 10.1016/j.jocs.2021.101305
15.
DingCHQZhaHHeX, et al. (2004) Link analysis: hubs and authorities on the world wide web. SIAM Review46(2): 256–268. DOI: 10.1137/S0036144501389218
16.
DingRUjangNHamidHB, et al. (2019) Application of complex networks theory in urban traffic network researches. Networks and Spatial Economics19: 1281–1317. DOI: 10.1007/s11067-019-09466-5
FreemanLC (1977) A set of measures of centrality based on betweenness. Sociometry40(1): 35–41. DOI: 10.2307/3033543
19.
FreemanLC (1978) Centrality in social networks conceptual clarification. Social Networks1(3): 215–239. DOI: 10.1016/0378-8733(78)90021-7
20.
FunahashiK (1991) Path choice in grid network of streets. Journal of Architecture Planning and Environmental Engineering428: 85–92. [In Japanese]. DOI: 10.3130/aijax.428.0_85
21.
GarbrechtD (1971) Pedestrian paths through a uniform environment. Town Planning Review42(1): 71–84.
22.
HassonSTHusseinZ (2020) Correlation among network centrality metrics in complex networks. In: Proceedings of the 2020 6th international engineering conference “sustainable technology and development” (IEC), Erbil, Iraq, 26–27 February 2020,54–58. Manhattan, New York: IEEE. DOI: 10.1109/IEC49899.2020.9122930
23.
HellervikANilssonLAnderssonC (2019) Preferential centrality – A new measure unifying urban activity, attraction and accessibility. Environment and Planning B. DOI: 10.1177/2399808318812888
24.
HillierBIidaS (2005) Network and psychological effects in urban movement. In: CohnA.G.MarkD.M. (eds), Spatial Information Theory: COSIT 2005. Lecture Notes in Computer Science. 3693, Berlin, Heidelberg: Springer, pp. 475–490. DOI: 10.1007/11556114_30
25.
HolmePKimBJYoonCN, et al. (2002) Attack vulnerability of complex networks. Physical Review E65. DOI: 10.1103/PhysRevE.65.056109
26.
IshikawaTFujiwaraHImaiO, et al. (2008) Wayfinding with a GPS-based mobile navigation system: a comparison with maps and direct experience. Journal of Environmental Psychology28: 74–82. DOI: 10.1016/j.jenvp.2007.09.002
27.
KatzL (1953) A new status index derived from sociometric analysis. Psychometrika18(1): 39–43. DOI: 10.1007/BF02289026
28.
LiXNealZP (2022) Are larger cities more central in urban networks: a meta-analysis. OSF Preprints. DOI: 10.31219/osf.io/y3s69
29.
MeyerC (2010) Perron–Frobenius theory of nonnegative matrices. Matrix analysis and Applied Linear Algebra. Philadelphia, US: SIAM, pp. 661–704.
30.
MurabayashiYMatsumotoYKitamotoE, et al. (2017) Verification of betweenness centrality in graph theory – a comparative analysis using the street network-, Summaries of Technical Papers of Annual Meeting, Architectural Institute of Japan Urban Planning, Tokyo, Japan, 1August and 1-3 September, 221–222. [In Japanese].
31.
NewmanM (2018) Measures and metrics. Networks. 2nd edition. New Delhi, India: Oxford University Press, pp. 158–217.
32.
NewmanMEJ (2005) A measure of betweenness centrality based on random walks. Social Networks27: 39–54. DOI: 10.1016/j.socnet.2004.11.009
33.
NodaH (1995) 5. The advantage of position as a quantitative criterion according to the characteristics of street network: quantitative analysis of city planning using the characteristics of street network. Journal of Architecture Planning470: 139–148. [In Japanese]. DOI: 10.3130/aija.60.139_2
34.
PageLBrinSMtowaniR, et al. (1999) The Pagerank Citation Ranking: Bringing Order to the Web. Technical Report, Stanford, CA: Stanford InfoLab, Stanford University, November.
35.
Pastor-SatorrasRCastellanoCVan MieghemP, et al. (2015) Epidemic processes in complex networks. Reviews of Modern Physics87(3): 925–979. DOI: 10.1103/RevModPhys.87.925
36.
PiraveenanLHMProkoprnkoMHossainL (2013) Percolation centrality: quantifying graph-theoretic impact of nodes during percolation in networks. PLoS ONE8(1): e53095. DOI: 10.1371/journal.pone.0053095
37.
PortaSStranoEIacovielloV, et al. (2009) Street centrality and densities of retail and services in Bologna, Italy. Environment and Planning B36: 450–465. DOI: 10.1068/b34098
38.
RuginskiITCreem-RegehrSHStefanucciJK, et al. (2019) GPS use negatively affects environmental learning through spatial transformation abilities. Journal of Environmental Psychology64: 12–20. DOI: 10.1016/j.jenvp.2019.05.001
39.
SevtsukABasuR (2022) The role of turns in pedestrian route choice: a clarification. Journal of Transport Geography102. DOI: 10.1016/j.jtrangeo.2022.103392
40.
SevtsukAMekonnenM (2012) Urban network analysis: a new toolbox for ArcGIS. Revue Internationale de Géomatique22: 287–305. DOI: 10.3166/rig.22.287-305
41.
ShatuFYigitcanlarTBunkerJ (2019) Shortest path distance vs. least directional change: empirical testing of space syntax and geographic theories concerning pedestrian route choice behaviour. Journal of Transport Geography74: 37–52. DOI: 10.1016/j.jtrangeo.2018.11.005
42.
StephensonKZelenM (1989) Rethinking centrality: methods and examples. Social Networks11: 1–37. DOI: 10.1016/0378-8733(89)90016-6
43.
WaheedWImranMRazaB, et al. (2019) A hybrid approach toward research paper recommendation using centrality measures and author ranking. IEEE Access7: 33145–33158. DOI: 10.1109/ACCESS.2019.2900520
44.
WangFAntipovaAPortaS (2011) Street centrality and land use intensity in Baton Rouge, Louisiana. Journal of Transport Geography19(2): 285–293. DOI: 10.1016/j.jtrangeo.2010.01.004
45.
WillisKSHölscherCWilbertzG, et al. (2009) A comparison of spatial knowledge acquisition with maps and mobile maps. Computers, Environment and Urban Systems33(2): 100–110. DOI: 10.1016/j.compenvurbsys.2009.01.004
46.
YoshimuraYKumakoshiYFanY, et al. (2022) Street pedestrianization in urban districts: economic impacts in Spanish cities. Cities120: 103468. DOI: 10.1016/j.cities.2021.103468
47.
ZhangJLuoY (2017) Degree centrality, betweenness centrality, and closeness centrality in social network. In: Proceedings of the 2017 2nd international conference on modelling, simulation and applied mathematics (MSAM2017), Wuhan, China, 26-27 March2017, pp. 300–304. DOI: 10.2991/msam-17.2017.68
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.
