Centrality Measures in Spatial Networks of Urban Streets

Urban streets patterns form planar networks whose empirical properties cannot be accounted for by simple models such as regular grids or Voronoi tesselations. Striking statistical regularities across different cities have been recently empirically found, suggesting that a general and details-independent mechanism may be in action. We propose a simple model based on a local optimization process combined with ideas previously proposed in studies of leaf pattern formation. The s...

We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street networks from 97 of the most populous cities worldwide, at scales significantly larger than previous studies. We also find that the BC distribution is robust to major alterations in the network, including significant changes to its topology and e...

There is strong expectation that cities, across time, culture and level of development, share much in common in terms of their form and function. Recently, attempts to formalize mathematically these expectations have led to the hypothesis of urban scaling, namely that certain properties of all cities change, on average, with their size in predictable scale-invariant ways. The emergence of these scaling relations depends on a few general properties of cities as social networks...

Traffic is constrained by the information involved in locating the receiver and the physical distance between sender and receiver. We here focus on the former, and investigate traffic in the perspective of information handling. We re-plot the road map of cities in terms of the information needed to locate specific addresses and create information city networks with roads mapped to nodes and intersections to links between nodes. These networks have the broad degree distributio...

In this work we propose the use of a hirarchical extension of the polygonality index as a means to characterize and model geographical networks: each node is associated with the spatial position of the nodes, while the edges of the network are defined by progressive connectivity adjacencies. Through the analysis of such networks, while relating its topological and geometrical properties, it is possible to obtain important indications about the development dynamics of the netw...

We analyze the global structure of the world-wide air transportation network, a critical infrastructure with an enormous impact on local, national, and international economies. We find that the world-wide air transportation network is a scale-free small-world network. In contrast to the prediction of scale-free network models, however, we find that the most connected cities are not necessarily the most central, resulting in anomalous values of the centrality. We demonstrate t...

Urban road networks are well known to have universal characteristics and scale-invariant patterns, despite the different geographical and historical environments of cities. Previous studies on universal characteristics of the urban road networks mostly have paid attention to their network properties but often ignored the spatial networked structures. To fill the research gap, we explore the underlying spatial patterns of road networks. In doing so, we inspect the travel-route...

Since the industrial revolution, accelerated urban growth has overflown administrative divisions, merged cities into large built extensions, and blurred the boundaries between urban and rural land-uses. These traits, present in most of contemporary metropolis, complicate the definition of cities, a crucial issue considering that objective and comparable metrics are the basic inputs needed for the planning and design of sustainable urban environments. In this context, city def...

Interventions of central, top-down planning are serious limitations to the possibility of modelling the dynamics of cities. An example is the city of Paris (France), which during the 19th century experienced large modifications supervised by a central authority, the `Haussmann period'. In this article, we report an empirical analysis of more than 200 years (1789-2010) of the evolution of the street network of Paris. We show that the usual network measures display a smooth beh...

A large variety of real systems are composed by entities in relationships which can be represented by networks. In many of these systems, elements are embedded in the space and location information impacts properties and evolution. Local interactions between elements generate different kinds of equilibrium and often indicate a self-organized behaviour. In this paper we are interested in essential mechanisms behind morphogenesis of spatial networks such as street networks. We ...