动态网络群体的演化模型及社区划分研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:fengye3355
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的快速发展,动态网络群体在网络中产生了重要的影响,其自适应性、高度复杂性与动态变化性,给传统的网络分析方法带来了诸多挑战。复杂网络理论以其在研究大型复杂网络上的优势,为人们研究动态网络群体提供了新的视角。为了更好地揭示动态网络群体的拓扑特性和社区结构,越来越多的研究者对复杂网络模型及社区划分算法进行了研究。  然而传统的演化模型和社区划分算法并不能很好地符合动态网络群体的特性。在演化模型方面,现有的模型没有充分考虑到网络中节点加速增长、加速退出的情况;在社区划分方面,现有的算法大多只考虑了节点连接关系在社区划分上的影响,并没有充分考虑到节点主题属性在社区结构中的重要作用。基于上述问题,本文分别从演化模型以及社区划分两个方面研究了动态网络群体的网络拓扑特性和社区结构。  首先,本文提出了一种动态网络群体演化模型。该模型在BA模型的基础上,考虑了每个时间步节点呈指数增长,部分老节点退出,且退出节点数与网络规模成正比等因素,扩充了节点增长率及节点退出率因子。理论分析及仿真实验研究表明:增长率及退出率对模型拓扑特性有很大的影响,增长率及退出率的加入也提高了模型的聚类系数,与 BA模型以及参与―海地地震‖相关话题讨论的 Twitter微博用户数据集的对比,也证明了本文模型更适用于描述动态网络群体。  其次,本文提出了一种综合主题与连接的局部社区划分算法。该算法将节点的主题相似度和连接相似度相结合,共同计算节点间的相似度;该算法结合了局部思想,避免了寻找初始的中心节点;算法还引入了局部模块度 Q作为社区划分的结束判断条件。运用该算法对参与―海地地震‖相关话题讨论的 Twitter微博用户数据集中的部分用户节点进行实验,并与单纯基于连接、单纯基于主题以及基于主题和链接的社区划分算法进行对比,验证了本文算法的合理性和有效性。
其他文献
随着计算机应用越来越广泛,各个行业、各个部门都使用了相应的应用软件对其内部信息进行管理。而互联网的发展,要求能够实现各地区、各部门之间的互联互通,从而达到信息的交流和
随着互联网的进一步发展,合法和非法的信息大量充斥其间,基于内容的信息安全已经成为安全领域的一个新焦点。为了给用户能提供健康的、安全的信息,就有必要对非法网页进行过滤处
对自然景物模拟与绘制方法的研究一直以来都是图形学领域的热点研究问题,而植物场景的模拟则是其中一个重要的组成部分。本文主要讨论了真实感植物场景的图形学生成方法,就其中
随着语义网研究的不断深入,对大规模RDF图进行语义推理的速度之慢日益凸显。在传统的语义推理机制遇到瓶颈时,应用MapReduce和HBase来实现大规模RDF图的并行推理成为新的突破口
随着多媒体技术及Interner技术的迅速发展,各行各业对图象的使用越来越广泛,图象信息资源的管理和检索显得越来越重要。如何有效的管理和检索图象数据是多媒体以及数据库技术
数字电视被称为继黑白电视和彩色电视之后的第三代电视,由子它采用数字压缩编码技术处理视频、音频信号,使得电视广播以崭新的面貌出现,不仅提高了视频、音频的质量,而且提供
随着社会发展和科技进步,人们对空间信息标绘的应用越来越多,对空间信息标绘的获取和使用也正在向分布式、交互式和以数据服务为中心转变,希望在网络地理信息标绘平台上对感
随着农业现代化的发展,农业用户对于农业信息资源产生了巨大的需求,近年来由于云计算、物联网、移动通信等高新技术的广泛应用以及政府和企业对农业信息化建设的积极倡导和推
传统的工业缝制设备大多采用基于单片机的控制系统,随着科学技术的进步和应用的需求,21世纪的缝制设备已进入基于小型电子控制系统的智能化时代。智能电子花样机将传统的机械
网络化制造ASP服务平台是一个大型复杂的集成应用系统,它以Internet为媒介,通过浏览器和分布在不同地域的用户进行交互,特别是借助Web服务技术,使处理复杂的业务和数据变得方