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
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.
44 citations
14 Apr 2020
TL;DR: Zhang et al. as discussed by the authors proposed a spatio-temporal activity-centers algorithm to model users' behavior more accurately by incorporating contextual information such as geographical and temporal influences to improve POI recommendation by addressing the data sparsity problem.
Abstract: With the popularity of Location-based Social Networks, Point-of-Interest (POI) recommendation has become an important task, which learns the users’ preferences and mobility patterns to recommend POIs. Previous studies show that incorporating contextual information such as geographical and temporal influences is necessary to improve POI recommendation by addressing the data sparsity problem. However, existing methods model the geographical influence based on the physical distance between POIs and users, while ignoring the temporal characteristics of such geographical influences. In this paper, we perform a study on the user mobility patterns where we find out that users’ check-ins happen around several centers depending on their current temporal state. Next, we propose a spatio-temporal activity-centers algorithm to model users’ behavior more accurately. Finally, we demonstrate the effectiveness of our proposed contextual model by incorporating it into the matrix factorization model under two different settings: (i) static and (ii) temporal. To show the effectiveness of our proposed method, which we refer to as STACP, we conduct experiments on two well-known real-world datasets acquired from Gowalla and Foursquare LBSNs. Experimental results show that the STACP model achieves a statistically significant performance improvement, compared to the state-of-the-art techniques. Also, we demonstrate the effectiveness of capturing geographical and temporal information for modeling users’ activity centers and the importance of modeling them jointly.
43 citations
TL;DR: A computational model that integrates large-scale group decision-making (LSGDM) into social recommendations for cyber-enabled online services and can provide the target researcher with more reliable recommendations is proposed.
Abstract: Along with the development of several emerging computing paradigms and information communication technologies, it is said that cyber computing technology is playing an increasingly important role across cyber-related systems and applications. In this article, we focus on cyber–social computing and propose a computational model that integrates large-scale group decision-making (LSGDM) into social recommendations for cyber-enabled online services. As a concrete application example, a graph model is built to describe the LSGDM problem among researchers in scholarly big data environments. Following the basic profiling to describe decision-makers within scholarly networks, measures are defined to evaluate one researcher’s academic performance and research outcome and further quantify correlations between them based on their collaboration relationships in a constructed network model. A two-stage large-scale decision-making solution is then proposed for social recommendations: A network partition algorithm is developed based on the identification of experts along with their influence extending to a group of researchers, and a random walk with the restart-based algorithm is improved to calculate the weighted decisions for group decision aggregation and alternative ranking. Experiments using the real-world data demonstrate the usefulness and effectiveness of our proposed model and method, which can provide the target researcher with more reliable recommendations.
39 citations
Additional excerpts
...[33] improved the traditional collaborative filtering algorithm, which took the spatial, temporal, and social context data into account together, to provide the optimized recommendations in location-based social networks....
[...]
TL;DR: This paper defines and analyzes the role of different aspects in the location recommendation, and proposes two fused models that incorporate all the major aspects into a single recommendation model and evaluates the proposed models against two real-world datasets.
Abstract: The evolution of World Wide Web (WWW) and the smart-phone technologies have revolutionized our daily life. This has facilitated the emergence of many useful systems, such as Location-based Social Networks (LBSN) which have provisioned many factors that are crucial for selection of Point-of-Interests (POI). Some of the major factors are: (i) the location attributes, such as geo-coordinates, category, and check-in time, (ii) the user attributes, such as, comments, tips, reviews, and ratings made to the locations, and (iii) other information, such as the distance of the POI from user’s house/office, social tie between users, and so forth. Careful selection of such factors can have significant impact on the efficiency of POI recommendation. In this paper, we define and analyze the fusion of different major aspects in POI recommendation. Such a fusion and analysis is barely explored by other researchers. The major contributions of this paper are: (i) it analyzes the role of different aspects (e.g., check-in frequency, social, temporal, spatial, and categorical) in the location recommendation, (ii) it proposes two fused models—a ranking-based, and a matrix factorization-based, that incorporate all the major aspects into a single recommendation model, and (iii) it evaluates the proposed models against two real-world datasets.
33 citations
Cites background or result from "Incorporating Spatial, Temporal, an..."
...A recent study from Stepan et al. (2016) incorporated the spatial, temporal and the social aspect in their recommendation model....
[...]
...Though the study from Stepan et al. (2016) looks more relevant to our work, two of the major differences make our study more interesting....
[...]
TL;DR: In this article, the authors explored how manifestations of confirmation bias contributed to the development of echo chambers at the height of the Covid-19 pandemic and identified four key crosscutting propositions emerging from the data that have implications for research and practice.
Abstract: Social media has played a pivotal role in polarising views on politics, climate change, and more recently, the Covid-19 pandemic. Social media induced polarisation (SMIP) poses serious challenges to society as it could enable ‘digital wildfires’ that can wreak havoc worldwide. While the effects of SMIP have been extensively studied, there is limited understanding of the interplay between two key components of this phenomenon: confirmation bias (reinforcing one’s attitudes and beliefs) and echo chambers (i.e., hear their own voice). This paper addresses this knowledge deficit by exploring how manifestations of confirmation bias contributed to the development of ‘echo chambers’ at the height of the Covid-19 pandemic. Thematic analysis of data collected from 35 participants involved in supply chain information processing forms the basis of a conceptual model of SMIP and four key cross-cutting propositions emerging from the data that have implications for research and practice.
24 citations
References
More filters
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,873 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]....
[...]
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,686 citations
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,842 citations
DOI•
01 Jan 1901
2,946 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]...
[...]
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,922 citations