基于超图嵌入表征的跨社交网络账号匹配方法研究.pdfVIP

摘要

随着互联网技术的快速发展，社交网络由于其开放性、便利性、实时性等特

点，吸引了大量用户。为了获得更全面的网络服务，用户往往会同时加入多个社

交网络。跨社交网络账号匹配旨在识别不同虚拟账号背后的同一用户身份，以获

得一一对应的匹配对，为跨网络推荐、链接预测、信息传播等研究领域提供重大

价值。但是在对两个或多个用户进行匹配时，往往需要将一个社交网络平台的账

号与其余待匹配社交网络平台所有账号进行匹配，时间复杂度高，难以适用于社

交网络中的海量关系数据，因此需要生成候选账号集合以缩小账号匹配空间。此

外，出于对个人隐私的保护，用户往往不会透露自己的真实信息，并且各社交平

台数据不互通，产生数据缺失问题，这也为跨社交网络账号匹配带来巨大挑战。

超图利用超边描述社交网络用户多模态关联关系，而在超图中用户的社团结构与

高阶模体能够从更高维度描述用户关联特征，在数据缺失的条件下聚焦核心关系

数据，提高生成候选账号集合的质量与跨社交网络账号匹配的准确性。

基于上述思路，本文针对社交网络中数据缺失问题，从候选账号集合生成和

挖掘社交网络用户高阶特征两方面出发，旨在提升跨社交网络账号匹配的准确性，

主要贡献总结如下：

（1）提出了一种基于超图嵌入与聚类的候选账号集生成方法。该方法使用

超图对社交网络高阶关系进行建模，在不同的社交网络内分别构建超图。通过先

验知识引导超图随机游走，并通过词嵌入对账号进行嵌入表征，对超图中关系更

邻近的账号实现聚类，发现超图中社交关系紧密的社团结构。在聚类结果的基础

上，通过构建域间超边，并分析域间超边的分布特征，实现跨社交网络类与类之

间的对应关系挖掘，为跨社交网络账号匹配提供候选账号集合。

（2）提出了一种基于超模体相似性计算的社交网络账号匹配方法。由于存

在部分用户在不同的网络中使用不同个人信息，以及不同的用户填写相同用户信

息的情况，导致传统基于用户名等个人信息的账号匹配方法无法正确匹配。该方

法引入超图模体这一概念，用来描述超图内三个连通超边的连接模式，并解决了

超图模体的同构问题，通过计算每个账号所在的不同结构的超图模体的数量，以

此得到每个用户的超图模体特征。在进行账号匹配时结合超图模体特征相似度，

进一步提高了账号匹配的准确率。

关键词：社交网络，超图随机游走，账号匹配，超图模体

Keywords:Socialnetworks,Hypergraphrandomwalk,Accountmatching,Hypergraph

motifs

目录

第一章绪论1

1.1研究背景和意义·······································································1

1.2国内外研究现状·······································································2

1.2.1超图嵌入2

1.2.2超图模体5

1.3本文研究内容··········································································6

1.4论文结构安排··········································································8

第二章跨社交网络账号匹配概述9

2.1引言······················································································9

2.2数据预处理·············································································9

2.3候选集生成···········································································11

2.3.1