2011 FriendshipandMobilityUserMoveme

• (Cho et al., 2011) ⇒ Eunjoon Cho, Seth A. Myers, and Jure Leskovec. (2011). “Friendship and Mobility: User Movement in Location-based Social Networks.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020579

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Friendship+and+Mobility%3A+User+Movement+in+Location-based+Social+Networks
• http://dl.acm.org/citation.cfm?id=2020408.2020579&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; communication networks; data mining; experimentation; human mobility; social networks; theory

Abstract

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.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 FriendshipandMobilityUserMoveme	Jure Leskovec Eunjoon Cho Seth A. Myers			Friendship and Mobility: User Movement in Location-based Social Networks				10.1145/2020408.2020579		2011