一种用于网络结构隐私保护的网络结构生成方法

作者：蒋忠元; 陈贤宇; 曾勇; 李金库; 马建峰

来源：2019-03-22, 中国, ZL201910222071.9.

本发明提供一种用于网络结构隐私保护的网络结构生成方法,包括：1)统计真实无向无权网络G中所有节点的度信息,形成节点度向量dv；2)初始化待生成的网络结构G’为空,节点度向量dv’＝{0}；3)随机选取一对节点u与v,满足dv’(u)<dv(u)与dv’(v)<dv(v),将u与v相连,在加边过程中,若遇到新增加的边与已有的边重复或者自环边,则再选取一对相连的节点对进行目标置换,更新dv’,迭代步骤3),直至dv’与dv一致。本发明可实现较好的原始网络可用性保留,且达到较高的隐私保护目的。

• 单位
  西安电子科技大学