收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

沈珂轶  
【摘要】:随着互联网与信息化技术的迅速发展,社会网络已逐渐成为人们生活中不可或缺的一部分。通过对社会网络上残留的用户数字轨迹进行分析挖掘,可以增进我们对社会网络上消息传播的认识,从而促进有益信息在社会网络上更好地传播,并能对虚假、垃圾、谣言信息的爆发式传播进行及时预警。 目前社会网络研究的难点在于最有价值的信息往往隐藏在海量的数据之中。本文从两个不同的角度出发来讨论如何从海量的数据中找出最有价值的信息这一重要问题。 在社会网络的社团发现方面,本文提出了一种新的社团结构发现算法,旨在将海量的用户连接关系简化为社团与社团之间的连接关系,以及各个社团内部的关系。这样就能很大程度上减少每次需要处理的数据量,对海量数据的分析能起到化繁为简的作用。由于本算法利用到了社会网络的局部特征,所以有着较低的算法复杂度,可以用于处理海量的社会网络连接数据。和目前性能最优的社团发现算法相比,本算法在质量上和最优算法相当,而在速度上要优于目前最优的算法。 在社会网络动态特性研究方面,本文从用户在微博上转发信息这一行为中,挖掘出了每个用户的个人兴趣。在此基础上,提出了一个对每个用户收到的微博进行个性化重新排序的算法。通过对微博的重新排序,每个用户最可能感兴趣的微博会被排在最前面,而那些没有信息量、含垃圾广告等的微博会被排在最后。本微博重排算法起到了对用户微博数据过滤的作用,这样用户就能从海量的信息中,有效地挑选出自己真正需要的信息。在真实用户数据集上的测试显示,本微博重排算法弥补了目前微博系统在内容呈现上的不足。和微博默认的排序相比,本算法在排序性能上至少提升了30%。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谢福鼎;张大为;黄丹;张永;孙岩;;寻找复杂网络社团的稠密集算法(英文)[J];电子科技大学学报;2011年04期
2 王洋;狄增如;樊瑛;;二分网络社团结构的比较性定义[J];复杂系统与复杂性科学;2009年04期
3 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
4 解;汪小帆;;复杂网络的一种快速局部社团划分算法[J];计算机仿真;2007年11期
5 王立敏;高学东;宫雨;马红权;;基于相对密度的社团结构探测算法[J];计算机工程;2009年01期
6 丁德武;陆克中;须文波;吴璞;黄海生;;基于SAA的苏云金杆菌代谢网络功能模块[J];计算机工程;2010年13期
7 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
8 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
9 刘亚冰;汪小帆;;基于随机重连的复杂网络社团结构特性分析[J];微型电脑应用;2010年11期
10 韩华;王娟;王慧;;改进的CNM算法对加权网络社团结构的划分[J];计算机工程与应用;2010年35期
11 刘晋霞;曾建潮;薛耀文;;复杂网络强社团结构探测[J];小型微型计算机系统;2011年04期
12 王观玉;;基于聚类的复杂网络社团发现算法[J];计算机工程;2011年10期
13 赵晓慧;刘微;谢凤宏;赵凤霞;;基于局部信息的复杂网络社团结构发现算法[J];微型机与应用;2011年15期
14 徐增勇;宋运忠;;社团结构对复杂网络稳定性的影响研究[J];河南理工大学学报(自然科学版);2008年06期
15 蔡晓妍;戴冠中;杨黎斌;;基于谱聚类的复杂网络社团发现算法[J];计算机科学;2009年09期
16 付立东;高琳;;模块密度谱分的网络社团发现方法[J];西安电子科技大学学报;2010年05期
17 吴玲玉;高学东;;考虑对象属性信息的复杂网络社团结构发现算法[J];数学的实践与认识;2010年24期
18 丁德武;刘旭东;;人代谢网络巨强连通体的复杂网络分析[J];生物信息学;2011年01期
19 王立敏;高学东;武森;;基于最小社团链接度增量的社团结构挖掘算法[J];北京科技大学学报;2009年01期
20 高学东;王立敏;马红权;武森;;基于共享最近邻探测社团结构的算法[J];系统工程理论与实践;2009年10期
中国重要会议论文全文数据库 前4条
1 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
2 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
3 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集(3)[C];2009年
4 樊瑛;李梦辉;张鹏;吴金闪;狄增如;;权重对网络结构和性质的影响——社团结构中权重的作用[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前9条
1 刘传建;复杂网络中的社团结构划分及分析应用[D];山东大学;2014年
2 何东晓;复杂网络社团结构发现方法研究[D];吉林大学;2014年
3 刘晋霞;复杂网络社团结构的探测及其在资金融通网络中的应用研究[D];兰州理工大学;2013年
4 邬盈盈;基于V稳定性理论的复杂网络稳定性分析与牵制控制方法研究[D];浙江大学;2010年
5 王波;基于派系的复杂网络及其在公交网络上的应用研究[D];浙江工业大学;2009年
6 谢辉;基于复杂网络的若干动态机制研究[D];西安电子科技大学;2013年
7 赖大荣;复杂网络社团结构分析方法研究[D];上海交通大学;2011年
8 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
9 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 李见;基于归属度的社团结构发现算法研究[D];西南大学;2014年
2 白婧;机会网络中基于有权社团结构的路由协议研究[D];内蒙古大学;2014年
3 董蕴源;基于谱方法的蛋白质相互作用网络分析[D];国防科学技术大学;2007年
4 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年
5 范彦静;基于社团结构的知识网建模与分析[D];山东师范大学;2009年
6 马朝阳;基于SNA的网络核心及社团结构挖掘研究[D];大连交通大学;2010年
7 戴存礼;复杂网络上动力学系统的同步行为研究[D];南京航空航天大学;2008年
8 赵君霞;复杂网络在中医临床知识发现中的应用研究[D];北京交通大学;2009年
9 朱振龙;内存数据库装载和交换策略研究[D];湖南大学;2009年
10 莫春玲;复杂网络中聚类方法及社团结构的研究[D];武汉理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978