arrow
Return

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

delete2021-02-01
delete11
PRE
AI
Y
Yanjun Wang
L
Liang Zhu
J
Jiangtao Ma
G
Guangwu Hu *
Jiangchuan Liu cover
Jiangchuan Liu (Jiangchuan Liu)
DOI:10.1016/j.bdr.2020.100169delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2020 Elsevier Inc. All rights reserved.
Keywords:
LBSNs
User community
Spatial preference query
Pruning strategy
Knowledge graph
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Big Data Research cover
Big Data Research
IF:
4.2
Papers:
406
Citations:
1.1K

Organization

S
Simon Fraser University
Scholars:
1.0W
Papers: 1.0W
Citations: 1.4W
P
pla information engineering university
Scholars:
2.8K
Papers: 1.6K
Citations: 2
S
Shenzhen Institute of Information Technology
Scholars:
651
Papers: 812
Citations: 3.5K
Z
Zhengzhou University of Light Industry
Scholars:
6.4K
Papers: 4.0K
Citations: 5.4K
researcher View more organizations
Cited Papers

Cited Papers

Reconnaissance of pharmaceutical chemicals in urban streams of the Tualatin River Basin, Oregon, 2002
err2009-01-01
err0
PREAI
errStewart A. Rounds; Micelis C. Doyle; Patrick M. Edwards; Edward T. Furlong
errShare
errSave
Towards Social-Aware Ridesharing Group Query Services
err2017-07-01
err41
PREAI
errLi, Yafei; Chen, Rui; Chen, Lei; Xu, Jianliang
errShare
errSave
Understanding Taxi Service Strategies From Taxi GPS Traces
err2015-02-01
err153
PREAI
errZhang, Daqing; Sun, Lin; Li, Bin; Chen, Chao; Pan, Gang; Li, Shijian; Wu, Zhaohui
errShare
errSave
Higher HbA1c Measurement Quality Standards are Needed for Follow-Up and Diagnosis: Experience and Analyses from Germany
err2018-09-14
err0
PREAI
errLutz Heinemann; Patricia Kaiser; Guido Freckmann; Denis Grote-Koska; Wolfgang Kerner; Rüdiger Landgraf; Ludwig Merker; Ulrich Müller; Dirk Müller-Wieland; Johannes Roth; Michael Spannagl; Henri Wallaschofski; Matthias Nauck
errShare
errSave
Geo-Social K-Cover Group Queries for Collaborative Spatial Computing
err2015-10-01
err29
PREAI
errLi, Yafei; Chen, Rui; Xu, Jianliang; Huang, Qiao; Hu, Haibo; Choi, Byron
errShare
errSave
Spatial Query Integrity with Voronoi Neighbors
err2013-04-01
err69
PREAI
errHu, Ling; Ku, Wei-Shinn; Bakiras, Spiridon; Shahabi, Cyrus
errShare
errSave
Group Location Selection Queries over Uncertain Objects
err2013-12-01
err8
PREAI
errXu, Chuanfei; Gu, Yu; Zimmermann, Roger; Lin, Shukuan; Yu, Ge
errShare
errSave
Efficient Retrieval of Bounded-Cost Informative Routes
err2017-10-01
err10
PREAI
errLi, Wengen; Cao, Jiannong; Guan, Jihong; Yiu, Man Lung; Zhou, Shuigeng
errShare
errSave
researcher View more