PubMed Health⌕ Search

Biomedical subjects

Paolo Crucitti

Publications and source records attributed to Paolo Crucitti.

3 recordsLinked to original sources

Centrality measures in spatial networks of urban streets.

We study centrality in urban street patterns of different world cities represented as networks in geographical space. The results indicate that a spatial analysis based on a set of four centrality indices allows an extended visualization and characterization of the city structure. A hierarchical clustering analysis based on the distributions of centrality has a certain capacity to distinguish different classes of cities. In particular, self-organized cities exhibit scale-free properties similar to those found in nonspatial networks, while planned cities do not.

Journal Article↗

Centrality in networks of urban streets.

Centrality has revealed crucial for understanding the structural properties of complex relational networks. Centrality is also relevant for various spatial factors affecting human life and behaviors in cities. Here, we present a comprehensive study of centrality distributions over geographic networks of urban streets. Five different measures of centrality, namely degree, closeness, betweenness, straightness and information, are compared over 18 1-square-mile samples of different world cities. Samples are represented by primal geographic graphs, i.e., valued graphs defined by metric rather than topologic distance where intersections are turned into nodes and streets into edges. The spatial behavior of centrality indices over the networks is investigated graphically by means of color-coded maps. The results indicate that a spatial analysis, that we term multiple centrality assessment, grounded not on a single but on a set of different centrality indices, allows an extended comprehension of the city structure, nicely capturing the skeleton of most central routes and subareas that so much impacts on spatial cognition and on collective dynamical behaviors. Statistically, closeness, straightness and betweenness turn out to follow similar functional distribution in all cases, despite the extreme diversity of the considered cities. Conversely, information is found to be exponential in planned cities and to follow a power-law scaling in self-organized cities. Hierarchical clustering analysis, based either on the Gini coefficients of the centrality distributions, or on the correlation between different centrality measures, is able to characterize classes of cities.

Journal Article↗

Model for cascading failures in complex networks.

Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show that the breakdown of a single node is sufficient to collapse the efficiency of the entire system if the node is among the ones with largest load. This is particularly important for real-world networks with a highly hetereogeneous distribution of loads as the Internet and electrical power grids.

Journal Article↗