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)


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.


Social Networking:
Share |


Item Type: Conference or Workshop Item (Paper)
Status: Published
CreatorsEmailPitt UsernameORCID
Zhang, Kekez11@pitt.eduKEZ11
Lin, Yu-RuYURULIN@pitt.eduYURULIN0000-0002-8497-3015
Pelechrinis, Konstantinoskpele@pitt.eduKPELE0000-0002-6443-3935
Date: 2016
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
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:
Related URLs:
Date Deposited: 28 Jul 2016 14:23
Last Modified: 01 May 2020 13:57


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item