一种基于博弈论的社交网络访问控制方法.pdf

2011 8 Aug． 2011 年 月 西北工业大学学报 29 4 Journal of Northwestern Polytechnical University Vol． 29 No． 4 第 卷第 期 一种基于博弈论的社交网络访问控制方法 ， ， 张胜兵 蔡皖东 李勇军 ( ， 7 10072) 西北工业大学计算机学院 陕西西安 : ， 。 摘 要 社交网络是互联网中一种新型的网络服务 旨在帮助人们实现网络化交友和信息交流 然 ， ， 。 而 社交网络上可能存在潜在的个人隐私信息泄露问题 并引起学术界的关注 通过建立社交网络访 ， 。 问控制机制 可避免隐私信息泄露而导致的不良事件的发生 文中提出了一种基于博弈论的访问控 ， “ ” ， ， 制方法 对于 非朋友 类型的访问用户 在定义用户信任和其计算方法的基础上 结合访问双方的支 ， ， ， 付矩阵进行博弈分析 计算出被访问用户的混合纳什均衡策略 给出了访问控制的决策条件 最后结 合实例分析了访问控制方法的有效性。 : ， ， 关 键 词 社交网络 访问控制 博弈论 中图分类号:TP393 文献标识码:A 文章编号:1000-2758 (20 11)04 -0652-06 。 人们使用社交网络的主要目的之一是通过互联 是使其自身的收益最大化 本文首先提出了社交网 ， ， 网实现人际关系交流和信息交流 然而如果把个人 络中信任的定义和计算方法 然后对基于用户行为 ， 。 ， 私有信息泄露给不适当的人 则可能带来安全隐患 收益的博弈进行分析 计算出用户双方的混合纳什 现有的社交网络管理系统所采用的基于语义 ， 均衡策略 推导出了基于用户行为收益的博弈控制 ［1］ Web FOAF (Friend of a Friend) ， 技术的 简化了信 ， 。 决策条件 最后给出了一个应用实例并进行了分析 ， 息在社交网络上的访问和分享过程 但是可能造成 。 ， 所有者对个人信息失去控制 已有研究表明 在实 1 社交网络中用户信任模型