基于度惩罚的迭代式跨社交网络用户账号关联方法

摘要

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