[论文解读] 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.

研究动机与目标

• 使用随机游走的统计力学方法量化城市网络中的空间隔离。
• 研究网络拓扑如何影响历史城市（如威尼斯）中的可达性与整合性。
• 应用空间句法原理，对复杂城市布局中的人类移动与空间感知进行建模。
• 使用随机目标访问时间作为指标，识别威尼斯水道系统中最隔离的部分。
• 证明在对偶图上进行的随机游走能够揭示与欧几里得几何等价的统计结构，适用于城市网络。

提出的方法

• 将威尼斯水道网络建模为无向图，其中水道为边，交汇点为节点。
• 基于节点度乘积的平方根倒数定义边上的转移概率，建立马尔可夫过程。
• 利用Perron-Frobenius定理推导出边流量的唯一正解，代表交通均衡状态。
• 将随机目标访问时间定义为：从平稳分布π中随机选取目标节点时，到达该节点的期望步数。
• 应用随机目标恒等式：∑j πj Hij = ∑k=2N 1/(1−μk)，其中μk为转移矩阵的特征值。
• 使用对偶图表示分析网络结构，并与其它城市模式（如曼哈顿、罗滕堡、比勒费尔德、阿姆斯特丹）进行比较。

实验结果

研究问题

• RQ1 随机游走模型如何揭示威尼斯水道网络中的结构性隔离？
• RQ2 城市网络中节点连通性与可达性之间存在何种关系？
• RQ3 随机目标访问时间能否作为识别孤立城市区域的可靠指标？
• RQ4 城市句法的对偶图表示如何反映现实中的行人移动与空间感知？
• RQ5 与城市其他区域相比，威尼斯犹太隔都在统计上表现出多大程度的孤立？

主要发现

• 由于可达性低且随机目标访问时间长，威尼斯犹太隔都被确定为水道网络中最隔离的部分。
• 随机目标访问时间与起始节点无关，仅取决于图的谱特性，特别是转移矩阵的特征值。
• 威尼斯网络中可达性最差的四个节点恰好对应犹太隔都水道子网络。
• 随机目标访问时间与交汇点数量（对偶图中的节点数）高度相关，表明更大的网络通常具有更长的期望访问时间。
• 本研究证实，节点的范数——即其路径质量的统计度量——可作为城市空间中隔离程度的定量指标。
• 对偶图表示成功捕捉了城市布局的可理解性与空间整合性，其中大运河与朱代卡运河构成了威尼斯最可理解的结构。