revisiting the generality of the rank-based human mobility model
DESCRIPTION
Slides from the talk given at PURBA-13 workshop at Ubicomp 2013TRANSCRIPT
![Page 1: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/1.jpg)
Revisiting the Generality of the Rankbased Human Mobility Model
Darshan Santani and Daniel GaticaPerezIdiap Research Institute and EPFL
8 Sept 2013
PURBA @ Ubicomp 2013
![Page 2: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/2.jpg)
2
Motivation
● Human mobility models area of active research and debate!● CDRs to infer aggregated mobility patterns [Song10]
● Human mobility patters using LBSN [Noulas12]
● Urban planning and management
● Disease Contagion● How will be a pathogen, such as influenza, driven by physical proximity,
spread through urban population?
● A recent work has recently showed that rankdistance distribution for human mobility follows a “universal” powerlaw. [Noulas12]
[Song10] Limits of predictability in human mobility. Science[Noulas12] A tale of many cities: universal patterns in human urban mobility. PloS one
![Page 3: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/3.jpg)
3
Research Questions
RQ1: Does the rankdistance follow a powerlaw like distribution, as suggested in earlier research?
RQ2: If it does not follow a powerlaw, which other heavytailed distributions can better describe place transitions?
![Page 4: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/4.jpg)
4
Foursquare
3 billion checkins, 30 million users
Largescale access to a wider and diverse userbase
Checkin
![Page 5: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/5.jpg)
5
Swiss and NYC Checkin Dataset
NYC dataset generously provided by Texas A&M [Cheng11]
Swiss data collection at Idiap since December 2011
[Cheng11] Exploring millions of footprints in location sharing services. ICWSM
![Page 6: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/6.jpg)
6
![Page 7: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/7.jpg)
7
Zurich
![Page 8: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/8.jpg)
8
Existing Human Mobility Models
● Distancebased Model
● Rankbased Model
s
d
![Page 9: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/9.jpg)
9
Existing Human Mobility Models
● Distancebased Model
● Rankbased Model
Rankbased model is inspired by Stouffer’s theory of intervening opportunities, which states that the probability of traveling from source to destination is directly proportional to the number of opportunities closer to source than destination. [Stouffer40]
[Stouffer40] Intervening opportunities: a theory relating mobility and distance. American Sociological
![Page 10: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/10.jpg)
10
Alternative Models
● Log Normal
● Power Law with Exponential Cutoff
![Page 11: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/11.jpg)
11
Visual Inspection
![Page 12: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/12.jpg)
12
Visual Inspection
![Page 13: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/13.jpg)
13
Power Law Hypothesis
Non Significant (KS statistics)
Our statistical analysis follows the seminal work by [Clauset09]
Estimating the Scaling Exponent
[Clauset09] Powerlaw distributions in empirical data. SIAM Review
![Page 14: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/14.jpg)
14
Power Law Hypothesis
Non Significant (KS statistics)
Our statistical analysis follows the seminal work by [Clauset09]
Estimating the Lower Bound Parameter
[Clauset09] Powerlaw distributions in empirical data. SIAM Review
![Page 15: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/15.jpg)
15
Alternative Hypothesis
Significant(Likelihood Ratio Test)
Significant(Likelihood Ratio Test)
![Page 16: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/16.jpg)
16
Rank Definition
● Rank1
s
d
![Page 17: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/17.jpg)
17
Rank Definition
● Rank1
● Rank0
s
d
![Page 18: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/18.jpg)
18
Rank Definition
● Rank1
● Rank0
![Page 19: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/19.jpg)
19
Visual Inspection
Rank1 Rank0
![Page 20: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/20.jpg)
20
Visual Inspection
Rank1 Rank0
![Page 21: Revisiting the Generality of the Rank-based Human Mobility Model](https://reader033.vdocument.in/reader033/viewer/2022060117/5586549dd8b42a221b8b4590/html5/thumbnails/21.jpg)
21
Conclusions
RQ1: Does the rankdistance follow a powerlaw?
● We have not observed that the rankdistance follows a pure power law in our data. Additional studies with other cities seem necessary
RQ2: If it does not follow a powerlaw, which other heavytailed distributions can better describe place transitions?
● Human transitions are better explained using a lognormal and powerlaw with exponential cutoff model
We do not claim a cutoff powerlaw model as the “universal” mobility model to explain human transitions.