Knowledge Graph-Based Spatial-Aware User Community Preference Query Algorithm for LBSNs

Abstract User community preference in Location-Based Social Networks (LBSNs) can meet the diversified location demands of group LBSN users. Although individual's location-based service recommendation or personal spatial preference query problem has been well addressed by many studies, user group or user community preference query is still under way and most only consider the spatial distance factor, which causes accuracy cannot satisfy user demands. To solve the user community spatial preference problem and improve its performance, a knowledge graph-based spatial-aware user community preference query algorithm, Type R-tree (tR-tree) Query Algorithm (TRQA) is proposed to effectively discover user's community preference from LBSNs considering both location semantic information and preference weight of users' Points of Interest (POIs). To achieve this goal, this paper first leverages the tR-tree spatial index to improve query efficiency. Then a community satisfaction degree model based on knowledge graphs is introduced to comprehensively evaluate whether the POI can best meet the preference requirements of a user community. The experimental results show that TRQA has outperformed Perceptual Quality Adaptation Algorithm (PQA) in terms of pruning efficiency and query time. The query time of our proposed algorithm is 80% shorter than PQA as the number of users in the user community changes.

[1]  Suely Oliveira,et al.  Community Detection Algorithm for Big Social Networks Using Hybrid Architecture , 2017, Big Data Res..

[2]  Jianxin Li,et al.  The Flexible Socio Spatial Group Queries , 2018, Proc. VLDB Endow..

[3]  Kyriakos Mouratidis,et al.  Preference queries in large multi-cost transportation networks , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[4]  Ge Yu,et al.  Group Location Selection Queries over Uncertain Objects , 2013, IEEE Transactions on Knowledge and Data Engineering.

[5]  Feifei Li,et al.  Group Enclosing Queries , 2011, IEEE Transactions on Knowledge and Data Engineering.

[6]  Liang Zhu,et al.  Toward Pattern and Preference-Aware Travel Route Recommendation over Location-Based Social Networks , 2019, J. Inf. Sci. Eng..

[7]  Jun Luo,et al.  Sampling Big Trajectory Data for Traversal Trajectory Aggregate Query , 2019, IEEE Transactions on Big Data.

[8]  Roopa Vishwanathan,et al.  Privacy Preserving Group Nearest Neighbour Queries in Location-Based Services Using Cryptographic Techniques , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Takahiro Hara,et al.  Subscription-based data aggregation techniques for top-k monitoring queries , 2016, World Wide Web.

[10]  Jianxin Li,et al.  Location prediction in large-scale social networks: an in-depth benchmarking study , 2019, The VLDB Journal.

[11]  Xin Wang,et al.  PDKE: An Efficient Distributed Embedding Framework for Large Knowledge Graphs , 2020, DASFAA.

[12]  Man Lung Yiu,et al.  Top-k Spatial Preference Queries , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[13]  Xin Wang,et al.  SNEQ: Semi-Supervised Attributed Network Embedding with Attention-Based Quantisation , 2020, AAAI.

[14]  Feng Xia,et al.  Community-diversified influence maximization in social networks , 2020, Inf. Syst..

[15]  Yasuhiko Morimoto,et al.  A Spatial Skyline Query for a Group of Users Having Different Positions , 2012, 2012 Third International Conference on Networking and Computing.

[16]  Pankaj K. Agarwal,et al.  Processing a large number of continuous preference top-k queries , 2012, SIGMOD Conference.

[17]  Christos Doulkeridis,et al.  Efficient Processing of Top-k Spatial Preference Queries , 2010, Proc. VLDB Endow..

[18]  Xiaosong Zhang,et al.  Interactive Multiple-User Location-Based Keyword Queries on Road Networks , 2018, IEEE Access.

[19]  Seung-won Hwang,et al.  Efficient Keyword-Aware Representative Travel Route Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

[20]  Jeffrey Xu Yu,et al.  Target-Aware Holistic Influence Maximization in Spatial Social Networks , 2022, IEEE Transactions on Knowledge and Data Engineering.

[21]  PapadiasDimitris,et al.  Aggregate Nearest Neighbor Queries in Road Networks , 2005 .

[22]  Liang Zhu,et al.  SEM-PPA: A semantical pattern and preference-aware service mining method for personalized point of interest recommendation , 2017, J. Netw. Comput. Appl..

[23]  Yong Wang,et al.  Authenticating Preference-Oriented Multiple Users Spatial Queries , 2017, 2017 IEEE 41st Annual Computer Software and Applications Conference (COMPSAC).

[24]  Jiajie Xu,et al.  Interactive Top-k Spatial Keyword queries , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[25]  Jianliang Xu,et al.  Towards Social-Aware Ridesharing Group Query Services , 2017, IEEE Transactions on Services Computing.

[26]  Cyrus Shahabi,et al.  Spatial Query Integrity with Voronoi Neighbors , 2013, IEEE Transactions on Knowledge and Data Engineering.

[27]  Shui Yu,et al.  DP-LTOD: Differential Privacy Latent Trajectory Community Discovering Services over Location-Based Social Networks , 2021, IEEE Transactions on Services Computing.

[28]  Muhammad Aamir Cheema,et al.  Impact Set: Computing Influence Using Query Logs , 2015, Comput. J..

[29]  Christian S. Jensen,et al.  Spatial Keyword Query Processing: An Experimental Evaluation , 2013, Proc. VLDB Endow..

[30]  Enhong Chen,et al.  Group Preference Aggregation: A Nash Equilibrium Approach , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[31]  Sabeur Aridhi,et al.  Big Graph Mining: Frameworks and Techniques , 2016, Big Data Res..

[32]  Hongke Zhang,et al.  A preference-aware trajectory privacy-preserving scheme in location-based social networks , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[33]  Yang Liu,et al.  PTPP: Preference-Aware Trajectory Privacy-Preserving over Location-Based Social Networks , 2018, J. Inf. Sci. Eng..

[34]  Kyong-Ho Lee,et al.  Collective Keyword Query on a Spatial Knowledge Base , 2019, IEEE Transactions on Knowledge and Data Engineering.

[35]  Hua Lu,et al.  Ranking Spatial Data by Quality Preferences , 2011, IEEE Transactions on Knowledge and Data Engineering.

[36]  Beng Chin Ooi,et al.  Collective spatial keyword querying , 2011, SIGMOD '11.

[37]  Xiaochun Yang,et al.  PPVF: A Novel Framework for Supporting Path Planning Over Carpooling , 2019, IEEE Access.

[38]  Rui Zhu,et al.  Aggregate Nearest Neighbors Queries with Service Time Constraints in Time-Dependent Road Networks , 2019, 2019 IEEE International Conferences on Ubiquitous Computing & Communications (IUCC) and Data Science and Computational Intelligence (DSCI) and Smart Computing, Networking and Services (SmartCNS).

[39]  Jianxin Li,et al.  Personalized Influential Topic Search via Social Network Summarization , 2016, IEEE Trans. Knowl. Data Eng..

[40]  Zhao Li,et al.  TransRHS: A Representation Learning Method for Knowledge Graphs with Relation Hierarchical Structure , 2020, IJCAI.

[41]  Jin Huang,et al.  Computing Spatial Distance Histograms for Large Scientific Data Sets On-the-Fly , 2014, IEEE Transactions on Knowledge and Data Engineering.

[42]  Jianfeng Guan,et al.  Finding top-k similar users based on Trajectory-Pattern model for personalized service recommendation , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

[43]  Lin Sun,et al.  Understanding Taxi Service Strategies From Taxi GPS Traces , 2015, IEEE Transactions on Intelligent Transportation Systems.

[44]  Seog Park,et al.  Route Recommendation with Dynamic User Preference on Road Networks , 2019, 2019 IEEE International Conference on Big Data and Smart Computing (BigComp).

[45]  Chih-Ya Shen,et al.  Socio-Spatial Group Queries for Impromptu Activity Planning , 2015, IEEE Transactions on Knowledge and Data Engineering.

[46]  Jiannong Cao,et al.  Efficient Retrieval of Bounded-Cost Informative Routes , 2017, IEEE Transactions on Knowledge and Data Engineering.