A tale of many cities: universal patterns in human urban mobility

Slides:



Advertisements
Similar presentations
Sources and effects of bias in investigating links between adverse health outcomes and environmental hazards Frank Dunstan University of Wales College.
Advertisements

By Venkata Sai Pulluri ( ) Narendra Muppavarapu ( )
DO NOW  Pick up your notebooks!! And Pick up the Slides!!  Complete the four problems on the Speed worksheet (PAGE 16) highlight  THEN….highlight the.
Statistics 100 Lecture Set 7. Chapters 13 and 14 in this lecture set Please read these, you are responsible for all material Will be doing chapters
McGraw-Hill Ryerson Copyright © 2011 McGraw-Hill Ryerson Limited. Adapted by Peter Au, George Brown College.
Generated Waypoint Efficiency: The efficiency considered here is defined as follows: As can be seen from the graph, for the obstruction radius values (200,
How Many Samples are Enough? Theoretical Determination of the Critical Sampling Density for a Greek Clay Quarry. by K. Modis and S. Stavrou, Nat. Tech.
Sampling from Large Graphs. Motivation Our purpose is to analyze and model social networks –An online social network graph is composed of millions of.
1 Validation and Verification of Simulation Models.
Populations A population is made up of the individuals of a species within a particular area: –each population lives in patches of suitable habitat Habitats.
Statistical Methods For Engineers ChE 477 (UO Lab) Larry Baxter & Stan Harding Brigham Young University.
Spatial Interaction & Spatial Behavior. -- Why do goods/people move from place to place? -- Personal examples of your “spatial interaction”? spatial interaction.
Rank-size rule is the idea that the population of a city or town will be inversely proportional to its rank in the hierarchy. #2 = ½ #3 = 1/3 #4 = ¼ #5.
McGraw-Hill/IrwinCopyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Chapter 7 Sampling Distributions.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 6 Sampling Distributions.
Part 1: Introduction Importance of geolocation Finding compromised accounts (prevent security breaches). Personalization of information based on location.
Understanding Retail Trade Analysis by Al Myles, Economist and Extension Professor Department of Agriculture Economics Mississippi State University November.
Two Approaches to Calculating Correlated Reserve Indications Across Multiple Lines of Business Gerald Kirschner Classic Solutions Casualty Loss Reserve.
Chapter 1. Introduction A good understanding of geometry and trigonometry will help solve almost all the problems involved in this course. Physics like.
Chapter 5 Circular Motion; Gravitation. © 2004 Pearson Education Inc., publishing as Addison- Wesley The Force of Gravity What is the universal law of.
FEYNMAN LECTURES ON PHYSICS: The Theory of Gravitation.
Electric Charge O All ordinary matter contains both positive and negative charge. O You do not usually notice the charge because most matter contains the.
Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Chapter 7 Sampling Distributions.
On the Age of Pseudonyms in Mobile Ad Hoc Networks Julien Freudiger, Mohammad Hossein Manshaei, Jean-Yves Le Boudec and Jean-Pierre Hubaux Infocom 2010.
MOVEMENTINTERACTIONPERCEPTIONMIGRATIONHODGE P…
Scientific Method. My 4 out of 5 Rule If you make an observation.
Transportation Engineering (CIVTREN) notes of AM Fillone, DLSU-Manila
How Errors Propagate Error in a Series Errors in a Sum Error in Redundant Measurement.
Click to Edit Talk Title USMA Network Science Center Specific Communication Network Measure Distribution Estimation Daniel.
Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved.
The new protocol of freenet Taken from Ian Clarke and Oskar Sandberg (The Freenet Project)
Wireless Communication Technologies Group 3/20/02CISS 2002, Princeton 1 Distributional Properties of Inhibited Random Positions of Mobile Radio Terminals.
Daily Science Pg.30 Write a formula for finding eccentricity. Assign each measurement a variable letter. If two focus points are 450 km away from one another.
© 2008 Frans Ekman Mobility Models for Mobile Ad Hoc Network Simulations Frans Ekman Supervisor: Jörg Ott Instructor: Jouni Karvo.
Understanding Retail Trade Analysis by Al Myles, Extension Professor Department of Agriculture Economics Mississippi State University April 12, 2007.
Predicting the Location and Time of Mobile Phone Users by Using Sequential Pattern Mining Techniques Mert Özer, Ilkcan Keles, Ismail Hakki Toroslu, Pinar.
Firm Size Mobility and Validity of the Gibrat Model Yougui Wang Department of Systems Science School of Management, Beijing Normal University A
Chapter 1 Science Skills. Natural Science Physical Science _______________________ ______________ Geology, Astronomy Meteorology & Oceanography __________.
Sampling Distributions Chapter 9 First, a word from our textbook A statistic is a numerical value computed from a sample. EX. Mean, median, mode, etc.
Copyright © 2002 OPNET Technologies, Inc. 1 Random Waypoint Mobility Model Empirical Analysis of the Mobility Factor for the Random Waypoint Model 1542.
1 Lecture Plan Modelling Profit Distribution from Wind Production (Excel Case: Danish Wind Production and Spot Prices) Reasons for copula.
Week 2 Normal Distributions, Scatter Plots, Regression and Random.
Novel Approach to Strong Ground Motion Attenuation Modeling Vladimir Graizer U.S. Nuclear Regulatory Commission Erol Kalkan California Geological Survey.
An analytical framework to nowcast well-being using Big Data
Pianificare la città frattale
School of Geography, University of Leeds
Scale, place, and space.
Topics In Social Computing (67810)
Chapter 2: The Pitfalls and Potential of Spatial Data
COMP Mobile Data Networking
Sampling Distributions
Understanding Human Mobility from Twitter
Chen Cheng Haiqin Yang Irwin King Michael R. Lyu
Part 1: Planets and SS models Part 2: Kepler’s Laws of Motion
Scientific Method & Measurements
Mining Spatio-Temporal Reachable Regions over Massive Trajectory Data
Newton’s Law of Universal Gravitation
Chapter 12 Key Issue 3: Services
Stats Club Marnie Brennan
Key Issues Where are services distributed? Where are consumer services distributed? Where are business services distributed? Why do services cluster in.
Emotions in Social Networks: Distributions, Patterns, and Models
Sibren Isaacman Loyola University Maryland
PEOPLE IN MOTION Spatial Interactions
AP Human Geography GRAVITY MODEL.
Chapter 5 Population Growth.
5-1 and 5-2 Population Growth
Chapter 5 Population Growth.
Satomi Matsuoka, Tatsuo Shibata, Masahiro Ueda  Biophysical Journal 
Approximation of Percolation Thresholds
5-1 and 5-2 Population Growth
Presentation transcript:

A tale of many cities: universal patterns in human urban mobility Paper Presentation Namesh Kher INST 750 – Big Data Insights

Introduction Paper focuses on determining a relationship between mobility and distance Talks about 2 classical studies of the past Gravity Models: There is a direct relation between mobility and distance. No direct relation between mobility and distance and distance is a surrogate for intervening opportunities. Data Source For studies conducted in past major data sources were: surveys, small scale observations Recent studies make use of Locations based Social Services accessed via GPS enabled smartphones Exploiting data from check-ins

Introduction Research questions and facts that paper talks about Focus on human mobility patterns in a large number of cities across the world Do people move in a different way in different cities or do they have universal traits across disparate urban centers ? Try and fit the results for some of the findings into a power law distribution Analysis Insights Analysis in favor of concept of intervening opportunities Probability of transiting from one place to another is inversely proportional to a power of their rank (Intervening opportunities theory) Can be analogous to finding friendship between two individuals

Results – Urban movements and power laws Data set obtained from four square Over 35 million movements of about 925K users across 5 million places (2010) Analysis was performed on distribution of human displacements in two different ways First dataset was planetary (contained movements up to 20,000kms) Second dataset was measuring human displacements within cities (dataset of about approximately 10 million users) Observations The first distribution is well approximated by a power law and has an exponent value of (beta = 1.5) Power law does not accurately fit the distribution (beta = 4.67)

Results – Urban movements and power laws Disp. across planet Disp. across cities

Results – Fitting movement across cities For cities power law distribution fails. How to represent ? Compare human movements across cities to analyze PDF of human displacements of 3 cities: Observation: Probability of a jump decreases after a threshold of 100 meters, but the shapes of distributions vary from city to city The threshold could be because a city border might be reached

Results – The importance of place density Study how the density of a city or a place effects human displacements within it We first plot the density of a city (from check-ins) VS average distance of displacements observed in a number of cities Observations Average distance of human movements is inversely proportional to the city’s density Example, a dense city like New York would have more shorter movements Not only distance matters but the availability of places at a distance matters ! (Correlation = 0.59)

Results – The importance of place density Density of a city VS Mean human transition

Results – The importance of place density Next Step : Study how geographic size of a city effects human mobility Plot average transition in a city versus the area size Observations Very low Correlation ( = 0.19 ) Density is more informative than area Insights Calculating rank value for each movement between a pair of places The rank densities follow the power law plot This suggests that probability of moving to a place goes down when the number of places nearer than a potential destination increases

Results – The importance of place density Related Work: A similar finding showing the importance of rank models were observed in a research paper (2005) titled “Geographic Writing in social networks”. They suggested that the probability of observing a user’s friend at a certain distance in a social network is inversely proportional to the number of people geographically closer to the user. Area of a city VS Mean human transition

Results – The importance of place density Studying density more closely Related Work: A similar finding showing the importance of rank models were observed in a research paper (2005) titled “Geographic Writing in social networks”. They suggested that the probability of observing a user’s friend at a certain distance in a social network is inversely proportional to the number of people geographically closer to the user. Plot shows that probability of moving to a place decays when number of places near the potential destination Increases.

Results – Modeling Urban Mobility Run agent based simulation experiments using the rank based modeling technique Observations - Captures the movements in the city pretty well in spite of not taking in factors like heterogeneity, temporal factors etc. Rank formula

Results – Modeling Urban Mobility

Results – The importance of place density To highlight the importance of density, another study performed Disp. Differ from city to city Majorly because spatial distribution of places is different Run agent based simulators as before but Set of places are not as previous They are taken from an empirical data set

Results – Modeling Urban Mobility Spatial Distribution across 3 cities

Further Discussion & Similar Work The paper has performed well in performing empirical validation of past theories on human movements Stouffer’s theory of intervening opportunities serves as a plausible explanation Movements analyzed through respective rank values Similar study on urban dynamics was done in the papers “A unified theory of urban living” and “Growth, innovation, scaling, and the pace of life in cities” Cities are scaled versions of each other According to observations density and spatial distribution are vital for mobility

Q n A