Busca avançada
Ano de início
Entree


Topological Street-Network Characterization Through Feature-Vector and Cluster Analysis

Texto completo
Autor(es):
Spadon, Gabriel ; Gimenes, Gabriel ; Rodrigues Jr, Jose F. ; Shi, Y ; Fu, H ; Tian, Y ; Krzhizhanovskaya, VV ; Lees, MH ; Dongarra, J ; Sloot, PMA
Número total de Autores: 10
Tipo de documento: Artigo Científico
Fonte: COMPUTATIONAL SCIENCE - ICCS 2018, PT I; v. 10860, p. 14-pg., 2018-01-01.
Resumo

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)

Processo FAPESP: 16/17078-0 - Mineração, indexação e visualização de Big Data no contexto de sistemas de apoio à decisão clínica (MIVisBD)
Beneficiário:Agma Juci Machado Traina
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 17/08376-0 - Análise e aperfeiçoamento de sistemas urbanos por meio de mapas digitais representados por redes complexas
Beneficiário:Gabriel Spadon de Souza
Modalidade de apoio: Bolsas no Brasil - Doutorado
Processo FAPESP: 14/25337-0 - Desenvolvimento de algoritmos centrados em vértice para detecção de padrões em grafos em larga escala utilizando processamento paralelo assíncrono
Beneficiário:Gabriel Perri Gimenes
Modalidade de apoio: Bolsas no Brasil - Doutorado