具有最小熟人约束的地理社交群组查询
数据库
2017-07-12 v2 社会与信息网络
摘要
基于位置的社交网络服务的繁荣使得地理社交群组查询能够应用于基于群组的活动规划和营销。本文提出了一类新的具有最小熟人约束的地理社交群组查询（GSGQs），其在生成保证最坏情况熟人水平的凝聚群组方面，比现有的地理社交群组查询更具吸引力。GSGQs 还指定了各种空间约束，比传统空间查询更为复杂；特别是，那些具有严格 NN 空间约束的查询被证明是 NP-hard 的。为了在大型基于位置的社交网络上高效处理通用 GSGQ 查询，我们设计了两种社交感知索引结构，即 SaR-tree 和 SaR*-tree。后者采用了一种新颖的聚类技术，同时考虑了空间和社会因素。基于 SaR-tree 和 SaR*-tree，我们开发了高效算法来处理各种 GSGQs。在真实世界 Gowalla 和 Dianping 数据集上的大量实验表明，我们提出的方法显著优于基于 R-tree 的基线算法。
引用
@article{arxiv.1406.7367,
title = {Geo-Social Group Queries with Minimum Acquaintance Constraint},
author = {Qijun Zhu and Haibo Hu and Cheng Xu and Jianliang Xu and Wang-Chien Lee},
journal= {arXiv preprint arXiv:1406.7367},
year = {2017}
}
备注
This is the preprint version that is accepted by the Very Large Data Bases Journal