[論文レビュー] Ghetto of Venice: Access to the Target Node and the Random Target Access Time

Dimitri Volchenkov, Blanchard, Ph.|ArXiv.org|Oct 16, 2007

Urban Design and Spatial Analysis参考文献 12被引用数 3

ひとこと要約

本稿では、ベニスの運河ネットワークの双対グラフにランダムウォーク理論を適用し、空間的分離度を定量化した。その結果、アクセス性が低く、ランダムターゲット到達時間が長いことから、ベニスのゲットーが最も孤立した地域であることが明らかになった。歩行者の移動をエッジベースの遷移におけるマルコフ連鎖としてモデル化することで、ゲットーを統計的に孤立させる構造的特徴を同定し、ネットワークの中心性と経路品質指標を通じて都市計画の構造と社会的疎外の関係を明らかにした。

ABSTRACT

Random walks defined on undirected graphs assign the absolute scores to all nodes based on the quality of path they provide for random walkers. In city space syntax, the notion of segregation acquires a statistical interpretation with respect to random walks. We analyze the spatial network of Venetian canals and detect its most segregated part which can be identified with canals adjacent to the Ghetto of Venice.

研究の動機と目的

• ランダムウォークの統計力学を用いて都市ネットワークにおける空間的分離度を定量化すること。
• ネットワークのトポロジーがベニスのような歴史的都市におけるアクセス性と統合性に与える影響を調査すること。
• 空間構造理論の原則を応用し、複雑な都市レイアウトにおける人間の移動と空間認識をモデル化すること。
• ランダムターゲット到達時間を指標として用いて、ベニス運河網における最も分離された地域を同定すること。
• ランダムウォークが双対グラフ上で実行されると、都市ネットワークにおいてユークリッド幾何学と同等の統計的構造が明らかになることを示すこと。

提案手法

• 運河をエッジ、交差点をノードとする無向グラフとしてベニス運河ネットワークをモデル化する。
• ノードの次数積の逆平方根に比例する遷移確率を用いてエッジ上にマルコフ過程を定義する。
• ペロン＝フロベニウスの定理を用いて、エッジフローの正の解が一意に得られ、これが交通の均衡を表す。
• ランダムターゲット到達時間を、静止分布πから抽出されたノードに到達するまでの期待ステップ数として計算する。
• ランダムターゲット恒等式を適用する：∑j πj Hij = ∑k=2N 1/(1−μk)，ここでμkは遷移行列の固有値である。
• 双対グラフ表現を用いてネットワーク構造を分析し、マンハッタン、ローテンブルク、ビーレフェルト、アムステルダムなどの他の都市パターンと比較する。

実験結果

リサーチクエスチョン

• RQ1 ランダムウォークモデルは、ベニス運河ネットワークにおける構造的分離度をどのように明らかにするか？
• RQ2 都市ネットワークにおけるノードの接続性とアクセス性の関係は何か？
• RQ3 ランダムターゲット到達時間は、孤立した都市的領域を特定するための信頼できる指標として機能するか？
• RQ4 都市空間構造の双対グラフ表現は、現実の歩行者の移動行動と空間認識をどの程度反映しているか？
• RQ5 ベニスのゲットーは、他の地域と比較してどの程度統計的に孤立しているか？

主な発見

• ゲットーは、アクセス性が低く、ランダムターゲット到達時間が長いことから、運河ネットワークの中で最も分離された地域であると特定された。
• ランダムターゲット到達時間は出発ノードに依存せず、グラフのスペクトル的性質、特に遷移行列の固有値にのみ依存する。
• ベニスネットワークにおいてアクセス性が最悪な4つのノードは、正確にゲットー運河サブネットワークに対応している。
• ランダムターゲット到達時間は、ノード数（双対グラフにおけるノード数）と強く相関しており、一般にネットワークが大きいほど期待到達時間が長くなる傾向がある。
• ノードのノルム（経路品質の統計的指標）が、都市空間における分離度の定量的指標として用いられることを本研究は確認した。
• 双対グラフ表現は、都市レイアウトの理解可能性と空間的統合性を効果的に捉えており、グランド・カナルとジウデッカ運河がベニスで最も理解可能性の高い構造を形成している。