High-order spatial connectivity mining over neural graph collaborative filtering for POI recommendation in location-based social networks

Malika Acharya,Krishna Kumar Mohbey
DOI: https://doi.org/10.1007/s12530-024-09572-x
IF: 2.347
2024-03-07
Evolving Systems
Abstract:Point-of-Interest (POI) recommendation using preference mining based on spatial data ascertained through Location-based Social Networks (LBSNs) is a critical personalized recommendation task. An efficient recommendation system requires an enhanced representation of users' preferences. We propose High-order Spatial Connectivity Minning an enhancement over Neural Graph Collaborative Filtering (HSCM-NGCF) that solves the issue of over-smoothing in NGCF when the node embeddings are indistinguishable. The process involves three novel steps. First, the sequence propagation analysis is embedded in the interaction propagation layer to capture the high-order spatial connectivity in the interaction graph. Second, to emphasize and learn the relevant patterns, an adaptive weight mechanism is added that adjusts the relative importance of different edges to prioritize the edges with higher weights. Third, HSCM-NGCF can handle sparsity and noise better because it incorporates the heterogeneous structure of the input data into the embedding learning process, which helps to capture the complex relationships between different types of nodes by modifying the user-item embedding. It overcomes another demerit of NGCF wherein dissimilar items are often placed within the same set. It successfully encapsulates the local and global patterns in the user's check-in data by modeling the short-range dependencies from the immediate neighborhood and long-range dependencies from the distant nodes via sequential propagation. HSCM-NGCF captures the high-order collaborative signals embedded into the user-POI check-ins. The three essential elements of HSCM-NGCF are (i) the interaction layer that utilizes the spatial connectivity for adaptive edges to estimate the weights of edges, (ii) the aggregation mechanism that aggregates the message vectors from the previous layer, and (iii) the prediction layer that provides the final recommendation of POIs using both observed and unobserved POIs for the user. The approach has been tested over two datasets, Gowalla and Foursquare, and the results have been juxtaposed to several state-of-the-art approaches. We achieved an accuracy of 41.52 % with the Gowalla dataset and 38.13% with the Foursquare dataset.
computer science, artificial intelligence
What problem does this paper attempt to address?