[論文レビュー] From spatio-temporal data to chronological networks: An application to wildfire analysis

Didier A. Vega‐Oliveros, Moshé Cotacallapa+5 more|Biblioteca Digital da Memória Científica do INPE (National Institute for Space Research)|Dec 4, 2018

Complex Network Analysis Techniques参考文献 31被引用数 4

ひとこと要約

本稿では、連続する火災イベントが発生するグリッドセル同士を接続することで、相関に基づくネットワークの限界を克服する、新しい歴史的ネットワーク手法を提案する。この手法は、MODISデータを用いてアマゾン渇水帯における年間火災活動のシフトパターンと亜領域レベルの火災ダイナミクスを明らかにし、時間的・空間的イベント系列の検出において優れた性能を示す。

ABSTRACT

Network theory has established itself as an appropriate tool for complex systems analysis and pattern recognition. In the context of spatiotemporal data analysis, correlation networks are used in the vast majority of works. However, the Pearson correlation coefficient captures only linear relationships and does not correctly capture recurrent events. This missed information is essential for temporal pattern recognition. In this work, we propose a chronological network construction process that is capable of capturing various events. Similar to the previous methods, we divide the area of study into grid cells and represent them by nodes. In our approach, links are established if two consecutive events occur in two different nodes. Our method is computationally efficient, adaptable to different time windows and can be applied to any spatiotemporal data set. As a proof-of-concept, we evaluated the proposed approach by constructing chronological networks from the MODIS dataset for fire events in the Amazon basin. We explore two data analytic approaches: one static and another temporal. The results show some activity patterns on the fire events and a displacement phenomenon over the year. The validity of the analyses in this application indicates that our data modeling approach is very promising for spatio-temporal data mining.

研究の動機と目的

• 複雑系における非線形的・反復的・順序的な時空間イベントを捉えることのできない相関に基づくネットワークの限界を解消すること。
• 時空間データのイベント系列から直接ネットワークを構築可能な、計算効率的で柔軟な手法の開発。
• 実世界のアマゾン渇水帯の火災データにこの手法を適用し、隠れた時間的・空間的パターンを解明すること。
• 静的ネットワークと時系列ネットワーク分析のアプローチを比較し、火災活動地域と移動トレンドを同定すること。
• 気候および土地利用要因と関連する火災活動のシフトとコミュニティ構造を同定できるか、手法の有効性を検証すること。

提案手法

• アマゾン渇水帯を空間グリッドに分割し、各セルをネットワーク内のノードとして表現する。
• 2つの連続する火災イベントが発生するセル間でのみリンクを確立し、有向エッジを形成する。
• 同じグリッドセル内で連続するイベントが発生する場合には自己ループを許容する。
• ネットワーク構造とダイナミクスの評価のために、静的および時系列ネットワーク分析手法を適用する。
• 時間ウィンドウを用いてデータをセグメント化し、時間経過に伴うネットワーク特性の変化を分析する。
• 環境的文脈でネットワークの結果を解釈するために、降水量や土地利用などの外部データを統合する。

実験結果

リサーチクエスチョン

• RQ1 歴史的ネットワークは、相関に基づくネットワークに比べて、順序的かつ反復的な時空間イベントをよりよく捉えることができるか？
• RQ2 アマゾン火災の歴史的ネットワーク分析から、火災活動のシフトといった時間的パターンはどのようなものか？
• RQ3 乾季の時期、火災の強度、土地利用の違いが、ネットワークコミュニティ構造とどのように相関するか？
• RQ4 静的ネットワークと時系列ネットワーク分析の両アプローチが、最も活発な火災地域を同定する際にどの程度一致するか？
• RQ5 降水量や森林伐採などの環境的・人為的要因の変化に、ネットワーク構造はどの程度反応するか？

主な発見

• 歴史的ネットワーク手法により、明確な年間スケジュールに従った火災活動のシフトパターンが特定された。火災活動は南東部亜領域から始まり、西北方向へ拡大する。
• 亜領域4～7では乾季が同じ時期に発生しており、特に亜領域4と5は亜領域6と7よりも降水量が少ない。
• 亜領域2と3は最も長く深刻な乾季を示したが、亜領域12は最も長期間にわたり乾燥が続くが、火災の強度は最も弱く、他のすべての亜領域とは異なる特徴を示した。
• 静的ネットワークと時系列ネットワーク分析の両方とも、同じ最活動的火災セルの集合を同定しており、手法の堅牢性が裏付けられた。
• 道路や保護地域周辺の放牧地、農業地、森林伐採の土地利用パターンは、ネットワークにおける高火災活動コミュニティと強く関連していた。
• 火災の拡散が単に距離に依存するのではなく、特に乾季に地域間で順次イベントが発生するダイナミクスによって駆動されることを、この手法が明らかにした。