Different Types of Graphs to Model a City
Autor: | José-Francisco Vicent, Leandro Tortosa, José Luis Hervás Oliver, Taras Agryzkov |
---|---|
Přispěvatelé: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial, Universidad de Alicante. Departamento de Expresión Gráfica, Composición y Proyectos, Análisis y Visualización de Datos en Redes (ANVIDA) |
Rok vydání: | 2017 |
Předmět: |
Delaunay triangulation
Urban studies Ciencia de la Computación e Inteligencia Artificial 02 engineering and technology Spatial networks Degree distribution 01 natural sciences Combinatorics Government (linguistics) Geography Work (electrical) 0103 physical sciences 0202 electrical engineering electronic engineering information engineering Regional science 020201 artificial intelligence & image processing 010306 general physics Graphs Composición Arquitectónica |
Zdroj: | RUA. Repositorio Institucional de la Universidad de Alicante Universidad de Alicante (UA) |
Popis: | A city may be represented by spatial networks. The mathematical structure that defines a spatial network is a graph, which is constructed from a set of nodes and a set of edges. According to the meaning we assign to nodes and edges, different types of graphs describing urban networks may be obtained, each of them with their special characteristics. In this paper, we study five different types of graphs associated to the spatial network of the urban layout. They are briefly described and compared pointing out their main features. A case study is performed using the urban network of Alicante, Spain. By means of the study of the distribution of degrees of each one of the graphs obtained experimentally certain conclusions are obtained about the morphology of the urban network itself. This work was partially supported by the Spanish Government, Ministerio de Economía y Competividad, which reference number is TIN2014-53855-P. |
Databáze: | OpenAIRE |
Externí odkaz: |