| Full text | |
| Author(s): |
Spadon, Gabriel
;
Gimenes, Gabriel
;
Rodrigues Jr, Jose F.
;
Shi, Y
;
Fu, H
;
Tian, Y
;
Krzhizhanovskaya, VV
;
Lees, MH
;
Dongarra, J
;
Sloot, PMA
Total Authors: 10
|
| Document type: | Journal article |
| Source: | COMPUTATIONAL SCIENCE - ICCS 2018, PT I; v. 10860, p. 14-pg., 2018-01-01. |
| Abstract | |
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. (AU) | |
| FAPESP's process: | 16/17078-0 - Mining, indexing and visualizing Big Data in clinical decision support systems (MIVisBD) |
| Grantee: | Agma Juci Machado Traina |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 17/08376-0 - Analysis and improvement of urban systems using digital maps in the form of complex networks |
| Grantee: | Gabriel Spadon de Souza |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 14/25337-0 - Design of vertex-centric algorithms for pattern recognition on large-scale graphs using asynchronous parallel processing |
| Grantee: | Gabriel Perri Gimenes |
| Support Opportunities: | Scholarships in Brazil - Doctorate |