document: Friendship and mobility : user movement in location-based social networks Even though human movement and mobility patterns have a high degree of freedom and variation , they also exhibit structural patterns due to geographic and social constraints . Using cell phone location data , as well as data from two online location-based social networks , we aim to understand what basic laws govern human motion and dynamics . We find that humans experience a combination of periodic movement that is geographically limited and seemingly random jumps correlated with their social networks . Short-ranged travel is periodic both spatially and temporally and not effected by the social network structure , while long-distance travel is more influenced by social network ties . We show that social relationships can explain about 10 % to 30 % of all human movement , while periodic behavior explains 50 % to 70 % . Based on our findings , we develop a model of human mobility that combines periodic short range movements with travel due to the social network structure . We show that our model reliably predicts the locations and dynamics of future human movement and gives an order of magnitude better performance than present models of human mobility .
doc_bio_tags: O O O O O O O O B I O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O B I O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O B I O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O B I O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O B I O