Elements of information theory
Elements of information theory
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
A Parameterized Probabilistic Model of Network Evolution for Supervised Link Prediction
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
A clustering-based approach for discovering interesting places in trajectories
Proceedings of the 2008 ACM symposium on Applied computing
Predicting tie strength with social media
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Supervised random walks: predicting and recommending links in social networks
Proceedings of the fourth ACM international conference on Web search and data mining
Exploiting place features in link prediction on location-based social networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Friendship and mobility: user movement in location-based social networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Human mobility, social ties, and link prediction
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling social strength in social media community via kernel-based learning
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Community mining from multi-relational networks
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Inferring social ties across heterogenous networks
Proceedings of the fifth ACM international conference on Web search and data mining
Friendship prediction and homophily in social media
ACM Transactions on the Web (TWEB)
Hi-index | 0.00 |
Ever-increasing emergence of location-aware ubiquitous devices has facilitated collection of time-stamped mobility data. This large volume of data not only provides trajectory information but also information about social interaction between individuals. Unlike trajectory representation and discovery, discovery of social ties and interactions hidden in mobility data has not yet been fully explored. To identify such interaction, social network analysis has been recently used. However, compared with data from emails, phone calls, and messages, which are commonly used for social network analysis, mobility data convey less information about interaction between entities. Therefore, identifying the type of tie between two entities using only mobility data is a great challenge. In this paper, we propose a method for measuring the strength and type of social ties between people only based on their spatio-temporal correlations. Using mutual information metric, we propose utilization of two types of measures for identifying the purpose of being in a certain location. Our experimental results using a location-aware sensing device show that our method can identify different social ties between various entities successfully.