The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Link prediction approach to collaborative filtering
Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries
A data mining approach for location prediction in mobile environments
Data & Knowledge Engineering
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Frequent Trajectories of Moving Objects for Location Prediction
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Learning Decision Trees for Unbalanced Data
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
Local Probabilistic Models for Link Prediction
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
A Hybrid Prediction Model for Moving Objects
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
WhereNext: a location predictor on trajectory pattern mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Find me if you can: improving geographical prediction with social and spatial proximity
Proceedings of the 19th international conference on World wide web
Networks, Crowds, and Markets: Reasoning About a Highly Connected World
Networks, Crowds, and Markets: Reasoning About a Highly Connected World
New perspectives and methods in link prediction
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Bridging the gap between physical location and online social networks
Proceedings of the 12th ACM international conference on Ubiquitous computing
Prediction of moving object location based on frequent trajectories
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Unveiling the complexity of human mobility by querying and mining massive trajectory data
The VLDB Journal — The International Journal on Very Large Data Bases
Predicting human contacts in mobile social networks using supervised learning
Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners
Collection and analysis of multi-dimensional network data for opportunistic networking research
Computer Communications
Efficient distributed computation of human mobility aggregates through user mobility profiles
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Ego network models for Future Internet social networking environments
Computer Communications
From face-to-face gathering to social structure
Proceedings of the 21st ACM international conference on Information and knowledge management
Predicting aggregate social activities using continuous-time stochastic process
Proceedings of the 21st ACM international conference on Information and knowledge management
Discovering links among social networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Location affiliation networks: bonding social and spatial information
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Understanding the link between social and spatial distance in the crime world
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Exploiting homophily effect for trust prediction
Proceedings of the sixth ACM international conference on Web search and data mining
Online community detection in social sensing
Proceedings of the sixth ACM international conference on Web search and data mining
Using Location-Based Social Networks to Validate Human Mobility and Relationships Models
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Optimal Spatial Resolution for the Analysis of Human Mobility
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Predicting interactions in online social networks: an experiment in Second Life
Proceedings of the 4th International Workshop on Modeling Social Media
Big graph mining: algorithms and discoveries
ACM SIGKDD Explorations Newsletter
LCARS: a location-content-aware recommender system
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Using link semantics to recommend collaborations in academic social networks
Proceedings of the 22nd international conference on World Wide Web companion
How do people link?: analysis of contact structures in human face-to-face proximity networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Acquaintance or partner?: predicting partnership in online and location-based social networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Link prediction in human mobility networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Human mobility and predictability enriched by social phenomena information
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
On the use of mobility data for discovery and description of social ties
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Location prediction in social media based on tie strength
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
On the importance of temporal dynamics in modeling urban activity
Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing
Transferring heterogeneous links across location-based social networks
Proceedings of the 7th ACM international conference on Web search and data mining
Understanding spatial homophily: the case of peer influence and social selection
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
Our understanding of how individual mobility patterns shape and impact the social network is limited, but is essential for a deeper understanding of network dynamics and evolution. This question is largely unexplored, partly due to the difficulty in obtaining large-scale society-wide data that simultaneously capture the dynamical information on individual movements and social interactions. Here we address this challenge for the first time by tracking the trajectories and communication records of 6 Million mobile phone users. We find that the similarity between two individuals' movements strongly correlates with their proximity in the social network. We further investigate how the predictive power hidden in such correlations can be exploited to address a challenging problem: which new links will develop in a social network. We show that mobility measures alone yield surprising predictive power, comparable to traditional network-based measures. Furthermore, the prediction accuracy can be significantly improved by learning a supervised classifier based on combined mobility and network measures. We believe our findings on the interplay of mobility patterns and social ties offer new perspectives on not only link prediction but also network dynamics.