[論文レビュー] A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network

B Costa, João Victor Bechara+2 more|arXiv (Cornell University)|Aug 28, 2017

Aviation Industry Analysis and Trends被引用数 7

ひとこと要約

本論文は、1つの数学的枠組み—MultiAspect Graph (MAG)—を用いて、航空会社のフライトネットワークを完全な時間的・キャリア固有の分解能でモデル化することで、ブラジルの航空輸送ネットワークの多次元的かつ時間変動型の構造的分析を提案する。その結果、2015–2016年の経済危機期に、Gol、TAM、Aviancaといった主要キャリアはコア路線のリオデジャネイロ–サンパウロ路線のフライトを削減した一方、Azulは分散型で複数空港を含むコアを維持しており、特異な運用戦略を示していることが明らかになった。

ABSTRACT

This paper provides a multilayer and time-varying structural analysis of one air transportation network, having the Brazilian air transportation network as a case study. Using a single mathematical object called MultiAspect Graph (MAG) for this analysis, the multilayer perspective enables the unveiling of the particular strategies of each airline to both establish and adapt in a moment of crisis its specific flight network. Similarly, the time-varying perspective allows multi-scale analysis considering different time periods, and thus assessing the impact of the economic crisis on how the different airlines establish their routes as well as the flights that use these routes. Altogether, besides the multilayer and time-varying structural analysis of the Brazilian air transportation network, this paper also acts as a proof-of-concept for the MAG potential for the modeling and analysis of high-order networks.

研究の動機と目的

• ブラジル国内の航空輸送ネットワークの構造的進化を、時間的経過と航空会社別に分析すること。
• 時間的およびキャリア固有の情報を失う傾向がある集約ネットワークモデルの限界を是正すること。
• 高次元で時間変動的かつ多次元的な複雑ネットワークをモデル化するためのMultiAspect Graph (MAG)フレームワークの有効性を示すこと。
• 2015–2016年の経済危機に直面した際、異なる航空会社がどのようにそのフライトネットワークを適応・変更したかを解明すること。

提案手法

• 本研究では、多次元的かつ時間変動型のネットワーク表現を統合する数学的枠組みであるMultiAspect Graph (MAG) を用いて、ブラジルの航空輸送ネットワークをモデル化した。
• 各フライトは、時間、航空会社キャリア、空港ノードの側面を持つMAG内の有向エッジとして表現された。
• MAGにより、Kコア分解を含む標準的なグラフ理論アルゴリズムの直接適用が可能となり、構造的コアの分析が可能になった。
• 時間変動型分析は、2015年6月と2016年5月の2期間にわたり実施され、危機前後におけるネットワーク状態の変化を捉えた。
• 多次元分析により、個々の航空会社（Gol、Azul、TAM、Avianca）のフライトネットワーク構造を分離し、比較した。
• Kコア分解を用いて、フライトベースおよびルートベースの視点から、最も強固で密接に接続された部分ネットワークを同定した。

実験結果

リサーチクエスチョン

• RQ1 2015–2016年の経済危機は、ブラジル国内の航空輸送ネットワークの構造的レジリエンスおよび接続性にどのように影響を与えたか？
• RQ2 異なる航空会社が経済的ストレスに直面した際、どのようにそのフライトネットワークを維持または適応させたか、その特徴的な運用戦略は何か？
• RQ3 統一されたMAGフレームワークを用いることで、複雑な航空輸送ネットワークのスケールに応じた多次元的・多次元的・時間分解能を持つ分析がどの程度可能になったか？
• RQ4 主な航空会社のコア構造的コンponents（Kコア）は、危機前後において空間的分布とフライト数にどのように相違を示したか？

主な発見

• 2015年6月から2016年5月にかけての経済危機の影響により、ブラジルの航空輸送ネットワークはルート数が15%、フライト数が20%減少した。
• Gol、TAM、Aviancaの3大キャリアは、高い利益を上げるリオデジャネイロ–サンパウロ国内路線のフライト数をそれぞれ22%および9%削減した。
• これらの3大キャリアは、コアフライトネットワークを1つの空港ペア（リオのサントス・ドゥモンテ空港とサンパウロのカンホーリャ空港）に集中させ、2つの空港からなる最小Kコアを形成した。
• これに対して、Azulは6つの空港に分散したフライトベースのKコアを維持しており、フライト数もわずか1%の減少に抑えられ、安定的で多様化した運用モデルであることが示された。
• リオデジャネイロ–カンピナス（VCP）空港ペアは、Azulの分散型コアにおいて重要なハブとして浮上し、ネットワーク構造の中心的ノードとしてリオ–サンパウロペアを置き換えた。
• MAGフレームワークにより、1つの数学的オブジェクトを用いて統合的かつ多次元的・時間変動型の分析が可能となり、高次元ネットワークモデリングの可能性を実証した。