公开(公告)号：CN106027507B

公开(公告)日：2019-03-26

申请号：CN201610308386.1

申请日：2016-05-11

Applicant: 浙江大学软件学院(宁波)管理中心(宁波软件教育中心)

Inventor： 梁秀波 ,  尹可挺 ,  王宇凡 ,  陈志民

IPC: H04L29/06 ,  H04L12/733 ,  G06Q50/00

Abstract: 本发明公开了一种社交网络中匿名用户身份的识别方法，特点是具体步骤如下：（1）将已知用户的社交网络中抽象成无向图；计算出目标节点Vi与其他任一节点Vj之间的最短路径，并进一步计算出表示该已知用户与目标用户的关系强度的用户权值；（2）将另一包含目标匿名用户的社交网络图抽象成无向图，利用深度优先搜索计算其他任一已知节点到起点节点的权值，利用深度优先搜索法分别计算起点节点与未知节点的权值平均值；（3）通过搜索权值平均值差距最小的两个节点，从而识别出已知用户社交网络中的目标用户即为另一包含目标匿名用户社交网络中的目标匿名用户，优点是不仅能够识别匿名用户身份，同时匹配的准确率高。

公开(公告)号：CN106027507A

公开(公告)日：2016-10-12

申请号：CN201610308386.1

申请日：2016-05-11

Applicant: 浙江大学软件学院(宁波)管理中心(宁波软件教育中心)

Inventor： 梁秀波 ,  尹可挺 ,  王宇凡 ,  陈志民

IPC: H04L29/06 ,  H04L12/733 ,  G06Q50/00

CPC classification number: H04L63/08 ,  G06Q50/01 ,  H04L45/122 ,  H04L63/0421

Abstract: 本发明公开了一种社交网络中匿名用户身份的识别方法，特点是具体步骤如下：（1）将已知用户的社交网络中抽象成无向图；计算出目标节点Vi与其他任一节点Vj之间的最短路径，并进一步计算出表示该已知用户与目标用户的关系强度的用户权值；（2）将另一包含目标匿名用户的社交网络图抽象成无向图，利用深度优先搜索计算其他任一已知节点到起点节点的权值，利用深度优先搜索法分别计算起点节点与未知节点的权值平均值；（3）通过搜索权值平均值差距最小的两个节点，从而识别出已知用户社交网络中的目标用户即为另一包含目标匿名用户社交网络中的目标匿名用户，优点是不仅能够识别匿名用户身份，同时匹配的准确率高。