Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

EigenTransitions with Hypothesis Testing: The Anatomy of Urban Mobility

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] 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:
Share |

Details

Item Type: Conference or Workshop Item (Paper)
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Zhang, Kekez11@pitt.eduKEZ11
Lin, Yu-RuYURULIN@pitt.eduYURULIN
Pelechrinis, Konstantinoskpele@pitt.eduKPELE
Date: 2016
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Event Title: THE 10TH INTERNATIONAL AAAI CONFERENCE ON WEB AND SOCIAL MEDIA (ICWSM-16)
Event Dates: 17 May 2016 - 20 May 2016
Event Type: Conference
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Refereed: Yes
Official URL: http://www.aaai.org/ocs/index.php/ICWSM/ICWSM16/pa...
Related URLs:
Date Deposited: 28 Jul 2016 14:23
Last Modified: 30 Oct 2018 14:04
URI: http://d-scholarship.pitt.edu/id/eprint/28339

Metrics

Monthly Views for the past 3 years

Plum Analytics


Actions (login required)

View Item View Item