摘  要：本文通过简单介绍社交网络的重要性、微博网络的独特特点、社交网络中发现算法简介、提出了以用户爱好为划分依据的一种微博社交网络发现算法以及通过实验对发现效果进行模拟等几方面对微博社交网络发现方法进行了初步的研究。主要介绍了微博社交网络社区与特点和它们的发展，还介绍了谱分法，凝算法，分裂法等，还分别说出了他们的优缺点。合理运用了基于用户兴趣爱好的社区发现算法，其次分析运用了已有的发现法来进行微博社交网络社区的发现，而且说出了发现算法的思路，然后进行模拟实验的验证。82563

毕业论文关键词：社交网络；社区；微博

Research on The Community Discovery Method of Micro-Blog Social Network

Abstract：This article through the unique characteristics of the importance of social network is briefly introduced, the microblogging network, social network discovery algorithm, presents the user preferences for pision based on a micro blogging social networking found algorithm and the experiment to find the effect of simulation of several parties facing the micro blogging social network discovery method for the preliminary study。 This paper mainly introduces the characteristics and development of the micro-blog social network community and their development, also introduces the spectral method, the condensation algorithm, the pision method and so on。 A reasonable use of the user interest based community discovery algorithm, followed by analysis using the existing discovery method for the discovery of micro blogging social networking community, and say the discovery algorithm ideas, then verification of simulation experiments。

Key Words：Social network; Community; Micro-blog

目    录

摘  要 1

引言 2

1。绪论 2

1。1选题背景及意义 2

1。2国内外研究现状 2

2。相关知识概述 3

2。1社交网络 3

2。2 复杂网络 3

2。3 社区划分 4

3。经典社区发现算法 4

3。1 谱分法 4

3。2 凝聚法 4

3。3 分裂法 5

4。基于用户兴趣偏好和内容相似度的社区划分方法 6

4。1 兴趣偏好获取 7

4。2 兴趣偏好度量 7

4。3 内容相似度 8

4。4 算法描述 9

4。5算法分析 10

4。6 实验与仿真 11

5。结论 13

参考文献 14

致谢 15

微博社交网络社区发现方法的研究引言

随着Web2。0时代的到来，微博已经被认为是除了电视、广播、报纸等传统传媒方式以外的一种新型的媒体，每天都有大量的信息通过这一方式进行传播。但是，如何针对用户来进行准确的微博推送成为了一个问题。传播学认为，可以把兴趣、爱好、习惯相似的人组成社区，并通过社区、集群的理念进行传播，则成功的几率较大。所以，在微博社交网络中，如果可以通过数据挖掘的方法，发现用户所属的社区，根据微博局部聚类的特性识别出推送信息的所对应的社区，就能在一定程度上提升推送的准确性。