社会网络数据的三级隐私保护发布算法研究

近年来，社会网络中的隐私保护得到了诸多关注。攻击者可以应用相关背景知识对发布的社会网络进行攻击，从而导致用户的隐私被泄露。已有工作通常只考虑了结点泄露和边泄露的情况，而忽略了攻击者可能通过识别用户的敏感信息来进行攻击。针对现有问题，提出了特征泄露的概念，并进行了理论分析。在此基础上，创造性地提出了三级隐私保护的概念，建立了隐私保护模型寿、图，并给出了寿、算法来生成k-、图。理论分析和实验结果表明，k-s算法是正确有效的。