NDLI: Spatiotemporal Sequential Influence Modeling for Location Recommendations: A Gravity-based Approach

Content Provider	ACM Digital Library
Author	Zhang, Jia-Dong Chow, Chi-Yin
Copyright Year	2015
Abstract	Recommending to users personalized locations is an important feature of Location-Based Social Networks (LBSNs), which benefits users who wish to explore new places and businesses to discover potential customers. In LBSNs, social and geographical influences have been intensively used in location recommendations. However, human movement also exhibits spatiotemporal sequential patterns, but only a few current studies consider the spatiotemporal sequential influence of locations on users’ check-in behaviors. In this article, we propose a new gravity model for location recommendations, called LORE, to exploit the spatiotemporal sequential influence on location recommendations. First, LORE extracts sequential patterns from historical check-in location sequences of all users as a Location-Location Transition Graph $(L^{2}TG),$ and utilizes the $L^{2}TG$ to predict the probability of a user visiting a new location through the developed additive Markov chain that considers the effect of all visited locations in the check-in history of the user on the new location. Furthermore, LORE applies our contrived gravity model to weigh the effect of each visited location on the new location derived from the personalized attractive force (i.e., the weight) between the visited location and the new location. The gravity model effectively integrates the spatiotemporal, social, and popularity influences by estimating a power-law distribution based on (i) the spatial distance and temporal difference between two consecutive check-in locations of the same user, (ii) the check-in frequency of social friends, and (iii) the popularity of locations from all users. Finally, we conduct a comprehensive performance evaluation for LORE using three large-scale real-world datasets collected from Foursquare, Gowalla, and Brightkite. Experimental results show that LORE achieves significantly superior location recommendations compared to other state-of-the-art location recommendation techniques.
Starting Page	1
Ending Page	25
Page Count	25
File Format	PDF
ISSN	21576904
e-ISSN	21576912
DOI	10.1145/2786761
Volume Number	7
Issue Number	1
Journal	ACM Transactions on Intelligent Systems and Technology (TIST)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-10-07
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Location recommendation Additive Markov chain Gravity model Popularity influence Social influence Spatiotemporal sequential influence
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Theoretical Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

LORE: exploiting sequential influence for location recommendations

A Unified Point-of-Interest Recommendation Framework in Location-Based Social Networks

Accurate and Novel Recommendations: An Algorithm Based on Popularity Forecasting (TIST, Vol.5, Issue 4)

Nontrivial landmark recommendation using geotagged photos

On Discovery of Spatiotemporal Influence-Based Moving Clusters

CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction

ASpatiotemporal Sequential Influence Modeling for Location Recommendations: A Gravity-based Approach

Learning travel recommendations from user-generated GPS traces

STCAPLRS: A Spatial-Temporal Context-Aware Personalized Location Recommendation System

Spatiotemporal Sequential Influence Modeling for Location Recommendations: A Gravity-based Approach

Similar Documents

LORE: exploiting sequential influence for location recommendations

A Unified Point-of-Interest Recommendation Framework in Location-Based Social Networks

Accurate and Novel Recommendations: An Algorithm Based on Popularity Forecasting (TIST, Vol.5, Issue 4)

Nontrivial landmark recommendation using geotagged photos

On Discovery of Spatiotemporal Influence-Based Moving Clusters

CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction

ASpatiotemporal Sequential Influence Modeling for Location Recommendations: A Gravity-based Approach

Learning travel recommendations from user-generated GPS traces

STCAPLRS: A Spatial-Temporal Context-Aware Personalized Location Recommendation System

Spatiotemporal Sequential Influence Modeling for Location Recommendations: A Gravity-based Approach