微博网络的中心节点评估与社区发现方法研究

被引量 : 0次 | 上传用户:ychhe123yang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随互联网和移动通信的发展,越来越多的人利用社交网络进行社会活动,由于社交网络上的信息不受限制传递和无限传播的性质,影响了各国人民的生活。近几年的活动中,尤其是在西亚北非政局动荡、流浪动物救助、日本地震等事件中,社交网络已经成为人们组织政治活动、发起公民运动、实施危机救助的平台。社交网络是人们生活的重要组成部分之一,吸引了许多学者进行研究。网络中心节点的评估和社区发现是社交网络研究中的经典问题,长期以来都有广泛的研究。本文专门针对微博网络进行这两方面的研究。微博用户数量庞大,用户之间的交流方式多种多样,微博用户之间的关系与一般社交网络有所区别,利用微博平台上用户交流的方式和微博网络的特点达到识别网络中心节点和社区的过程是本文的研究重点。论文的研究工作如下:(1)分析影响微博用户重要性的因素微博上的操作:发布、关注、转发、评论四种主要功能,对微博信息的发送、接受、传播广度和深度均有不同的影响。本文从用户的这几种基本操作入手,分析影响用户重要性的因素,分为正面提升用户影响力的因素和恶意提升影响力的因素,再进一步分析这些因素是如何体现在计算影响力大小过程中的。(2)提出了基于PageRank算法的微博网络中心节点发现算法——WreiboRank算法在对影响微博用户重要性因素的分析上,利用PageRank算法的原理,结合微博网络中影响用户自身的影响力的因素,提出WeiboRank算法,对网络中用户进行评分,以达到识别出中心节点的目的。(3)提出了基于网络中心节点的微博网络社区发现算法在识别出微博网络的中心节点后,利用微博网络中存在的大量星状子图结构,提出CN-WeiboCD算法,以实现微博网络中的社区划分问题。算法首先识别出仅由中心节点构成的社区,再利用中心节点到旁节点的拓扑势,将旁节点一一归并到联系最紧密的社区中,最终达成社区划分的目的。最后通过实验证明,CN-WeiboCD算法能有效的发现微博网络中的社区结构。
其他文献
针对超高层建筑火灾蔓延速度快,人员疏散难度高,火灾扑救难度大等特点,从严把消防设计审核验收关,认真履行各项消防安全职责,层层落实消防安全责任,全面开展消防安全四个能力教育工
中韩形容词具体的对比研究,在国内的学术期刊中,研究文献相对较少,但两国语言具有相通相似性,在对外韩语教学中,快捷有技巧的韩语形容词学习,则显得非常重要。笔者通过两国语
对经济地理条件的分析与研究,是经济地理学理论的重要组成部分。区域经济地理学已形成"条件(自然、技术及经济)—结构(部门与地域)"式的理论框架。传统的区域经济地理学注重
<正>《国外煤炭利用与焦化生产技术论文集》由燃料与化工编辑部编译出版,该论文集约30万字,主要介绍了国外在劣质煤利用、焦化生产及节能减排方面的最新研发成果与工艺技术,
变形铝合金的强度和硬度较低,限制了它们在实际工程中的应用。利用强塑性变形技术制备的超细晶/纳米晶材料具有高强度和高硬度的特征,但却塑性使明显降低。本工作利用多向锻造
21世纪,组织的核心竞争力将是优秀工作者及其工作绩效。德鲁克的这一观点在当今社会得到验证,企业间的优秀人才竞争战愈演愈烈,但是企业在高成本引进高端人才的同时却又陷入高端
随着信息社会的高速发展,海报在商品销售中的作用逐渐退化,转而更加侧重于人们对于客观事物和精神世界的追求,并成为国际文化交流的载体。我国的海报设计相比发达国家而言起步较
概念图是一种以科学命题的形式显示概念之间的意义联系,并用具体事例加以说明,从而把所有的基本概念有机地联系起来的空间网络结构图。英语复习课融入概念图,可以让学生从零
智能电能表作为国家能源计量仪表,其显示信息的准确和可靠至关重要,因此对智能电能表外观进行质量检验是必不可少的。但传统人工检验方法因其自动化程度低、易受人工影响等弊端
开放经济条件下"确保谷物基本自给,口粮绝对安全"的粮食安全目标受国际贸易影响愈加明显,作为口粮之一的大米价格剧烈变动成为影响我国粮食安全的重要因素。本文运用Johansen