Zhang, Ke and Lin, Yu-Ru and Pelechrinis, Konstantinos
(2016)
EigenTransitions with Hypothesis Testing: The Anatomy of Urban Mobility.
In: THE 10TH INTERNATIONAL AAAI CONFERENCE ON WEB AND SOCIAL MEDIA (ICWSM-16), 17 May 2016 - 20 May 2016, Cologne, Germany.
![[img]](http://d-scholarship.pitt.edu/style/images/fileicons/text_plain.png) |
Plain Text (licence)
Available under License : See the attached license file.
Download (1kB)
|
Abstract
Identifying the patterns in urban mobility is important for a variety of tasks such as transportation planning, urban re- source allocation, emergency planning etc. This is evident from the large body of research on the topic, which has ex- ploded with the vast amount of geo-tagged user-generated content from online social media. However, most of the ex- isting work focuses on a specific setting, taking a statistical approach to describe and model the observed patterns. On the contrary in this work we introduce EigenTransitions, a spectrum-based, generic framework for analyzing spatio- temporal mobility datasets. EigenTransitions capture the anatomy of the aggregate and/or individuals’ mobility as a compact set of latent mobility patterns. Using a large cor- pus of geo-tagged content collected from Twitter, we utilize EigenTransitions to analyze the structure of urban mo- bility. In particular, we identify the EigenTransitions of a flow network between urban areas and derive hypothesis testing framework to evaluate urban mobility from both tem- poral and demographic perspectives. We further show how EigenTransitions not only identify latent mobility pat- terns, but also have the potential to support applications such as mobility prediction and inter-city comparisons. In partic- ular, by identifying neighbors with similar latent mobility patterns and incorporating their historical transition behav- iors, we proposed an EigenTransitions-based k-nearest neighbor algorithm, which can significantly improve the per- formance of individual mobility prediction. The proposed method is especially effective in “cold-start” scenarios where traditional methods are known to perform poorly.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}