基于新浪微博社区特征分析与用户推荐研究.pdfVIP

基于的社区特征分析

一、课题研究背景

社区发现是社会网络分析的一个基本任务，通过研究社会团体而不是来研究社会现

象更加重要。分类与推荐是社会应用中常见任务。将具有共同特征的进行聚类有助

于推荐，比如许多社会网络站点都具有一个共同特征：朋友推荐。基于某种特征，通过对好

友关系的分析，可以将用户划为到一个社区，在基于这个特征社区里没有连边的两个用户可

能成为好友，这就是用户推荐的基本原理。

二、课题实现目标

要解决的问题是针对某个用户，通过对用户所处网络的关系链进行社团划

分，了解其所处社团的特点。由于具有相同生活经历或者的人容易聚在一起，因此

根据用户自己定义的，再次对用户关系链进行社团划分，这种根据划分的社团有N

种，通过分析关系链划分社团和划分社团之间的特点，找出用户所处网络的一些特征。

三、研究的基本思路和方法

将使用用户的关注信息，关注是用户的出度，是比粉丝更能代表用户感

及目的所在的信息。根据社交管理的数据：43.67%的人关注人数、67.47%的人

粉丝人数不足50人，可以认为，超过50人的关注数和超过50人的粉丝数的用户为活跃微

博用户（僵尸粉除外），可以将其作为研究对象。具有50关注数用户的二级关注数根据阶乘

有2500个，考虑关注用户的交叉性，因此实际人数会比2500小，当然，也可以选取关注

数的用户作为研究对象。

社团划分具有结构和非结构，由于实际网络中一个节点可以从属于多个社区，

因此采用相应的社区划分算法。拟采用大学，，

在《计算机工程与应用》的《一种社区发现的启发式算法》的算法，该算法基于局

2

部贡献度的思想，算法的时间复杂度为O(n)，因为n不是很大，因此这个算法是可行的。

最后，验证该算法的有效性。我将采用经典数据集Zachary’sKarateClubNetwork对其进

行验证。

四、开发环境介绍

1、visualstudio2010

VS2010能够帮开发人员快速开发基于Windows平台的应用，利用其强大特性，

期工作中将信息数据以窗口形式展现处理，方便查看分析。它具有反应迅速的智能

提示功能，能迅速找到自己定义的和属性。

2、C#

C#具有良好的语法结构，简单，通用，有微软强大的类库支持。

五、组员分工

组员：杨振中(2014110105)、王锂达(2014110431)、郭瑞兴(2014110429)、曾洋

(2014110199)、胡文韬(2014140259)

分工：杨振中负责讲解PPT，其他人负责设计实现。