时序地理社交网络中基于动态偏好的组查询*

摘要：

在新生活体验与社交影响的驱动下,用户偏好随时间不断改变.为弥补现有的地理社交网络模型往往无法获取用户动态偏好的不足,构建了能够检测用户动态偏好的时序地理社交网络模型,以及用于用户动态偏好评估的动态偏好值模型,并提出了一种基于动态偏好的组查询(DPG).为优化DPG查询算法效率,设计了UTC-tree索引用户时序签到记录.UTC-tree避免了在查询中遍历全部的用户签到记录,加速用户动态偏好评估.最后,采用DPG查询算法实现了交互良好的DPG查询系统,并通过大量对比实验验证了UTC-tree的有效性以及DPG查询的可扩展性.

关键词：时序地理社交网络、动态偏好、查询索引、组查询、时间窗口

分类号：TP301(计算技术、计算机技术)

在线出版日期：2019-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：1093-1108