基于标签传播的实时社区发现算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ihsc2Xid84
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展和Web2.0网站的兴起,对社区结构的挖掘成为了网络分析中的研究热点。社区发现对于深入了解网络的内部结构和深层特性有着重要意义,网络总是在变化的,对实时变化的网络进行实时性的社区发现对于揭示网络动态特性也有着重要的意义。在对单个静态的社会网络进行社区发现的静态社区发现研究已经产生了很多有效算法,但大部分都无法快速而准确的发现高质量社区,更加无法应用到实时社区发现中。标签传播算法是一种快速简单但存在着准确性和随机性等缺点的社区发现算法,其在标签更新上的局部性可以很好的应用于实时社区发现。本文在其基础上提出了一种基于社区核心的标签传播算法,通过借助社区核心给网络图中的节点赋予一定的权重和改善标签的更新策略与传播策略对原始标签传播算法进行改进,从而在保持算法效率的基础上提高了算法的准确性和稳定性。而后将基于社区核心的标签传播算法应用于实时社区发现,在网络每次实时变化后动态改变节点的权重和社区核心集合,然后对发生改变的节点的标签进行局部更新,从而在满足实时性的要求的同时获得更加准确的实时社区发现结果。实验结果表明,本文提出的算法在静态社区发现和实时社区发现中都能够快速并准确的得到高质量的社区划分,并且在时间效率和准确度两方面都能够达到一个理想的效果。
其他文献
随着电子管理系统的高速发展,每天都有大量的商业经营数据产生,运用数据挖掘算法从这些经营数据中提取商业信息变得越来越有价值。  根据历史交易数据,将商品按照利润相关的某
随着信息技术的发展,多标记分类方法的应用也越来越广泛,现有的多标记算法一般没有充分学习标记之间的相关信息,而标记之间的信息对提高算法的分类性能很有帮助,所以有必要对
在预算资源有限且不需在计算机和网络硬件花费过多经费的条件下,为了对师生提供有效地学习和教学服务,云计算环境是教育机构开发教学和学习系统一个非常好的选择。同时,它也是当
机构的工作空间是机构伸缩,旋转,扭转等机构所能达到的空间范围,它的大小和形状反映了机构的工作能力。工作空间的研究不仅有助于评价机构运动学上的工作性能,也是衡量机构设计合
随着制造工艺和集成电路技术水平的提高,电子设备正在朝着小型化,轻型化发展。可穿戴计算机成为人们的新宠。传统的可穿戴计算机设计方法是基于COTS技术的,这样会造成可穿戴计算
随着计算机与互联网的迅速发展,Web信息呈指数型增长,其在为用户提供大量数据的同时,也给用户检索有用信息带来困难。因此,识别搜索引擎用户的检索意图已成为当前Web信息检索
文物是传承历史的重要符号,是不可再生的文化资源,是进行传统文化教育的重要载体,因此保护文物是社会发展必然的一个选择。而考古挖掘是为了科学研究,对古文化遗址、古墓葬进
计算机网络技术在最近几年得到了飞速发展,对网络服务质量的评价也成了人们关注的问题。有效的评价网络的性能,提高网络的保证性服务质量,满足用户日益增长的需求成为计算机
随着Web2.0的飞速发展,网络社区累积了海量的用户生成内容(UserGenerated Content, UGC)。社区问答系统正是产生UGC的典型代表之一,海量的UGC资源对于促进问答技术的发展带来了新
车载导航系统作为智能交通系统的重要组成部分,为车辆提供可靠的、准确的导航定位信息。为了解决GPS车载导航系统存在天线被遮挡情况下定位失灵和定位精度较低等问题,论文构建