[논문 리뷰] Exploring Human Mobility Patterns Based on Location Information of US Flights

Bin Jiang, Tao Jia|arXiv (Cornell University)|2011. 04. 23.

Human Mobility and Location-Based Analysis참고 문헌 16인용 수 20

한 줄 요약

이 연구는 미국 항공편 데이터를 사용하여 인간 이동 패턴을 분석하여, 교통량 및 공항 연결성과 같은 위상적 특성들이 힘의 법칙 분포를 따르는 것으로 밝혀졌고, 이동 거리는 지수 분포를 따른다. 저자들은 이동 패턴이 이동 행동이나 기하적 거리보다는 기초가 되는 공항 네트워크 위상 구조에 의해 주로 결정됨을 입증하며, 비대칭 분포에서 핵심 공항을 식별하기 위한 새로운 방법으로 머리/꼬리 분할 규칙을 제안한다.

ABSTRACT

A range of early studies have been conducted to illustrate human mobility patterns using different tracking data, such as dollar notes, cell phones and taxicabs. Here, we explore human mobility patterns based on massive tracking data of US flights. Both topological and geometric properties are examined in detail. We found that topological properties, such as traffic volume (between airports) and degree of connectivity (of individual airports), including both in- and outdegrees, follow a power law distribution but not a geometric property like travel lengths. The travel lengths exhibit an exponential distribution rather than a power law with an exponential cutoff as previous studies illustrated. We further simulated human mobility on the established topologies of airports with various moving behaviors and found that the mobility patterns are mainly attributed to the underlying binary topology of airports and have little to do with other factors, such as moving behaviors and geometric distances. Apart from the above findings, this study adopts the head/tail division rule, which is regularity behind any heavy-tailed distribution for extracting individual airports. The adoption of this rule for data processing constitutes another major contribution of this paper. Keywords: scaling of geographic space, head/tail division rule, power law, geographic information, agent-based simulations

연구 동기 및 목표

• 대규모 미국 항공편 추적 데이터를 사용하여 인간 이동 패턴을 조사하기.
• 비행 네트워크의 위상적 또는 기하적 특성이 힘의 법칙 또는 지수 분포를 따르는지 확인하기.
• 네트워크 위상 구조가 인간 이동 패턴에 미치는 영향과 이동 행동 및 거리의 영향을 평가하기.
• 비대칭 분포에서 중요한 공항을 식별하기 위해 머리/꼬리 분할 규칙을 개발하고 적용하기.
• 구조적 네트워크 특성의 영향을 분리하기 위해 공항 위상 구조에서 에이전트 기반 이동 시뮬레이션 수행하기.

제안 방법

• 연구는 미국 운송통계국에서 제공하는 항공편 데이터를 사용하여 비행 연결 기반의 이진 공항 네트워크를 구축한다.
• 통계적 피팅을 통해 위상적 특성인 진입 차수, 출구 차수, 교통량 등을 힘의 법칙 분포에 대해 분석한다.
• 비행 거리와 같은 기하적 특성은 지수 분포 및 힘의 법칙 분포(지수 절단 포함)에 대해 테스트한다.
• 비대칭 분포인 교통량의 분포에서 개별 공항을 추출하기 위해 머리/꼬리 분할 규칙을 적용하여 핵심 공항을 식별한다.
• 네트워크 위상 구조를 유지하면서 다양한 이동 규칙 하에서 이동 패턴을 비교하기 위해 공항 네트워크에서 에이전트 기반 시뮬레이션을 수행한다.
• 분포 유형을 확인하기 위해 코모고로프-스미르노프 검정과 힘의 법칙 피팅을 통한 통계적 검증을 수행한다.

실험 결과

연구 질문

• RQ1 미국 항공편 네트워크의 위상적 특성, 예를 들어 교통량과 연결성은 힘의 법칙 분포를 따르는가?
• RQ2 비행 거리와 같은 기하적 특성은 이전 연구에서 보고된 바와 같이 지수 절단이 있는 힘의 법칙 분포를 따르는가?
• RQ3 인간 이동 패턴이 이동 행동이나 거리보다 기초가 되는 네트워크 위상 구조에 얼마나 크게 영향을 받는가?
• RQ4 머리/꼬리 분할 규칙는 비대칭 분포에서 의미 있는 핵심 공항을 효과적으로 추출하는 데 어떻게 적용될 수 있는가?
• RQ5 네트워크 위상만 유지할 경우, 에이전트 기반 시뮬레이션이 관측된 이동 패턴을 재현할 수 있는가?

주요 결과

• 교통량과 공항 연결성(진입 차수 및 출구 차수)은 힘의 법칙 분포를 따르며, 이는 미국 항공 시스템의 척도 자유 네트워크 특성을 나타낸다.
• 비행 거리는 이전 연구에서 보고된 바와 같이 지수 절단이 있는 힘의 법칙 분포가 아니라 지수 분포를 따르며, 이는 이전 연구 결과와 정면으로 배치된다.
• 이동 패턴은 주로 공항 네트워크의 이진 위상 구조에 의해 결정되며, 이동 행동이나 기하적 거리의 영향은 미미하다.
• 머리/꼬리 분할 규칙는 교통량이 높은 소수의 공항을 성공적으로 식별하여, 비대칭 분포 시스템에서의 데이터 분할에 강력한 방법을 제공한다.
• 에이전트 기반 시뮬레이션은 네트워크 구조만 유지할 경우 동일한 이동 패턴이 재현됨을 확인하여, 위상 구조가 인간 이동을 형성하는 데 핵심적임을 입증한다.