基于时空签到的移动社交网络关系推断

摘要

本文提出了一种具有通用性的朋友关系推断攻击方法。攻击者仅需要获取用户的移动轨迹,就可以通过分析用户间的移动交互特征和用户个体的移动模式,推断其是否存在朋友关系。首先,通过对真实数据集中用户移动轨迹的分析,发现用户间的共享位置数是推断其朋友关系的重要移动交互特征,将其与用户个体移动模式综合构建用户对的时空关系矩阵。然后,通过自编器编码获得用户对的时空关系向量。最后,依据用户对的时空关系向量通过支持向量机推断其是否存在朋友关系。在Gowalla和Brightkite两个数据集上实验,实验结果表明,所提出的推断攻击方法的F1值分别达到了56%和62%,具有较高的攻击性能。