基于BBV的加权网络演化模型研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:w313296304
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,针对复杂网络的研究变得越来越热。复杂网络是一门研究不同网络之间的共性和利用具有普适性方法对不同网络特性进行分析的科学。随着 Internet网络为代表的复杂网络的发展,人类步入了一个网络化的社会。人类社会的网络化给人类的生活带来便利和高效,同时也带来许多的负面影响。为此,越来越多的学者投入到复杂网络结构的研究上。  学者们先后提出不同的网络拓扑模型来反应现实社会中各种网络的特性。如小世界网络模型和无标度网络模型。这些模型虽然能够简单地表示真实网络的某些特性,但它们仍仅仅是对真实网络某一方面的抽象。在随后的研究当中学者将加权引入到复杂网络研究中,通过权重来表示真实网络中的内在性质,同时他们也构建了许多的加权网络模型来模拟真实网络。其中最经典的是 BBV加权网络模型,然而该模型也只是简单地考虑了新节点加入网络时引起的局部边权动态增长,事实中真实网络所抽象成的加权网络的边权的变化并不仅仅由这一个原因引起的。另一方面,新节点和边加入时不仅仅会对网络局部结构有影响,甚至会导致整个网络产生不可忽视的变化。针对这两方面的缺陷本文做了如下工作:  1.提出一种基于 BBV加权网络模型的边权择优加权网络模型,来模拟现实生活绝大多数网络所共有的演化过程。由于许多实际网络中边权的变化并不只存在于新节点加入网络时,旧节点之间也会由于新边的加入而引发权重的变化,而且网络中的边并不是随节点的加入而无限增长,因此本文构建了一个点权和边权动态变化的网络演化模型,着重考虑引起边权动态变化的诸多因素,通过将新加入边和删除无用边这两个新的影响因素加入到模型当中,弥补了 BBV模型中仅考虑到新节点加入产生影响的缺陷,使其更加符合真实网络的演化机制。理论分析和实验模拟结果表明该模型可以用于模拟现实网络的许多网络。  2.提出一种考虑全局影响的加权网络模型来模拟真实网络中的一些特殊网络。该模型中考虑到网络动态演化中新加入节点和边对整个网络产生的影响,对BBV模型中仅考虑边权的局部动态变化作了相应的补充。同时给出其点权和边权的理论分析过程,而且经过模拟实验验证表明实验结果与理论分析吻合。该模型中提出的这种网络动态变化对整个网络影响的新观点可以用于模拟一些特殊的真实网络,具有比较强的实用性。
其他文献
目前工作流技术已经成为计算机应用领域的研究热点。但是在传统的工作流生命周期中存在着一定问题,建立的过程模型往往不能与实际过程完全相符,为了更好的对工作流过程进行历史
科技发展的脚步越来越快,人类已经置身于信息时代。而作为信息获取最重要和最基本的技术——传感器技术,也得到了极大的发展。传感器信息获取技术已经从过去的单一化渐渐向集
在现代企业中,存货不仅品种繁多,而且占用了企业大量的流动资金。因此,进行合理的库存管理,尽量在各种存货成本与存货效益之间做出权衡,达到两者的最佳结合,对现代企业的生产经营是十分重要的。物品的变质是影响库存策略的重要因素,这也是在研究变质性物品库存策略时必须考虑到的,物品的变质导致物品质量和数量发生变化,每次订货如果不考虑变质这一因素就会使现有库存满足不了实际需求,导致服务水平下降。而且物品的变质也
伴随着因特网发展,随之而来的是其不断扩充的规模、日益增加的复杂性以及成倍增长的带宽。但是人们对它的认识还远远不够深入,网络测量在这样的情况下应运而生,本文通过对网
随着网络经济时代的到来,市场网络化,消费个性化和多样化,生产需求客户化,生产方式变成了单件、小批量、多品种,技术资源可分布全球,竞争要素变成产品的柔性和响应的速度。于
网络一方面能为人们提供许多便利条件,但另一方面,Internet的开放性也带来了很多安全方面的问题。目前,网络安全技术主要用到防火墙技术和入侵检测技术。防火墙技术是一种不
频繁模式挖掘是数据挖掘领域中的一个重要问题,其研究范围包括事务、序列、树和图。频繁子树挖掘在生物信息学,Web挖掘,化合物结构分析等领域具有十分重要的应用价值,因此受
面向Agent的软件工程(AOSE)、多Agent系统(MAS)在软件工程领域受到越来越多的关注,面向Agent的软件开发也得到广泛地研究与应用。在对多Agent系统的研究中,其社会性逐渐引起人
随着计算机和通信技术的发展,通信的移动化、宽带化成为发展趋势,WIMAX技术的出现正好满足了人们的这种需求,WIMAX是一项新兴的基于IEEE802.16标准的宽带无线接入城域网技术
智能授导系统是借助人工智能的方法与技术,适应性地组织学习资源、实施教学策略、提供教学服务、进行教学评价的一种数字化学习支持系统。目前的智能授导系统中往往“智能化