[发明专利]基于度惩罚的迭代式跨社交网络用户账号关联方法

说明书

本发明公开了一种基于度惩罚的迭代式跨社交网络用户账号关联方法，包括：通过已匹配的用户账号对及这些账号对在不同社交网络上的用户关系，利用度惩罚原则计算不同社交网络中未匹配账号之间的匹配度；通过社交网络内账号之间的关系，构建不同社交网络的邻接矩阵，提取两个社交网络邻接矩阵的子矩阵，利用矩阵乘法，有效获得所有未匹配账号对的匹配度矩阵；使用修正的最大值法从匹配度矩阵中获得关联结果；将关联结果插入到已匹配账号对集合，迭代执行前述3个步骤，直到某社交网络中所有账号都完成匹配或所有剩余未匹配账号对的匹配度为0。本发明方法提高了在跨社交网络用户账号关联中的关联准确率。

技术领域

本发明涉及OSN用户账号关联领域，特别是一种基于度惩罚的迭代式跨社交网络用户账号关联方法。

背景技术

随着互联网技术的飞速发展，微博、微信、QQ空间、LinkedIn等在线社交网络(Online social network，OSN)应用迅速融入到人们的日常生活中，并成为主要的社交沟通工具。这些不同的设计网络应用为用户提供了不同的功能体验。例如，人们通常使用LinkedIn来关注与工作相关的内容，在微博上发布简短的文字来表达某刻的感悟，在微信上分享照片。

一个挑战性的任务是对不同OSN中属于相同相同自然人个体的账号进行用户账号关联(User account linkage，UAL)。当前，没有一个OSN应用可以完全替代所有类似的相关产品。因此，用户需要在不同OSN上注册帐户来使用这些应用。为了对个人隐私进行保护达到匿名效果，用户注册不同OSN账号时，可能会使用不同的用户名、头像和自我介绍。这样，用户就可以根据自己的个人喜好，自由、从容地使用互联网聊天、交友，并在不同OSN上分享信息。然而，匿名也在一定程度上对社会造成了危害。罪犯可以在OSN应用程序上注册大量不同的账号，用于从事非法活动，如散布谣言、传播病毒链接、诱导财务欺诈等。研究不同OSN用户账号的关联方法，可以建立网络罪犯违法犯罪的模式，模拟他们的网络行为，锁定他们的地理位置，甚至确定他们的真实身份，从而有效地对他们进行打击。

此外，对不同OSN用户账号的关联方法展开研究还有许多其他的好处。例如，可以帮助网站持有者研究用户行为，分析用户的兴趣，进而分析影响用户购买决策的因素。此外，构建一个集成的环境，OSN用户可以与来自不同OSN的虚拟联系人保持同步。

当前，主要有三种方法用于实现不同OSN中用户账号的关联，分别是基于用户档案的方法、基于用户发布内容的方法以及基于用户关系的方法。因用户在不同社交网络上可能空缺属性信息、有意识地错误填写相关信息等，基于用户档案的方法往往难以准确进行关联；基于用户发布内容的方法因用户行为模式不同，存在极大的数据稀疏性。基于用户关系的方法数据容易获取、不存在匿名性，且不同用户存在各自独特的朋友圈等优势，本发明关注于通过用户在OSN中的用户关系实现跨不同OSN的用户账号关联。

许多现实世界的OSN都表现出无标度属性，它们的度分布遵循幂律分布。共同匹配邻居的数量及其度属性对不同OSN中两个账号的匹配度有不同影响，可以用于跨OSN的用户账号关联。

发明内容

本发明所要解决的技术问题是提供一种基于度惩罚的迭代式跨社交网络用户账号关联方法，聚焦于OSN用户关系的无标度特性，基于度惩罚原则迭代地进行跨社交网络用户账号关联，提高关联准确率。

为解决上述技术问题，本发明采用的技术方案是：

一种基于度惩罚的迭代式跨社交网络用户账号关联方法，包括以下步骤：

步骤1：通过已匹配的用户账号对及这些账号对在不同社交网络上的用户关系，利用度惩罚原则计算不同社交网络中未匹配账号之间的匹配度；

所述度惩罚原则的计算公式为：