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

来源：计算机科学与探索杂志2019年第11期北京时间：

作者：宋雨萌，陈默，于戈

单位：东北大学 计算机科学与工程学院，沈阳 110169

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

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