摘要： 针对大多数位置预测算法缺乏综合考虑社交关系以及移动模式对用户时空行为的 影响，提出一种融合信任圈和移动模式的位置预测框架 ＦＴＭ（ａｌｏｃａｔｉｏｎｐｒｅｄｉｃｔｉｏｎｆｒａｍｅｗｏｒｋ ｂａｓｅｄｏｎｔｒｕｓｔｃｉｒｃｌｅａｎｄｍｏｂｉｌｉｔｙｐａｔｔｅｒｎ）来预测用户的下一个签到位置。通过分析 Ｇｏｗａｌｌａ数据 集提出一种称为信任圈的新型社交圈，并从中划分出具有代表性的三类社交关系；利用多社交 圈模型模拟评估不同信任圈的影响力；根据用户移动模式的特征提出了直接访问模式以及多元 访问模式，并利用加权的方法计算不同移动模式的影响力；在真实数据集上进行对比实验，实验 结果表明：ＦＴＭ框架在预测下一签到位置较其他代表性算法具有更高的准确率，平均准确率可 以达到 ９２．６％以上，并且随着空间阈值的变化，ＦＴＭ较其他方法表现出更好的鲁棒性。

关键词: 位置社交网络；位置预测；社交关系；移动模式

中图分类号: 

• C912.6