Abstract
Compared to social and information networks, the geospatial characteristics of transportation networks make them structurally constrained. Although road, flight, train, and other such networks have been analyzed using social network analysis methods, the results typically fail to capture useful characteristics or make informative comparisons. In the case of road networks, natural constraints on the edge distribution weaken the ability of standard community detection algorithms to find intuitively separable neighborhoods. We show that by adding edge weights based on the similarity of localized subgraph features we can apply modularity-based community detection algorithms to uncover intuitively distinct neighborhoods. The use of local network characteristics allow the feature analysis to be completed in linear time, thus making the approach expandable to very large networks. We demonstrate this technique with an application to central Tokyo.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Nodes of degree 2 are kept when they are either a road structure change (e.g., surface to tunnel or bridge) or exist at the edge of a network tile. Our network data is segmented into 1500 m \(\times \) 1500 m tiles to make it manageable in computer memory, and a road segment is kept unmerged if it crosses a tile boundary. This second condition accounts for most of the remaining degree-2 nodes.
References
Austwick, M.Z., O’Brien, O., Strano, E., Viana, M.: The structure of spatial networks and communities in bicycle sharing systems. PLoS ONE 8(9), e74685 (2013)
Barthélemy, M.: Spatial networks. Phys. Rep. 499(1–3), 1–101 (2011)
Gai, W., Du, Y., Deng, Y.: Multi-objective route planning model and algorithm for emergency management. In: Decision-making Analysis and Optimization Modeling of Emergency Warnings for Major Accidents, pp. 113–150. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-2871-8_5
Goczyłla, K., Cielatkowski, J.: Optimal routing in a transportation network. Eur. J. Oper. Res. 87(2), 214–222 (1995)
Hagberg, A., Swart, P., Chult, S.D.: Exploring network structure, dynamics, and function using networkx. Tech. Rep., Los Alamos National Lab. (LANL), Los Alamos (2008)
Japan Traffic Safety Association: Rules of the road (2017)
Ministry of Land, Infrastructure, Transport and Tourism: Administrative area data (2020). https://nlftp.mlit.go.jp/ksj/gml/datalist/KsjTmplt-N03-v2_4.html. Accessed 26 Jan 2021
Ministry of Land, Infrastructure, Transport and Tourist: Road Structure Ordinance (1970). https://www.mlit.go.jp/road/road_e/q4_standard.html
Official Statistics of Japan: Economic census for business frame, tabulation of establishments, results for Japan (2014). www.e-stat.go.jp. Accessed 12 Jan 2020
Official Statistics of Japan: Subregional Population by Age and Sex from the 2015 Census (2015). www.e-stat.go.jp. Accessed 11 Nov 2020
Omer, I., Kaplan, N., Jiang, B.: Why angular centralities are more suitable for space syntax modeling? In: Proceedings of the 11th International Space Syntax Symposium, Lisbon, Portugal, pp. 3–7 (2017)
OpenStreetMap contributors: Planet dump retrieved from https://planet.osm.org (2021). www.openstreetmap.org
Serra, M., Hillier, B.: Angular and metric distance in road network analysis: a nationwide correlation study. Comput. Environ. Urban Syst. 74, 194–207 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bramson, A. (2022). Neighborhood Discovery via Network Community Structure. In: Benito, R.M., Cherifi, C., Cherifi, H., Moro, E., Rocha, L.M., Sales-Pardo, M. (eds) Complex Networks & Their Applications X. COMPLEX NETWORKS 2021. Studies in Computational Intelligence, vol 1073. Springer, Cham. https://doi.org/10.1007/978-3-030-93413-2_63
Download citation
DOI: https://doi.org/10.1007/978-3-030-93413-2_63
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93412-5
Online ISBN: 978-3-030-93413-2
eBook Packages: EngineeringEngineering (R0)