摘要：当攻击者对社交网络的结构有一定的认知度时，就可以确定代表的用户节点在网络拓扑结构中的位置，进而窃取用户的真实数据，威胁到用户的信息安全。本文对社交网络中的隐私保护进行了阐述，列举了当前社交网络隐私保护领域中常用的几种防护方法，并分析了这些方法的特点和它们的适用领域。最后，针对社交网络中的隐私保护，提出了自己的观点和看法，并为以后社交网络中隐私保护方面的研究指明了方向。48752

毕业论文关键词：社交网络；隐私保护；真实数据

Progress of Research on Privacy Protection in Social Network

Abstract：When the attacker has certain awareness about the structure of social network, users can determine the representatives of the positions of the nodes in the network topology, and steal the user's real data, thus threatening the user's, .In this paper, privacy protection in social network, are expounded, enumerates several common measures of privacy protection in social network. Finally, it also listed original views and technical route about privacy in the field of social network, which will shed a light on the future research on this issue.

Key Words: Social Network; Privacy Protection; Real Data

目    录

摘  要 1

引言 1

1.背景与意义 1

  1.1研究背景 1

  1.2研究意义 2

2.国内外研究现状 3

3.社交网络隐私保护关键技术 7

  3.1 朴素匿名隐私保护技术 7

  3.2 基于k-anonymity 7

  3.3 基于随机化的隐私保护技术 8

  3.4 基于聚类的隐私保护技术 8

  3.5 基于马尔可夫链的特征保持的隐私保护技术 9

  3.6 基于K-同构算法的隐私保护技术 10

  3.7 其他相关的隐私保护技术 10

4 社交网络隐私保护的应用 11

  4.1 在推荐系统中的应用 12

  4.2 在网络踪迹分析中的应用 12

  4.3 在日志搜索中的应用 12

  4.4 在运输系统中信息保护的应用 12

5 总结与展望 12

参考文献 13

致谢 15

 社交网络隐私保护研究进展引言

    社交网络是社交网络服务（Social Network Service）的简写，其主要通过为用户构建一个发布自己信息（图片、文字等）的平台，实现信息在用户之间的流通和共享，同时它也能反映人与人的关系。因为社交网络能拉近人与人之间的关系的特性，社交网络已经成为时代发展的趋势。近几年来，随着社交网络用户量的大幅增加，由于数据共享的需要，越来越多的用户也更愿意把自己的真实社交数据发布到社交网络上，这些大量的真实数据就为恶意者侵入社交网络进行不法行为提供了动机。

1.背景与意义

1.1 研究背景

随着计算机领域的飞速发展，尤其是计算机网络普及到千家万户，在线社交网络已经进入到很多人的生活，并深刻影响着人与人之间的关系。其中，社交网络指的是，多个社会行为者与这些行为者的关系构成的集合，它描述的是这些社会行为个体、群体及其他们之间的关联。这种用户通过在线网络信息交流的方式构建社会关系，已经成为新时代传播信息的新颖的应用形式。一些著名的社交网站，国外的如Facebook、Twitter等，国内的如新浪微博、微信等都聚集了大量的用户，这些用户每天在社交网络上分享信息，进而产生了大量真实的，甚至是私密的社交网络数据。研究机构Global Web Index公布了一个社交网站的调查报告，报告显示，截止到2012年，全球的社交网站的活跃用户量大约有7亿，占全球Internet用户的51%，而且社交用户的数量还在迅速增长中。由此可见，社交网络是个用户量、信息量都很庞大的平台，它势必将不断地、快速地发展下去。