社会网络的社团结构发现与动态特性研究

被引:0
作者
沈珂轶
机构
[1] 上海交通大学
关键词
社会网络; 消息扩散; 社团结构; 个性化; 重新排序;
D O I
暂无
年度学位
2011
学位类型
硕士
摘要
随着互联网与信息化技术的迅速发展,社会网络已逐渐成为人们生活中不可或缺的一部分。通过对社会网络上残留的用户数字轨迹进行分析挖掘,可以增进我们对社会网络上消息传播的认识,从而促进有益信息在社会网络上更好地传播,并能对虚假、垃圾、谣言信息的爆发式传播进行及时预警。 目前社会网络研究的难点在于最有价值的信息往往隐藏在海量的数据之中。本文从两个不同的角度出发来讨论如何从海量的数据中找出最有价值的信息这一重要问题。 在社会网络的社团发现方面,本文提出了一种新的社团结构发现算法,旨在将海量的用户连接关系简化为社团与社团之间的连接关系,以及各个社团内部的关系。这样就能很大程度上减少每次需要处理的数据量,对海量数据的分析能起到化繁为简的作用。由于本算法利用到了社会网络的局部特征,所以有着较低的算法复杂度,可以用于处理海量的社会网络连接数据。和目前性能最优的社团发现算法相比,本算法在质量上和最优算法相当,而在速度上要优于目前最优的算法。 在社会网络动态特性研究方面,本文从用户在微博上转发信息这一行为中,挖掘出了每个用户的个人兴趣。在此基础上,提出了一个对每个用户收到的微博进行个性化重新排序的算法。通过对微博的重新排序,每个用户最可能感兴趣的微博会被排在最前面,而那些没有信息量、含垃圾广告等的微博会被排在最后。本微博重排算法起到了对用户微博数据过滤的作用,这样用户就能从海量的信息中,有效地挑选出自己真正需要的信息。在真实用户数据集上的测试显示,本微博重排算法弥补了目前微博系统在内容呈现上的不足。和微博默认的排序相比,本算法在排序性能上至少提升了30%。
引用
收藏
页数:81
共 12 条
[1]
Social Network Analysis: A Handbook..Scott J;.Sage Publications.2000,
[2]
Probabilistic latent semantic analysis..Hofmann; T;.Proc. of Uncertainty in ArtificialIntelligence; UAI''99.1999,
[3]
A Geometric Preferential Attachment Model of Networks II [J].
Flaxman, Abraham D. ;
Frieze, Alan M. ;
Vera, Juan .
INTERNET MATHEMATICS, 2007, 4 (01) :87-111
[4]
Graph mining.[J].Deepayan Chakrabarti;Christos Faloutsos.ACM Computing Surveys (CSUR).2006, 1
[5]
An Experimental Study of the Small World Problem.[J]..Sociometry.1969, 4
[6]
THE DIFFUSION OF AN INNOVATION AMONG PHYSICIANS [J].
COLEMAN, J ;
KATZ, E ;
MENZEL, H .
SOCIOMETRY, 1957, 20 (04) :253-270
[7]
Fast unfolding of communities in large networks.[J].Vincent D Blondel;Jean-Loup Guillaume;Renaud Lambiotte;Etienne Lefebvre.Journal of Statistical Mechanics: Theory and Experiment.2008, 10
[8]
Detecting the overlapping and hierarchical community structure in complex networks.[J].Andrea Lancichinetti;Santo Fortunato;János Kertész.New Journal of Physics.2009, 3
[9]
The Dynamics of Viral Marketing [J].
Leskovec, Jure ;
Adamic, Lada A. ;
Huberman, Bernardo A. .
ACM TRANSACTIONS ON THE WEB, 2007, 1 (01)
[10]
Community detection in graphs.[J].Santo Fortunato.Physics Reports.2009, 3