[論文レビュー] 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）が最も高く、他のネットワークと比較して優れた局所的接続性と到達可能性を示していた。
• 高いクラスタリングと低いパス長にもかかわらず、スモールワールド性は、すべての調査対象ネットワークに共通するため、性能の信頼できる指標とはならなかった。
• 非重み付きネットワークにおける同調的混合は、高次数の空港の障害に対するレジリエンスを高め、標的型攻撃に対してより頑健であることを示した。
• 重み付きネットワークにおける非同調的混合は、高次数の空港同士が接続されにくいため、急速な感染症の拡散リスクを低減する。
• 乗客需要やフライト頻度に課せられる制約のため、非同調的重み付きネットワークを設計するのは、同調的非重み付きネットワークを構築するのよりも困難である。