1。绪论

1。1选题背景及意义

2009年8月，微博第一次出现在人们的视野当中，由于以微博为代表的社交网络打破了人们联系在时间上、空间上的限制，更加受到了当代年轻人的喜爱和关注，用户数量以指数级的增长速度快速抢占着市场。微博的出现不仅仅代表着一个产品的出现，更是代表着人际间关系从看不见摸不着到可视化的变化，所以，通过分析在社交网络中，用户之间的交互行为可以挖掘出在这些用户在实际生活中已经存在或潜在存在的关系。通过这种关系，也就是社区的建立，将不同的微博信息依据其局部聚类特性推送给对应社区中的用户。使得微博使用者获得更加良好的用户体验，同时提升了微博推送的准确性，具有一定的理论意义。并且，在实际生活中，微博推送的信息业包含一定量的广告，研究微博社交网络发现算法更有助于广告商挖掘潜在的客户，提升广告转化率，具有一定的现实意义。

1。2国内外研究现状

    Goldber等人他们提出了关于协同过虑的推荐算法，并且把基于协同过滤的推荐系统运用于生活中。目前为止，运用最普遍的协同过滤推荐的算法基本上有两类：第一类是基于记忆的协同过滤推荐推荐的类型，另一类是基于模型的推荐。在记忆的协同过滤基础上有基于用户与基于项目这两个方法，这两个也是利用以往的数据来计算的，寻找一些一样的用户或一样的物品来当做最近邻，最后开始推荐。在模型的推荐的方法上还可以利用概率模型，统计模型这些来对用户以前使用过的数据来建模，这样方便预测。Resnick创造了在协同过滤的基础上的自动推荐系统GroupLens,来作用于关于新闻组信息的自动推荐。即使协同过滤可以在电子商务一些推荐方面有很好的效果，可是想要满足所有的社交网络的推荐需求还是达不到的。以前的推荐算法运用于社交网络时不断地面临新的挑战，例如用户的规模等。Bonhard等人他们在研究时，感悟到人们更加容易接纳通过熟人的人的推荐。可以看出，在社交网络的推荐中，还要思考用户的社交关系。

2。相关知识概述论文网

2。1社交网络

社交网络（Social Network Service）又被称为社交网络服务，该名词源自于网络社交，在最初的Web1。0时代，并没有成形的社交网络，但是邮件业务是社交网络的雏形，后期又出现的BBS论坛更是将社交网络的进程推进。社交网络将人际关系具象化在网络之中，实际生活中人与人之间的亲密关系，在社交网络中以“互相关注”的方式进行展现。并且，社交网络在现实生活中有着重要的意义：首先，社交网络打破了人们社交在时间、空间的限制，使得人们可以随时、随地进行社交；其次，社交网络使得并不擅长表达自身情感的人们表达自我，产生自我认同感；再次，社交网络扩大了人们社交的范围；最后，社交网络具有一定的商业价值，如今以微博营销为代表网络营销也很常见，并且由于推送的准确性，经常会给广告商获得更高的转换率。

现如今，在国外较为成功的社交网络有Twitter、Facebook等，如果将社交网络进行细分，前文提及的两者属于文字类型的社交网络，除了这种类别以外，还有主要以视频方式进行社交的YouTube，以及以图片社交为代表的Tumblr、VSCO等。在国内，较为成功的社交网络就是新浪公司的微博社交网络。微博社交网络体现了六度分离原理，该原理第一次是由 Stanley Milgram提出，用通俗易懂的话来说，就是如果想要认识世界上的任何一个人，最多只要通过六个人就可以达到目的。社交网络从一定意义上来说，就是一种复杂网络，复杂网络的含义，特点在下一小节中进行介绍。