社交网络群的边随机化算法及权限控制研究

摘要 针对社交网络中关系数据隐私性保护和可用性的需求，根据传统的边随机化算法，提出一种安全、高效的社交网络隐私保护及其权限控制方案.提出的基于群的节点划分和基于群的边随机化算法，利用图特征显著性约束得出该算法不仅提高了社交网络的隐私保护程度也保证了社交网络结构的可用性.结合该算法提出的权限控制方案，以权限传递的方式加快了权限判定的效率.分析结果表明，与现有基于边的随机化保护方案相比，该方案能高效的保护社交网络数据的隐私并能保证社交网络图结构上的可用性，实现了关系数据既保护又共享的要求.