社交网络群的边随机化算法及权限控制研究
Randomization Algorithm of Edge and Access Control Based on Social Network Group作者机构:中国科学院沈阳计算技术研究所沈阳110168 中国科学院大学北京100049
出 版 物:《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期:2016年第37卷第12期
页 面:2617-2621页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:针对社交网络中关系数据隐私性保护和可用性的需求,根据传统的边随机化算法,提出一种安全、高效的社交网络隐私保护及其权限控制方案.提出的基于群的节点划分和基于群的边随机化算法,利用图特征显著性约束得出该算法不仅提高了社交网络的隐私保护程度也保证了社交网络结构的可用性.结合该算法提出的权限控制方案,以权限传递的方式加快了权限判定的效率.分析结果表明,与现有基于边的随机化保护方案相比,该方案能高效的保护社交网络数据的隐私并能保证社交网络图结构上的可用性,实现了关系数据既保护又共享的要求.