[发明专利]异质社交网络跨平台关联用户账户挖掘方法

说明书

本发明公开了一种异质社交网络跨平台关联用户账户挖掘方法。本发明一种异质社交网络跨平台关联用户账户挖掘方法，包括：针对不同社交网络特点，建立各自社交网络结构，任一社交网络OSN_i的结构用图G⁽ⁱ⁾＝(V⁽ⁱ⁾,R⁽ⁱ⁾)表示，其中V⁽ⁱ⁾表示顶点集合，由社交网络OSN_i内多种不同类型的顶点集合构成，R⁽ⁱ⁾表示顶点间的关系集合。本发明的异质社交网络跨平台关联用户挖掘方法包括四个步骤：社交网络结构构建、用户交互元路径提取、单个社交网络迁移嵌入和跨社交网络迁移嵌入与关联用户账户挖掘。本发明所带来的有益效果包括实现跨平台的统一嵌入，避免了现有技术无法实现高效跨网络平台嵌入问题。

技术领域

本发明涉及社交网络领域，具体涉及一种异质社交网络跨平台关联用户账户挖掘方法。

背景技术

诸如Twitter、新浪微博和微信等在线社交网络(Online Social Networks，简称OSNs)，正在不断融入我们的日常生活，吸引着全球几十亿用户的参与，人们通过社交网络结交朋友、发表观点和分享信息。近年来，出现了许多功能各异、类型不同的社交网络平台，用户可以根据自己的喜好选择加入一个或多个。例如，加入twitter后用户可以发布推文(tweets)来更新状态和想法，Foursquare鼓励用户记录和分享位置签到信息，Instagram则给用户带来随时随地分享图片的最佳体验。

多种社交网络的出现，可以满足人们在社会生活中多样化的需求，给用户带来了多样化的社交服务体验，调查显示69％的社交网络用户拥有超过3个以上社交平台的账户。同一用户在多个社交平台拥有的账户称之为关联用户账户，由于关联用户账户的存在，社交网络从整体上呈现多样化和融合化并存的局面，而其中关联用户账户正是作为融合的桥梁，对社交网络及其应用的发展和研究起到关键的作用。然而，各社交平台具有相对独立性，同一用户在多个社交平台注册账户时一般不会显示声明其他平台账户，这使得跨平台的关联用户账户挖掘极具挑战。

现有社交网络平台总体上可分为同质和异质两种类别。所谓同质社交网络，是指这些网络拥有着相似的功能和结构，数据多源同构且共享语义空间。例如，Facebook上的博文和Twitter上的推文可以在两个网络上转发，其内容的语义空间一致。而异质社交网络无论从功能和结构还是用户参与方式和数据内容来看都各不相同，数据多源异构、语义空间难以共享，彼此之间较少存在显示关联，例如，Twitter、Foursquare、Instagram即互为异质社交网络。鉴于异质社交网络上述特征，异质社交网络跨平台关联用户账户挖掘变得尤为困难。

对于多平台的关联用户账户挖掘问题，通常以每两个平台为一个单位，可将其分解为若干两两平台间的关联用户账户挖掘问题，其中一个作为源网络，另一个作为目标网络，针对源网络中的任一用户，查找其在目标网络中是否有关联账户存在，若存在，则在两个账户间标注一条锚链接。因此，跨平台关联用户账户挖掘问题又被归结为锚链接发现问题。现有挖掘方法以用户账户的属性特征为依据进行匹配，属性特征的提取通常采用嵌入的方法获得。如图1所示，分别将两个社交网络中的用户账户嵌入到一个低维向量空间，嵌入后每个账户可由一个低维向量表示，该向量能够反映用户账户在其所在社交网络中的某些方面属性。假设已知一部分用户在两个网络上的关联账户，以这些已知关联账户作为训练集来训练映射函数，再以训练好的映射函数为工具对两个社交网络上的账户进行匹配，进而挖掘出存在锚链接的潜在关联用户账户。

传统技术存在以下技术问题：

首先，目前挖掘方法适用的场景仅限于同质社交网络平台之间，因为同质社交网络语义空间相近，易于嵌入到统一向量空间，而对于异质社交网络，由于在功能、网络结构、用户参与方式和数据内容等方面存在较大差异，很难将两个孤立网络的用户账户嵌入到统一的向量空间进行表示；