基于用户关系强度的社交网络链接扰动方案

摘要

社交网络中用户之间的关系存在强弱之分,用户对不同强度的链接关系存在不同的隐私保护需求.针对此问题,本文提出了一种基于用户关系强度的社交网络链接扰动方案.该方案根据用户链接关系的强度来决定对这条链接进行扰动的概率然后采用逐层选取的方法从用户的邻域选取虚假目的节点,以减小对社交网络图拓扑特征的损害.最后从隐私保护和效用性两个角度对本方案进行分析,证明了本方案能保护用户链接关系隐私,并减小对社交网络图拓扑特征的损害.