[发明专利]一种基于种子节点传播的社交网络间用户身份识别方法

摘要

本发明公开了一种基于种子节点传播的社交网络间用户身份识别方法，属于社交网技术领域。应用于广告推荐，合并通讯录和网络安全等多个领域。该方法使用了一种种子节点扩张的传播模型，可以迭代地在种子节点周围逐步发现越来越多的匹配的节点对，同时充分考虑了用户的属性信息，好友链接信息和社交行为的信息，有效的实现了社交网络间身份识别方法。采用本发明提出的身份识别方法，识别准确率达到了85％，召回率达到了61％，F1值达到了71％，优于现存的基准算法。

主权项

一种基于种子节点传播的社交网络间用户身份识别方法，其特征在于，结合属性特征、链接亲密度和社交亲密度，使用基于种子节点的传播模型逐步地发现匹配的节点账号对，步骤如下：(1)节点选择阶段：在种子节点相邻的节点中选择亲密度最高的节点作为待匹配节点；首先提出三个概念，即节点的人气值、节点间的链接亲密度和社交亲密度；节点的人气值是用来评估一个人在网络中活跃度，简记为PP；节点u的人气值表示为PP(u)=Σi∈F(u)1deg(i)---(1)]]>其中，F(u)是节点u的好友集合，节点i是节点u的一个好友，即节点u的相邻节点；deg(i)表示节点i的好友数量；节点间的链接亲密度为在链接关系方面表示两个好友之间熟悉程度，简记为PC；节点u和节点v的链接亲密度表示为PC(u,v)=2×PP(w)+1/totalPP(u)+PP(v)---(2)]]>其中，w是一个虚拟的节点，且他的好友是节点u和节点v的所有共同好友，PP(u)和PP(v)表示节点u和节点v的人气值；节点间的社交亲密度为在社交行为上表示两个好友之间的熟悉程度，简记为SPC；节点u和节点v的社交亲密度表示为SPC(u,v)=0.5*CuvΣj∈F(v)Cvj+0.5*CuvΣi∈F(u)Cui---(3)]]>其中，Cuv代表着节点u和节点v的互动次数；F(v)表示的v的好友集合，j是v的一个好友，i是u的一个好友；已知一个种子节点即预先知道的匹配的节点对集合AR，首先计算两个网络中的每个节点与他们最近的种子节点的亲密度评分；接着将对两个网络中的节点按照元组的亲密度得分降序排列得到一个待匹配节点集合S，并返回排在最前面的节点作为待匹配节点vselect；(2)节点匹配阶段：使用逻辑回归的方法找到对应的匹配节点在得到步骤(1)节点选择过程中返回的待匹配节点vselect后，使用逻辑回归方法进行匹配；逻辑回归模型是一个用于解决二分类问题的分类器，其结果只能取两个值0和1；因此，建立一个多社交网络节点身份识别的分类器；其中分类器的输入是一对不同社交网络节点拥有的一些属性特征，如果两个网络节点是指向同一个真实节点的话，输出为1，否则为0；将各个特征相似度作为分类器特征的输入，得到该节点vselect对应的匹配节点vmatched；(3)交叉验证阶段：通过交叉匹配算法验证步骤(2)得到的节点是否是最终的匹配节点在步骤(2)得到匹配节点vmatched的结果后，采用交叉匹配算法进行验证；交叉匹配算法的步骤为：在步骤(2)中得到一个待匹配节点vselect的匹配节点vmatched时，再将vmatched作为步骤(2)的输入，得出一个新的匹配结果vmatched'，如果vmatched'与原来的待匹配节点vselect是同一个节点，则匹配成功，将该结果(vselect,vmatched)加入到种子节点集合AR中，并返回步骤(1)，重复步骤(1)‑(3)直到所有待匹配节点集合S中的节点全部匹配完毕；反之，则失败，将该vselect节点从待匹配节点集合S中移除，并返回步骤(1)，重复步骤(1)‑(3)直到所有待匹配节点集合S中的节点全部匹配完毕。