[Paper Review] The Network Analysis of Urban Streets: A Dual Approach

Sergio Porta, Paolo Crucitti+1 more|arXiv (Cornell University)|Nov 9, 2004

Urban Design and Spatial Analysis4 citations

TL;DR

This paper introduces a dual graph representation for urban street networks, using primal graphs (intersections as nodes, streets as edges) and a novel dual graph via Intersection Continuity Negotiation to model street continuity across multiple segments. It finds that most studied urban networks exhibit scale-free and small-world properties, revealing structural universality across diverse historical and morphological contexts.

ABSTRACT

The application of the network approach to the urban case poses several questions in terms of how to deal with metric distances, what kind of graph representation to use, what kind of measures to investigate, how to deepen the correlation between measures of the structure of the network and measures of the dynamics on the network, what are the possible contributions from the GIS community. In this paper, the authors addresses a study of six cases of urban street networks characterised by different patterns and historical roots. The authors propose a representation of the street networks based firstly on a primal graph, where intersections are turned into nodes and streets into edges. In a second step, a dual graph, where streets are nodes and intersections are edges, is constructed by means of an innovative generalisation model named Intersection Continuity Negotiation, which allows to acknowledge the continuity of streets over a plurality of edges. Finally, the authors address a comparative study of some structural properties of the networks, seeking significant similarities among clusters of cases. A wide set of network analysis techniques are implemented over the dual graph: in particular the authors show that most of the considered networks have a broad degree distribution typical of scale-free networks and exhibit small-world properties as well.

Motivation & Objective

• To address the challenge of representing urban street networks with metric distances and structural dynamics.
• To explore the correlation between network structure and urban dynamics using graph theory.
• To develop a dual graph representation that preserves street continuity across multiple edges.
• To compare structural properties of six diverse urban street networks to identify common patterns.
• To integrate GIS-based spatial data with network science for urban analysis.

Proposed method

• Construct a primal graph where intersections are nodes and streets are edges.
• Develop a dual graph representation where streets are nodes and intersections are edges.
• Apply the Intersection Continuity Negotiation model to link street segments into continuous entities across multiple edges.
• Use network analysis techniques on the dual graph to assess topological properties such as degree distribution and clustering.
• Implement standard metrics including characteristic path length, clustering coefficient, and degree distribution to evaluate small-world and scale-free characteristics.
• Compare results across six urban cases with distinct historical and morphological roots.

Experimental results

Research questions

• RQ1 How can urban street networks be effectively modeled using dual graph representations that preserve street continuity?
• RQ2 To what extent do urban street networks exhibit small-world and scale-free properties across different cities?
• RQ3 What structural similarities emerge among urban street networks with diverse historical and urban forms?
• RQ4 How does the dual graph approach improve the correlation between network structure and urban dynamics?
• RQ5 What role can GIS data play in enhancing network analysis of urban street systems?

Key findings

• Most of the analyzed urban street networks display a broad degree distribution, indicating scale-free network characteristics.
• The networks exhibit small-world properties, with high clustering and short characteristic path lengths.
• The dual graph representation successfully captures street continuity across multiple segments using the Intersection Continuity Negotiation model.
• Despite differing historical and morphological origins, the six urban cases show significant structural similarities in network topology.
• The dual approach enables a more accurate and meaningful analysis of urban street networks compared to traditional primal graph models.
• The integration of GIS data with network science reveals consistent topological patterns across diverse urban environments.