[논문 리뷰] The Network Analysis of Urban Streets: A Dual Approach

Sergio Porta, Paolo Crucitti외 1명|arXiv (Cornell University)|2004. 11. 09.

Urban Design and Spatial Analysis인용 수 4

한 줄 요약

이 논문은 도심 도로망을 위한 이중 그래프 표현 방식을 제안하며, 정점으로 교차로, 간선으로 도로를 사용하는 원시 그래프와, 교차로 연속성 협의를 통해 도입된 새로운 이중 그래프를 활용해 다중 세그먼트에 걸친 도로 연속성을 모델링한다. 연구 결과, 분석된 대부분의 도시 도로망이 척도 자유성과 소월드 성질을 나타내어 다양한 역사적 및 형태학적 맥락에서도 구조적 일반성을 드러낸다.

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.

연구 동기 및 목표

• 도로의 거리 척도와 구조적 동역학을 고려한 도심 도로망 표현의 과제를 해결하기 위해.
• 그래프 이론을 활용해 네트워크 구조와 도시 역학 간의 상관관계를 탐색하기 위해.
• 다중 간선에 걸쳐 도로 연속성을 유지하는 이중 그래프 표현 방식을 개발하기 위해.
• 다양한 역사적 및 형태학적 배경을 가진 여섯 개의 도시 도로망의 구조적 특성을 비교하여 공통 패턴을 규명하기 위해.
• 지리정보시스템(GIS) 기반 공간 데이터를 네트워크 과학과 융합해 도시 분석을 수행하기 위해.

제안 방법

• 교차로를 정점, 도로를 간선으로 하는 원시 그래프를 구축하기 위해.
• 도로를 정점, 교차로를 간선으로 하는 이중 그래프 표현 방식을 개발하기 위해.
• 다중 간선에 걸쳐 도로 세그먼트를 연속적인 실체로 연결하기 위해 교차로 연속성 협의 모델을 적용하기 위해.
• 이중 그래프에 네트워크 분석 기법을 적용하여 차수 분포 및 군집성과 같은 위상적 성질을 평가하기 위해.
• 특성 경로 길이, 군집 계수, 차수 분포와 같은 표준 지표를 구현하여 소월드 및 척도 자유성 특성을 평가하기 위해.
• 다양한 역사적 및 형태학적 배경을 가진 여섯 도시 사례 간 결과를 비교하기 위해.

실험 결과

연구 질문

• RQ1 어떻게 도로 연속성을 유지하는 이중 그래프 표현 방식을 활용해 도심 도로망을 효과적으로 모델링할 수 있는가?
• RQ2 다양한 도시에서 도심 도로망이 어느 정도 소월드 및 척도 자유성 성질을 나타내는가?
• RQ3 다양한 역사적 및 도시 형태를 가진 도로망 간에 어떤 구조적 유사성이 드러나는가?
• RQ4 이중 그래프 접근법은 네트워크 구조와 도시 역학 간의 상관관계를 어떻게 향상시키는가?
• RQ5 GIS 데이터는 도심 도로 시스템의 네트워크 분석을 어떻게 향상시킬 수 있는가?

주요 결과

• 분석된 대부분의 도심 도로망이 넓은 차수 분포를 보이며, 이는 척도 자유성 네트워크 특성을 나타낸다.
• 네트워크는 높은 군집성과 짧은 특성 경로 길이를 보이며 소월드 성질을 나타낸다.
• 이중 그래프 표현 방식은 교차로 연속성 협의 모델을 활용해 다중 세그먼트에 걸친 도로 연속성을 성공적으로 포착한다.
• 다른 역사적 및 형태학적 기원을 가졌음에도 불구하고, 여섯 도시 사례는 네트워크 위상에서 상당한 구조적 유사성을 보였다.
• 이중 접근법은 전통적인 원시 그래프 모델에 비해 도심 도로망에 대한 보다 정확하고 의미 있는 분석을 가능하게 한다.
• GIS 데이터와 네트워크 과학의 융합은 다양한 도시 환경에서 일관된 위상 패턴을 드러낸다.