一种基于节点结构特征的社交网络去匿名化方法与流程

技术特征：

技术总结
本发明一种基于节点结构特征的社交网络去匿名化的方法，在拥有辅助图的基础上将匿名化网络中节点与辅助图中属于同一用户的节点匹配出来，从而达到去匿名化的方法。原理是将用户和用户间的关系抽象为网络拓扑结构中的节点和连边形成社会网络拓扑图。以图为对象，一个图中节点身份信息已知作为辅助图，另外一个图中节点身份信息未知作为匿名图。包括如下步骤：步骤一：数据获取及处理；步骤二：确定种子节点，作为最初的匹配集合μ；步骤三：根据匹配集合μ，开始迭代的传播过程，直到没有新的匹配可以被添加；步骤四：输出匹配集合μ中的节点对。本发明利用较少的种子节点可以有效地识别匿名化网络，可以应用于大规模社会网络中去匿名化。

技术研发人员：段大高;高阳;韩忠明;莫倩
受保护的技术使用者：北京工商大学
技术研发日：2017.11.27
技术公布日：2018.04.20