[论文解读] Complex Network view of performance and risks on Airport Networks

Ganesh Bagler|ArXiv.org|May 7, 2008

Complex Network Analysis Techniques参考文献 10被引用 5

一句话总结

本文运用复杂网络理论将机场网络建模为图结构，采用特征路径长度（L）和聚类系数（C）等指标评估网络性能与风险。研究发现，L 和 C 是网络效率的有力指标，而度相关性（assortative mixing）可增强网络韧性，表明未来机场网络可采用双轨设计策略——无权网络中采用度相关性以提升结构鲁棒性，加权网络中采用度不相关性以控制疾病传播，从而实现性能与风险的优化平衡。

ABSTRACT

Air transportation has been becoming a major part of transportation infrastructure worldwide. Hence the study of the Airports Networks, the backbone of air transportation, is becoming increasingly important. In complex systems domain, airport networks are modeled as graphs (networks) comprising of airports (vertices or nodes) that are linked by flight connectivities among the airports. A complex network analysis of such a model offers holistic insight about the performance and risks in such a network. We review the performance and risks of networks with the help of studies that have been done on some of the airport networks. We present various network parameters those could be potentially used as a measure of performance and risks on airport networks. We will also see how various risks, such as break down of airports, spread of diseases across the airport network could be assessed based on the network parameters. Further we review how these insights could possibly be used to shape more efficient and safer airport networks.

研究动机与目标

• 运用复杂网络理论评估机场网络的性能与风险。
• 识别可作为网络效率与脆弱性可靠指标的网络参数。
• 探究网络结构如何影响扰动（如疾病或机场故障）的传播。
• 通过平衡韧性与风险缓解，指导未来机场网络的设计。
• 基于加权与无权网络属性，提出一种双网络设计策略——无权网络中采用度相关性以提升结构鲁棒性，加权网络中采用度不相关性以控制疾病传播。

提出的方法

• 将机场网络建模为加权与无权图，其中机场为节点，航班航线为边。
• 通过计算所有节点对之间最短路径的平均值，得出特征路径长度（L），以评估网络的全局效率。
• 将每个节点的局部聚类系数取平均，计算聚类系数（C），以衡量局部连通性与可达性。
• 使用接近中心性（L_i）评估单个机场与网络其余部分的局部连通性。
• 分析度相关性（度相关性系数），以评估网络在应对目标性故障与疾病传播时的韧性。
• 模拟网络拓扑结构的变化，以优化 L_i，并评估性能与风险缓解之间的权衡。

实验结果

研究问题

• RQ1 哪些网络参数最能准确反映机场网络的性能？
• RQ2 特征路径长度（L）与聚类系数（C）在多大程度上与网络效率和可达性相关？
• RQ3 度相关性在多大程度上增强了网络对节点故障或疾病传播的韧性？
• RQ4 能否通过双网络设计策略——无权网络中采用度相关性、加权网络中采用度不相关性——同时优化网络鲁棒性与疾病控制？
• RQ5 在工程化网络参数以提升性能的同时最小化风险，实践中存在哪些权衡？

主要发现

• 意大利机场网络（IAN）的特征路径长度最低（L = 1.98），表明其在全球连通性方面最为紧凑高效。
• 中国机场网络（ANC）的聚类系数最高（C = 0.733），表明其局部连通性与可达性优于其他网络。
• 尽管聚类系数高且路径长度短，机场网络的小世界特性并非性能的可靠指标，因为该特性在所有研究网络中均普遍存在。
• 在无权网络中，度相关性可增强网络对目标性攻击的韧性，使网络更能抵御高连接度机场故障的影响。
• 在加权网络中，度不相关性可降低疾病快速传播的风险，因为高连接度机场更少与其他高连接度机场相连。
• 由于乘客需求与航班频率的约束，构建度不相关加权网络比构建度相关无权网络更具挑战性。