node2bits：用于用户拼接的紧凑时空与属性感知节点表示
社会与信息网络
2019-09-20 v2 信息检索
摘要
身份拼接（identity stitching）是指在真实网络服务中识别并匹配同一用户的不同在线引用（例如跨设备与跨时段的会话）的任务，对个性化与推荐至关重要。然而，传统的用户拼接方法（如分组或分块）需要在海量用户活动之间进行二次两两比较，从而带来计算与存储的双重挑战。近期的研究通常是针对特定应用的，启发式地试图减少比较次数，但存在精确率与召回率低下的问题。为以与应用无关的方式解决该问题，我们采用基于异质网络的方法，其中用户（节点）与内容（如会话、网站）交互，并可能具有属性（如位置）。我们提出 node2bits，一种用二值哈希码表示节点上下文多维特征的高效框架。node2bits 利用基于特征的时序游走封装异质网络 web 中节点间的短期与长期交互，并采用 SimHash 获得紧凑的二值表示，从而避免相似度搜索的二次复杂度。在大规模真实网络上的大量实验表明，node2bits 在用户拼接的 F1 分数上比生成实值嵌入的传统技术与现有工作高出至多 5.16%，而存储仅占至多 1.56%。
引用
@article{arxiv.1904.08572,
title = {node2bits: Compact Time- and Attribute-aware Node Representations for User Stitching},
author = {Di Jin and Mark Heimann and Ryan Rossi and Danai Koutra},
journal= {arXiv preprint arXiv:1904.08572},
year = {2019}
}