C4.5: programs for machine learning
C4.5: programs for machine learning
Using Model Trees for Classification
Machine Learning
Machine Learning
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
On Comparing Classifiers: Pitfalls toAvoid and a Recommended Approach
Data Mining and Knowledge Discovery
The Case against Accuracy Estimation for Comparing Induction Algorithms
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Reality mining: sensing complex social systems
Personal and Ubiquitous Computing
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
FriendSensing: recommending friends using mobile phones
Proceedings of the third ACM conference on Recommender systems
Find me if you can: improving geographical prediction with social and spatial proximity
Proceedings of the 19th international conference on World wide web
New perspectives and methods in link prediction
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Distance matters: geo-social metrics for online social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Bridging the gap between physical location and online social networks
Proceedings of the 12th ACM international conference on Ubiquitous computing
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Tips, dones and todos: uncovering user profiles in foursquare
Proceedings of the fifth ACM international conference on Web search and data mining
Diverging towards the common good: heterogeneous self-organisation in decentralised recommenders
Proceedings of the Fifth Workshop on Social Network Systems
Vertex collocation profiles: subgraph counting for link analysis and prediction
Proceedings of the 21st international conference on World Wide Web
Collection and analysis of multi-dimensional network data for opportunistic networking research
Computer Communications
Event-based social networks: linking the online and offline social worlds
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting large-scale check-in data to recommend time-sensitive routes
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Beyond "local", "categories" and "friends": clustering foursquare users with latent "topics"
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
Ego network models for Future Internet social networking environments
Computer Communications
Proceedings of the 21st ACM international conference on Information and knowledge management
From face-to-face gathering to social structure
Proceedings of the 21st ACM international conference on Information and knowledge management
Evaluating geo-social influence in location-based social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Evolution of a location-based online social network: analysis and models
Proceedings of the 2012 ACM conference on Internet measurement conference
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
Link Prediction: Fair and Effective Evaluation
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
LCARS: a location-content-aware recommender system
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Combining latent factor model with location features for event-based group recommendation
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Network denoising in social media
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
A HITS-based POI recommendation algorithm for 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
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
Detecting profilable and overlapping communities with user-generated multimedia contents in LBSNs
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Inferring anchor links across multiple heterogeneous social networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Co-occurrence prediction in a large location-based social network
Frontiers of Computer Science: Selected Publications from Chinese Universities
Location recommendation in location-based social networks using user check-in data
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
On the validity of geosocial mobility traces
Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks
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 |
Link prediction systems have been largely adopted to recommend new friends in online social networks using data about social interactions. With the soaring adoption of location-based social services it becomes possible to take advantage of an additional source of information: the places people visit. In this paper we study the problem of designing a link prediction system for online location-based social networks. We have gathered extensive data about one of these services, Gowalla, with periodic snapshots to capture its temporal evolution. We study the link prediction space, finding that about 30% of new links are added among "place-friends", i.e., among users who visit the same places. We show how this prediction space can be made 15 times smaller, while still 66% of future connections can be discovered. Thus, we define new prediction features based on the properties of the places visited by users which are able to discriminate potential future links among them. Building on these findings, we describe a supervised learning framework which exploits these prediction features to predict new links among friends-of-friends and place-friends. Our evaluation shows how the inclusion of information about places and related user activity offers high link prediction performance. These results open new directions for real-world link recommendation systems on location-based social networks.