[发明专利]一种针对社交网络关系预测的隐私保护方法

摘要

本发明涉及一种针对社交网络关系预测的隐私保护方法，包括以下步骤：1)获取原始社交网络G中存在的关系集合E、尚不存在的社交关系集合N以及确定要保护的敏感关系集合EP；2)删除要保护的敏感关系集合EP，得到隐藏敏感关系后的关系集合ET；3)计算每对敏感关系的相似性分数Sa,b；4)给定删除旧关系的数量m和增加新关系的数量n；5)构造子网络Gsub；6)对子网络Gsub进行删增改动，使得在修改后的网络中敏感关系(x,y)的相似性分数下降最大；7)更新网络结构，对于要保护的敏感关系集合EP中剩余要保护的敏感关系，重复步骤5)和6)，与现有技术相比，该方法具有更好的隐私关系保护效果、网络可用性高、实用性强、操作成本低等优点。