scispace - formally typeset
Journal ArticleDOI

Incorporating Spatial, Temporal, and Social Context in Recommendations for Location-Based Social Networks

Torin Stepan1, Jason M. Morawski1, Scott Dick1, James Miller1 
01 Dec 2016-IEEE Transactions on Computational Social Systems (Institute of Electrical and Electronics Engineers (IEEE))-Vol. 3, Iss: 4, pp 164-175

TL;DR: A novel approach to incorporate spatial, temporal, and social context into a traditional collaborative filtering algorithm is introduced, and it is demonstrated that this approach is at the least competitive with existing state-of-the-art location recommenders.

AbstractLocation-based social networks (LBSNs) such as Foursquare, Brightkite, and Gowalla are a growing area where recommendation algorithms find a practical application. With an ever-increasing variety of venues to choose from deciding on a destination can be overwhelming. Recommenders aid their users in the decision-making process by providing a list of locations likely to be relevant to the user’s needs and interests. Traditional collaborative filtering algorithms consider relationships between users and locations, finding users to be similar only if their location histories overlap. However, the availability of spatial, temporal, and social information in an LBSN offers an opportunity to improve the quality of a recommendation engine. Social network data allows us to connect users who can directly influence each other’s decisions. Temporal data allows us to account for the drifting preferences of users, giving more weight to recent location visits over historical selections, and taking advantages of repetitive behaviors. Spatial information allows us to focus recommendations on locations close to the user, keeping our recommendations relevant as a user travels. We introduce a novel approach to incorporate spatial, temporal, and social context into a traditional collaborative filtering algorithm. We evaluate our method on data sets collected from three LBSNs, and demonstrate that our approach is at the least competitive with existing state-of-the-art location recommenders.

...read more


Citations
More filters
Patent
15 Jan 2015
TL;DR: In this paper, the authors described improved capabilities for a computer program product embodied in a computer readable medium that, when executing on one or more computers, helps determine an unknown user's preferences through the use of internet based social interactive graphical representations on a computer facility by performing the steps of ascertaining preferences of a plurality of users who are part of an internet-based social interactive construct.
Abstract: In embodiments of the present invention improved capabilities are described for a computer program product embodied in a computer readable medium that, when executing on one or more computers, helps determine an unknown user's preferences through the use of internet based social interactive graphical representations on a computer facility by performing the steps of (1) ascertaining preferences of a plurality of users who are part of an internet based social interactive construct, wherein the plurality of users become a plurality of known users; (2) determining the internet based social interactive graphical representation for the plurality of known users; and (3) inferring the preferences of an unknown user present in the internet based social interactive graphical representation of the plurality of known users based on the interrelationships between the unknown user and the plurality of known users within the graphical representation.

215 citations

Book ChapterDOI
01 Jan 2018
TL;DR: This chapter delves into the cognitive radio (CR) and its social relations and makes sufficient exploits in establishing a scheme that will be based on social-based cooperative sensing scheme (SBC).
Abstract: The mobile networks seem to have a steady future in the direction of the recent emergence of socially aware cognitive mobile networks. Their style and design are specifically made in improving shared spectrum space access, in cooperative spectrum sensing, and in enhancing device-to-device communications. Socially aware mobile networks do have enough potential to amass sufficient returns in the efficacy of the spectrum and also to march and gain a considerable amount of increase in the capacity of the network. Even though there are lot of gains in its potency to be reaped yet, still there seems to be enough challenges that are both businessand technical-related that have to be taken care of. This chapter delves into the cognitive radio (CR) and its social relations and also makes sufficient exploits in establishing a scheme that will be based on social-based cooperative sensing scheme (SBC).

81 citations

Journal ArticleDOI
TL;DR: A new travel RS employed on the mobile device to generate personalized travel planning comprising of multiple Point of Interests (POIs) is presented and the obtained results are found to be proficient by means of improved diversity and accuracy of generated recommendations.
Abstract: With the massive growth of the internet, a new paradigm of recommender systems (RS's) is introduced in various real time applications. In the research for better RS's, especially in the travel domain, the evolution of location-based social networks have helped RS's to understand the changing interests of users. In this article, the authors present a new travel RS employed on the mobile device to generate personalized travel planning comprising of multiple Point of Interests (POIs). The recommended personalized list of travel locations will be predicted by generating a heat map of already visited POIs and the highly relevant POIs will be selected for recommendation as destinations. To enhance the recommendation quality, this article exploits the temporal features for increased user visits. A personalized travel plan is recommended to the user based on the user selected POIs and the proposed travel RS is experimentally evaluated with the real-time large-scale dataset. The obtained results of the developed RS are found to be proficient by means of improved diversity and accuracy of generated recommendations.

39 citations

Journal ArticleDOI
TL;DR: The new model social tensor is introduced to propose a tensor-based recommendation with a social relationship to deal with the existing problems and the ability of the method to improve the recommendation performance, even in the case of a new user.
Abstract: Tensor factorization has been applied in recommender systems to discover latent factors between multidimensional data such as time, place, and social context. However, tensor-based recommender systems still encounter with several problems such as sparsity , cold-start, and so on. In this paper, we introduce the new model social tensor to propose a tensor-based recommendation with a social relationship to deal with the existing problems. In addition, an adaptive method is presented to adjust the range of the social network for an active user. To evaluate our method, we conducted several experiments in the movie domain. The results indicate the ability of our method to improve the recommendation performance, even in the case of a new user. Particularly, the proposed method conducts the regeneration and factorization of the tensor in real time. Furthermore, our approach recommends not only a single item, but also the multi-factors for the item such as social, temporal, and spatial contexts.

34 citations

Book ChapterDOI
07 Nov 2019
TL;DR: An effective geographical model is proposed by considering the user's main region of activity and the relevance of each location within that region and is fused into the Logistic Matrix Factorization to improve the accuracy of POI recommendation.
Abstract: With the rapid growth of Location-Based Social Networks, personalized Points of Interest (POIs) recommendation has become a critical task to help users explore their surroundings. Due to the scarcity of check-in data, the availability of geographical information offers an opportunity to improve the accuracy of POI recommendation. Moreover, matrix factorization methods provide effective models which can be used in POI recommendation. However, there are two main challenges which should be addressed to improve the performance of POI recommendation methods. First, leveraging geographical information to capture both the user’s personal, geographic profile and a location’s geographic popularity. Second, incorporating the geographical model into the matrix factorization approaches. To address these problems, a POI recommendation method is proposed in this paper based on a Local Geographical Model, which considers both users’ and locations’ points of view. To this end, an effective geographical model is proposed by considering the user’s main region of activity and the relevance of each location within that region. Then, the proposed local geographical model is fused into the Logistic Matrix Factorization to improve the accuracy of POI recommendation. Experimental results on two well-known datasets demonstrate that the proposed approach outperforms other state-of-the-art POI recommendation methods.

23 citations


Cites background or methods from "Incorporating Spatial, Temporal, an..."

  • ...incorporated in the recommendation process [8,16,3]. The analysis of users’ behavior indicates that geographical information has a higher impact on users’ preference than other contextual information [18,22,6]. As a consequence, several POI recommendation methods have been proposed considering the geographical context [8,11,12,21]. However, the past work has considered geographical context only from the us...

    [...]

  • ...tions at each time slot. – PFMPD: A method using the Power-law Distribution [19] that model people tend to visit nearby POIs. We integrate this model with the Probabilistic Factor Model (PFM). – LMFT [18]: A method that considers a user’s recent activities as more important than their past activities and multiple visits to a location, as indicates of a stronger preference for that location. – iGLSR7 [...

    [...]


References
More filters
Journal ArticleDOI
TL;DR: This paper presents an overview of the field of recommender systems and describes the current generation of recommendation methods that are usually classified into the following three main categories: content-based, collaborative, and hybrid recommendation approaches.
Abstract: This paper presents an overview of the field of recommender systems and describes the current generation of recommendation methods that are usually classified into the following three main categories: content-based, collaborative, and hybrid recommendation approaches. This paper also describes various limitations of current recommendation methods and discusses possible extensions that can improve recommendation capabilities and make recommender systems applicable to an even broader range of applications. These extensions include, among others, an improvement of understanding of users and items, incorporation of the contextual information into the recommendation process, support for multicriteria ratings, and a provision of more flexible and less intrusive types of recommendations.

9,202 citations


"Incorporating Spatial, Temporal, an..." refers background in this paper

  • ...Given a set of users U and a set of items I , a recommender system attempts to find the subset of items that are the most relevant to each user (U j ) [20]....

    [...]

Journal ArticleDOI
TL;DR: The key decisions in evaluating collaborative filtering recommender systems are reviewed: the user tasks being evaluated, the types of analysis and datasets being used, the ways in which prediction quality is measured, the evaluation of prediction attributes other than quality, and the user-based evaluation of the system as a whole.
Abstract: Recommender systems have been evaluated in many, often incomparable, ways. In this article, we review the key decisions in evaluating collaborative filtering recommender systems: the user tasks being evaluated, the types of analysis and datasets being used, the ways in which prediction quality is measured, the evaluation of prediction attributes other than quality, and the user-based evaluation of the system as a whole. In addition to reviewing the evaluation strategies used by prior researchers, we present empirical results from the analysis of various accuracy metrics on one content domain where all the tested metrics collapsed roughly into three equivalence classes. Metrics within each equivalency class were strongly correlated, while metrics from different equivalency classes were uncorrelated.

5,338 citations

Proceedings ArticleDOI
27 Sep 1999
TL;DR: Some of the research challenges in understanding context and in developing context-aware applications are discussed, which are increasingly important in the fields of handheld and ubiquitous computing, where the user?s context is changing rapidly.
Abstract: When humans talk with humans, they are able to use implicit situational information, or context, to increase the conversational bandwidth. Unfortunately, this ability to convey ideas does not transfer well to humans interacting with computers. In traditional interactive computing, users have an impoverished mechanism for providing input to computers. By improving the computer’s access to context, we increase the richness of communication in human-computer interaction and make it possible to produce more useful computational services. The use of context is increasingly important in the fields of handheld and ubiquitous computing, where the user?s context is changing rapidly. In this panel, we want to discuss some of the research challenges in understanding context and in developing context-aware applications.

4,734 citations

DOI
01 Jan 1901

2,739 citations


"Incorporating Spatial, Temporal, an..." refers methods in this paper

  • ...To give credit to a larger set of coratings, we scale (1) by the Jaccard similarity index [23]...

    [...]

Proceedings ArticleDOI
21 Aug 2011
TL;DR: A model of human mobility that combines periodic short range movements with travel due to the social network structure is developed and it is shown that this model reliably predicts the locations and dynamics of future human movement and gives an order of magnitude better performance.
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.

2,561 citations