SIAM International Conference on Data Mining (SDM) 2021

GraphShop: Graph Approach for Shop-type Recommendation GraphShop: Graph Approach for Shop-type Recommendation

by Guoyuan An, Sung-Eui Yoon, Jaeyoon Kim, Lin Wang and Myoungho Kim

Korea Advanced Institute of Science and Technology (KAIST)

Choosing the right shop type at the right place is the precondition to becoming a "monopoly". In this work, we provide a graph-based method to predict the popularity of a particular shop type when investors decide which type of shops to open at a given location.



Abstract

It is essential to predict the popularity of a particular shop type when investors decide which type of shops to open at a given location. Existing shop-type recommender systems have approached this problem by building a region-type matrix and analyzing the relationship between different regions and shop types. However, these methods make recommendations for each region, thus having difficulty analyzing a specific shop, especially near the two regions' borders. To tackle this challenge, we propose a novel Graph Neural Network (GNN) model, called GraphShop, to represent shops as nodes in a graph and analyze each shop without assigning it to a region. As it is difficult to find the influential neighbors, we propose two aggregation methods, DistanceModule and TypeModule, in GraphShop. DistanceModule aggregates unordered nearby shops in every zone and filters them from the remote zones. TypeModule reorders the nearby shops based on their types and considers the interaction of different types. Furthermore, to address the lack of open shop-type recommendation datasets, we build a qualitative and large-scale dataset collected from a review website and location-based services. It contains most, if not all, shops in a region and is large and diverse, by containing 53,182 shops with 122 types. Our dataset is available at \textcolor{red}{https://github.com/BoSamothrace/GraphShop}. Through the experimental results, we demonstrate that our method outperforms the existing state-of-the-art methods for shop-type recommendation by a factor of up to 37%.

Contents

Paper (author preprint / pdf )
Dataset and Code