The Backbone of a City

Abstract

Recent studies have revealed the importance of centrality measures to analyze various spatial factors affecting human life in cities. Here we show how it is possible to extract the backbone of a city by deriving spanning trees based on edge betweenness and edge information. By using as sample cases the cities of Bologna and San Francisco, we show how the obtained trees are radically different from those based on edge lengths, and allow an extended comprehension of the ``skeleton'' of most important routes that so much affects pedestrian/vehicular flows, retail commerce vitality, land-use separation, urban crime and collective dynamical behaviours.

5 pages, 3 figures, Proceedings of the NEXT-SigmaPhi 2005 Conference, Kolymbari, Crete, Greece

References in corpus (8)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Efficient Behavior of Small-World Networks
• Economic Small-World Behavior in Weighted Networks
• Vulnerability and Protection of Critical Infrastructures
• Efficiency of informational transfer in regular and complex networks
• Scale-free trees: the skeletons of complex networks

Cited by in corpus (17)

• Spatial Networks
• Modeling urban street patterns
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• Co-evolution of density and topology in a simple model of city formation
• Using graph concepts to understand the organization of complex systems
• Forecasting failure locations in two-dimensional disordered lattices
• Random Walks Along the Streets and Canals in Compact Cities: Spectral analysis, Dynamical Modularity, Information, and Statistical Mechanics
• Characterisation of spatial network-like patterns from junctions' geometry
• Intelligibility and First Passage Times In Complex Urban Networks
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• Street centrality vs. commerce and service locations in cities: a Kernel Density Correlation case study in Bologna, Italy
• Markov Chain Methods For Analyzing Complex Transport Networks
• A review of the structure of street networks
• Minimal paths between communities induced by geographical networks
• Demand-driven design of bicycle infrastructure networks for improved urban bikeability
• Investigating the completeness and omission roads of OpenStreetMap data in Hubei, China by comparing with Street Map and Street View
• From Cities to Series: Complex Networks and Deep Learning for Improved Spatial and Temporal Analytics*