基于六度分割理论和中心度识别微博网络的关键人物

来源 :西华大学 | 被引量 : 0次 | 上传用户:kimleetj007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网信息和科技的演变,迎来了Web2.0时代,微博作为一种新兴的传播载体,迅速崛起,并受到人们的广泛关注。与传统媒体相比,其具有信息量大、信息传播速度快、即时性强等特点,这些特点使其成为了人们交流和传递信息的新平台,也给谣言散播提供了新渠道。面对每天产生过亿条的微博数据量,如何处理微博数据,如何及时有效的识别微博中的关键节点,这都是本文将要面对的挑战。本文分析了微博的基本功能,信息特点以及传播特点等等,在此基础上结合国内外现有的关于中心度和聚类分类的算法,着重于研究了识别微博网络中关键节点的技术,在时间与精确度的平衡处理下,提出了解决方法:(1)对微博的特点进行整理分析,结合中心度算法思想,给出了互动指数和影响指数,并将两种指数结合起来,最终提出了适用于微博的关键指数,用于识别微博网络中的关键人物。(2)面对微博每天产生的海量数据,本文结合了六度分割理论的思想,采用SPLINE算法原理,对规模过大的节点集进行整理,移除与源节点最短路径大于5的节点,经过此步,得到了若干联系紧密的节点集。(3)针对紧密联系的节点集,本文分析了层次聚类算法,采用基于模块度凝聚数据的CNM算法,对微博数据集进行聚类,将相似度较高的微博聚集在一起,划分数据集,形成若干更加重要的节点集。(4)针对第三步所得重要节点集,提取出影响力节点的用户信息,对其使用关键节点的算法,有效识别出微博网络中的关键节点。最后,验证提出的方法,本文使用了该方法进行算法编程,对NLPIR微博内容语料库进行微博网络关键节点的识别,针对实验结果,本文对其进行分析,表明本文的方法是可行的和实用的。
其他文献
电器设备的不断发展对电源各方面性能的要求越来越高。传统电源大多是为某种特定负载开发的单台电源设备,而大功率单台电源往往安装维护很不方便,一旦出现故障,负载无法运作,可能
血栓通冻干剂有效成份为三七总皂苷,其主要作用有抗缺血损伤,调整心胸血管的凋亡过程,扩张冠脉,增加冠脉血流量,增加血氧供应,对抗垂体后叶素引起的心肌缺血,减少血细胞内磷酸肌酸激
充血性心力衰竭(CHF)是各种心血管疾病由于长期负荷过重、心肌损害及收缩力减弱所致的心功能不全(失代偿期)的综合征,临床以心排血量少,肺循环和(或)体循环静脉瘀阻为特征。笔者就近5
环境风险评价是环境影响评价的重要组成部分,它对于存在潜在风险的项目的决策提供理论支持并有着重要的现实意义。本文在总结国内外关于环境风险评价及环境责任险的研究现状前
例1:刘某,男,5岁,于1995年3月14日诊。20天前左踝关节红肿伴发热1天,在市中医院外科住院治疗,诊断为化脓性关节炎,败血症?给予切开引流,用头孢唑啉钠、地塞米松等静脉注射治疗,1周后热
电力是人们生活的必须品,电力是一项关于民生的大事,必须提高电力系统运行安全可靠,保障人们对电的需求。随着社会发展不断进步,人们越来越关系变电运行的安全,提高变电安全
《全民健身计划》强调指出:以全国人民为实施对象,以青少年儿童为重点,着重强调了学校体育在我国体育工作中起的关键作用。下个世纪,进入成年的每个中国公民都要经过九年义务教育
牛津小学英语教材的体裁单一性等特点不利于小学生阅读素养的发展,绘本资源图文并茂、主题丰富、体裁多样、语言真实,在小学阶段将英语教材与绘本整合,能有效促进小学生的阅
结合“中医中药中国行”在渝活动的开展,重庆市中医药学会及时召开了学习贯彻国务院《关于扶持和促进中医药事业发展的若干意见》(即国发[2009]22号文)的座谈会。并提出了贯彻落
同伴互助学习评价体系在小学数学问题解决中的运用,可以提升学生的学习能力。基于此,本文简单介绍了使用该评价体系对小学生数学问题解决能力的影响,重点阐述了如何使用该评