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

权利要求书

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

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

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

其中，r_ij表示社交网络α中的未匹配账号与社交网络β中的未匹配账号间的匹配度，Φ表示所有已匹配账号对构成的集合，Γ(·)表示某账号的邻居构成的集合，k表示某账号的度；

步骤2：计算所有未匹配账号的匹配度

1)通过社交网络中账号之间的好友关系，构建不同社交网络的邻接矩阵；邻接矩阵的行和列是社交网络中的账号，某元素的值为0表示行和列对应的账号之间没有好友关系，值为1表示行和列对应的账号之间有好友关系；

2)分别按照未匹配账号-已匹配账号、已匹配账号-未匹配账号关系，提取两个社交网络邻接矩阵的子矩阵；在提取子矩阵的过程中，社交网络α中已匹配账号的顺序需要与社交网络β中已匹配账号的顺序一致；

3)按照与不同社交网络邻接矩阵子矩阵相对应的关系，分别构建不同社交网络的度惩罚矩阵，然后将不同社交网络的邻接矩阵子矩阵与其度惩罚矩阵进行哈达玛乘积，不同社交网络得到的结果再进行内积运算，得到所有未匹配账号对的匹配度矩阵；

步骤3：使用修正的最大值法从匹配度矩阵中获得关联结果，具体采用以下方式进行匹配：

其中，1(·)是指示函数，当括号内条件为真时，输出结果为1，否则输出结果为0；max(·)是最大值函数；ψ^a和ψ^β分别是社交网络α和β的已匹配账号构成的集合；δ是一个控制参数，取值范围是[0,1]；R为不同OSN所有未匹配账号间的匹配度；

步骤4：将关联结果插入到已匹配账号对集合，再迭代执行上述步骤1至步骤3，直到某社交网络中所有账号都完成匹配或所有剩余未匹配账号对的匹配度为0。