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:
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