Topological Street-Network Characterization Through Feature-Vector and Cluster Analysis
Complex networks provide a means to describe cities through their street mesh, expressing characteristics that refer to the structure and organization of an urban zone. Although other studies have used complex networks to model street meshes, we observed a lack of methods to characterize the relationship between cities by using their topological features. Accordingly, this paper aims to describe interactions between cities by using vectors of topological features extracted from their street meshes represented as complex networks. The methodology of this study is based on the use of digital maps. Over the computational representation of such maps, we extract global complex-network features that embody the characteristics of the cities. These vectors allow for the use of multidimensional projection and clustering techniques, enabling a similarity-based comparison of the street meshes. We experiment with 645 cities from the Brazilian state of Sao Paulo. Our results show how the joint of global features describes urban indicators that are deep-rooted in the network’s topology and how they reveal characteristics and similarities among sets of cities that are separated from each other.
KeywordsNetwork topology Feature vector Cluster analysis
We are thankful to CNPq (grant 167967/2017-7), FAPESP (grants 2014/25337-0, 2016/17078-0 and 2017/08376-0) and CAPES that supported this research.
- 5.Grauwin, S., Sobolevsky, S., Moritz, S., Gódor, I., Ratti, C.: Towards a comparative science of cities: using mobile traffic records in New York, London, and Hong Kong. In: Helbich, M., Jokar Arsanjani, J., Leitner, M. (eds.) Computational Approaches for Urban Environments. GE, vol. 13, pp. 363–387. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-11469-9_15CrossRefGoogle Scholar
- 13.Domingues, G.S., Silva, F.N., Comin, C.H., Costa, L.F.: Topological characterization of world cities. arXiv preprint arXiv:1709.08244 (2017)
- 21.MacQueen, J., et al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297 (1967)Google Scholar
- 22.Kremer, H., Kranen, P., Jansen, T., Seidl, T., Bifet, A., Holmes, G., Pfahringer, B.: An effective evaluation measure for clustering on evolving data streams. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2011, pp. 868–876. ACM, New York (2011)Google Scholar