Incorporating Spatial, Temporal, and Social Context in Recommendations for Location-Based Social Networks
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.
Abstract: Location-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.
Citations
More filters
Patent•
eBay1
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
TL;DR: This article strives to present a systematic introduction of DAO, including its concept and characteristics, research framework, typical implementations, challenges, and future trends, including a novel reference model for DAO which employs a five-layer architecture.
Abstract: Decentralized autonomy is a long-standing research topic in information sciences and social sciences. The self-organization phenomenon in natural ecosystems, the Cyber Movement Organizations (CMOs) on the Internet, and the Distributed Artificial Intelligence (DAI), and so on, can all be regarded as its early manifestations. In recent years, the rapid development of blockchain technology has spawned the emergence of the so-called Decentralized Autonomous Organization [DAO, sometimes labeled as Decentralized Autonomous Corporation (DAC)], which is a new organization form that the management and operational rules are typically encoded on blockchain in the form of smart contracts, and can autonomously operate without centralized control or third-party intervention. DAO is expected to overturn the traditional hierarchical management model and significantly reduce organizations’ costs on communication, management, and collaboration. However, DAO still faces many challenges, such as security and privacy issue, unclear legal status, and so on. In this article, we strive to present a systematic introduction of DAO, including its concept and characteristics, research framework, typical implementations, challenges, and future trends. Especially, a novel reference model for DAO which employs a five-layer architecture is proposed. This article is aimed at providing helpful guidance and reference for future research efforts.
136 citations
Cites background from "Incorporating Spatial, Temporal, an..."
...For example, DAO can accomplish automatic matching of roles/tasks, through digitizing information and behavior data of individuals/organizations (such as users’ click, search, and browse data), and match individuals’ positions and roles in a DAO according to their contributions and abilities, then automatically complete task identification, recommendation [36], and matching....
[...]
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).
85 citations
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.
54 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 [...
[...]
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.
48 citations
References
More filters
06 Nov 2012
TL;DR: A location-based and preference-aware recommender system that offers a particular user a set of venues within a geospatial range with the consideration of both: user preferences and social opinions, which are automatically learned from her location history.
Abstract: The popularity of location-based social networks provide us with a new platform to understand users' preferences based on their location histories. In this paper, we present a location-based and preference-aware recommender system that offers a particular user a set of venues (such as restaurants) within a geospatial range with the consideration of both: 1) User preferences, which are automatically learned from her location history and 2) Social opinions, which are mined from the location histories of the local experts. This recommender system can facilitate people's travel not only near their living areas but also to a city that is new to them. As a user can only visit a limited number of locations, the user-locations matrix is very sparse, leading to a big challenge to traditional collaborative filtering-based location recommender systems. The problem becomes even more challenging when people travel to a new city. To this end, we propose a novel location recommender system, which consists of two main parts: offline modeling and online recommendation. The offline modeling part models each individual's personal preferences with a weighted category hierarchy (WCH) and infers the expertise of each user in a city with respect to different category of locations according to their location histories using an iterative learning model. The online recommendation part selects candidate local experts in a geospatial range that matches the user's preferences using a preference-aware candidate selection algorithm and then infers a score of the candidate locations based on the opinions of the selected local experts. Finally, the top-k ranked locations are returned as the recommendations for the user. We evaluated our system with a large-scale real dataset collected from Foursquare. The results confirm that our method offers more effective recommendations than baselines, while having a good efficiency of providing location recommendations.
691 citations
"Incorporating Spatial, Temporal, an..." refers background in this paper
...Thus, explicit or implicit ratings assigned by a person can take on different interpretations depending on context, and a user’s current context can potentially render much of their past item history largely irrelevant to the situation at hand....
[...]
TL;DR: A panorama of the recommender systems in location-based social networks with a balanced depth is presented, facilitating research into this important research theme.
Abstract: Recent advances in localization techniques have fundamentally enhanced social networking services, allowing users to share their locations and location-related contents, such as geo-tagged photos and notes. We refer to these social networks as location-based social networks (LBSNs). Location data bridges the gap between the physical and digital worlds and enables a deeper understanding of users' preferences and behavior. This addition of vast geo-spatial datasets has stimulated research into novel recommender systems that seek to facilitate users' travels and social interactions. In this paper, we offer a systematic review of this research, summarizing the contributions of individual efforts and exploring their relations. We discuss the new properties and challenges that location brings to recommender systems for LBSNs. We present a comprehensive survey analyzing 1) the data source used, 2) the methodology employed to generate a recommendation, and 3) the objective of the recommendation. We propose three taxonomies that partition the recommender systems according to the properties listed above. First, we categorize the recommender systems by the objective of the recommendation, which can include locations, users, activities, or social media. Second, we categorize the recommender systems by the methodologies employed, including content-based, link analysis-based, and collaborative filtering-based methodologies. Third, we categorize the systems by the data sources used, including user profiles, user online histories, and user location histories. For each category, we summarize the goals and contributions of each system and highlight the representative research effort. Further, we provide comparative analysis of the recommender systems within each category. Finally, we discuss the available data-sets and the popular methods used to evaluate the performance of recommender systems. Finally, we point out promising research topics for future work. This article presents a panorama of the recommender systems in location-based social networks with a balanced depth, facilitating research into this important research theme.
520 citations
"Incorporating Spatial, Temporal, an..." refers background in this paper
...Thus, explicit or implicit ratings assigned by a person can take on different interpretations depending on context, and a user’s current context can potentially render much of their past item history largely irrelevant to the situation at hand....
[...]
12 Oct 2013
TL;DR: A novel location recommendation framework is introduced, based on the temporal properties of user movement observed from a real-world LBSN dataset, which exhibits the significance of temporal patterns in explaining user behavior, and demonstrates their power to improve location recommendation performance.
Abstract: Location-based social networks (LBSNs) have attracted an inordinate number of users and greatly enriched the urban experience in recent years. The availability of spatial, temporal and social information in online LBSNs offers an unprecedented opportunity to study various aspects of human behavior, and enable a variety of location-based services such as location recommendation. Previous work studied spatial and social influences on location recommendation in LBSNs. Due to the strong correlations between a user's check-in time and the corresponding check-in location, recommender systems designed for location recommendation inevitably need to consider temporal effects. In this paper, we introduce a novel location recommendation framework, based on the temporal properties of user movement observed from a real-world LBSN dataset. The experimental results exhibit the significance of temporal patterns in explaining user behavior, and demonstrate their power to improve location recommendation performance.
496 citations
"Incorporating Spatial, Temporal, an..." refers background in this paper
...Thus, explicit or implicit ratings assigned by a person can take on different interpretations depending on context, and a user’s current context can potentially render much of their past item history largely irrelevant to the situation at hand....
[...]
02 Nov 2010
TL;DR: A friend-based collaborative filtering approach for location recommendation based on collaborative ratings of places made by social friends is developed, and a variant of FCF technique, namely Geo-Measured FCF (GM-FCF), based on heuristics derived from observed geospatial characteristics in the Foursquare dataset is proposed.
Abstract: In this paper, we study the research issues in realizing location recommendation services for large-scale location-based social networks, by exploiting the social and geographical characteristics of users and locations/places. Through our analysis on a dataset collected from Foursquare, a popular location-based social networking system, we observe that there exists strong social and geospatial ties among users and their favorite locations/places in the system. Accordingly, we develop a friend-based collaborative filtering (FCF) approach for location recommendation based on collaborative ratings of places made by social friends. Moreover, we propose a variant of FCF technique, namely Geo-Measured FCF (GM-FCF), based on heuristics derived from observed geospatial characteristics in the Foursquare dataset. Finally, the evaluation results show that the proposed family of FCF techniques holds comparable recommendation effectiveness against the state-of-the-art recommendation algorithms, while incurring significantly lower computational overhead. Meanwhile, the GM-FCF provides additional flexibility in tradeoff between recommendation effectiveness and computational overhead.
493 citations
31 Oct 2005
TL;DR: This paper presents a novel algorithm to compute the time weights for different items in a manner that will assign a decreasing weight to old data, and uses clustering to discriminate between different kinds of items.
Abstract: Collaborative filtering is regarded as one of the most promising recommendation algorithms. The item-based approaches for collaborative filtering identify the similarity between two items by comparing users' ratings on them. In these approaches, ratings produced at different times are weighted equally. That is to say, changes in user purchase interest are not taken into consideration. For example, an item that was rated recently by a user should have a bigger impact on the prediction of future user behaviour than an item that was rated a long time ago. In this paper, we present a novel algorithm to compute the time weights for different items in a manner that will assign a decreasing weight to old data. More specifically, the users' purchase habits vary. Even the same user has quite different attitudes towards different items. Our proposed algorithm uses clustering to discriminate between different kinds of items. To each item cluster, we trace each user's purchase interest change and introduce a personalized decay factor according to the user own purchase behaviour. Empirical studies have shown that our new algorithm substantially improves the precision of item-based collaborative filtering without introducing higher order computational complexity.
493 citations
"Incorporating Spatial, Temporal, an..." refers background in this paper
...Thus, explicit or implicit ratings assigned by a person can take on different interpretations depending on context, and a user’s current context can potentially render much of their past item history largely irrelevant to the situation at hand....
[...]