arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2201.02830cs.SIcs.DB
收藏

HFUL:一种跨位置感知社交网络的用户账户链接混合框架

HFUL: A Hybrid Framework for User Account Linkage across Location-Aware Social Networks

Wei Chen, Weiqing Wang, Hongzhi Yin, Lei Zhao, Xiaofang Zhou

摘要:

当我们在不同平台或设备上链接属于同一用户的用户帐户时,补充信息的来源是相互关联的。扩展的信息促进了跨平台预测、跨平台推荐、广告等广泛应用的发展。由于用户账户关联的重要性和支持GPS的移动设备的广泛普及,越来越多的研究将用户账户与跨位置感知社交网络的时空数据关联起来。与大多数现有的研究只关注有效性不同,我们提出了一个新的框架HFUL(A Hybrid Framework for User Account Linkage across Location-Aware社交网络),其中考虑了用户帐户链接的效率,有效性,可扩展性,鲁棒性和应用。具体而言,为了提高效率,我们开发了一个全面的索引结构,从时空的角度来看,设计新颖的修剪策略,以减少搜索空间。为了提高算法的有效性,提出了一种基于核密度估计的用户相似性度量方法。此外,我们调查的应用HFUL在用户预测,时间预测和位置预测。在三个真实数据集上进行的大量实验证明了HFUL在有效性、效率、可扩展性、鲁棒性和应用方面的优越性。

英文摘要:

Sources of complementary information are connected when we link user accounts belonging to the same user across different platforms or devices. The expanded information promotes the development of a wide range of applications, such as cross-platform prediction, cross-platform recommendation, and advertisement. Due to the significance of user account linkage and the widespread popularization of GPS-enabled mobile devices, there are increasing research studies on linking user account with spatio-temporal data across location-aware social networks. Being different from most existing studies in this domain that only focus on the effectiveness, we propose a novel framework entitled HFUL (A Hybrid Framework for User Account Linkage across Location-Aware Social Networks), where efficiency, effectiveness, scalability, robustness, and application of user account linkage are considered. Specifically, to improve the efficiency, we develop a comprehensive index structure from the spatio-temporal perspective, and design novel pruning strategies to reduce the search space. To improve the effectiveness, a kernel density estimation-based method has been proposed to alleviate the data sparsity problem in measuring users' similarities. Additionally, we investigate the application of HFUL in terms of user prediction, time prediction, and location prediction. The extensive experiments conducted on three real-world datasets demonstrate the superiority of HFUL in terms of effectiveness, efficiency, scalability, robustness, and application compared with the state-of-the-art methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑