一种社会网络的隐私保护方法研究.pdfVIP

一种社会网络的隐私保护方法研究 摘 要 人们在社会网络中的关系和活动可以被别人所了解和共享，在社会网络中的快速 增长的服务和应用的数量带来的隐私泄露的问题不容忽视。由于图中的数据拥有非常 丰富的信息，对比于传统的数据库或者关系模型的隐私保护，已发布的社会网络中的 隐私保护技术仍然处于研究初期，因此越来越引起人们的关注。 通过研究国内外对社会网络的研究现状，以及相关建模与技术理论知识，本文主 要进行了以下研究。 本文针对社会网络会泄露用户隐私信息这一问题，通过研究社会网络的形式和特 点，根据图论的知识对社会网络图进行建模。首先利用朴素匿名化相关概念对社会网 络图进行朴素匿名化操作预处理，然后利用隐私保护和图论的相关知识进行深入理论 分析得到匿名化社会网络图数据的限制约束条件，根据条件对社会网络图进行隐私保 护。根据不同规模的社会网络数据，选择不同的扰动程度进行隐私保护，这样将保护 后的社会网络图发布出去，一定程度上既能够保证更好的保护用户隐私，同时匿名后 的数据有很好的效用性。 最后，本文通过实验对提出的算法进行验证，并对实验结果进行对比分析，实验 表明了算法的优越性，并讨论了今后进一步改进的了亨向。 关键词：社会网络，隐私保护，朴素匿名，矩阵论 Abstract of andactivitiescanbeothersknownand inthesocialnetwork People relationships thenumberofservicesand the tothe of bringprivacy shared，duerapidgrowth applications network．Sincethedatain have leak thatshouldnotbe insocial graph very problem ignored orrelationalmodelwith rich tothetraditionaldatabase privacy information，contrast isstillinits releasedsocialnetwork of early protectiontechnique protection，theprivacy stage． athomeandabroad situationofthe theresearchofsocialnetwork present Through onthe related andtechnical thesisfocused study,andmodeling theoryknowledge．this research． following