网络中随机邻居节点的属性研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:houhao88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有多个个体之间相互作用的复杂系统往往都可以抽象成为复杂网络,将系统中的每一个个体作为网络中的节点,个体间的相互作用等关系对应于网络的连边。从而利用复杂网络理论描述复杂系统的结构特征,理解复杂系统的功能和性质。所以,复杂网络的研究是进行复杂系统研究的基础,其中网络中节点的属性研究更是基础的根本。本文主要在复杂网络背景下研究随机邻居节点的网络属性。提出了形成无标度网络的随机连接模型,分析了非成长的随机网络演化过程中网络拓扑变化规律,并且设计了基于随机邻居节点的网络攻击策略。本文的主要内容和取得的成果如下:  1.基于绝大多数的实际网络中获取全局信息的困难,以及在实际的网络演化过程中出现的无标度特点。提出了一个在随机连接机制下产生无标度网络的随机连接模型。该模型的设计思路是选择网络中随机节点的任意一个邻居节点进行与新节点连边,结果显示该模型产生的网络具有良好的无标度网络特性。与传统无标度网络模型相比,该模型只需要掌握网络中节点的局部信息,通过随机连接的机制就能产生无标度网络。这也就提升了模型的计算效率,增强了模型的在实际推广应用中的可行性。同时,基于平均场理论的推导结果显示随机邻居节点往往具有较大的度值。这也就进一步说明了随机连接机制产生无标度网络的可能。  2.为了更全面的研究随机邻居节点往往具有度值较大的网络属性,选择拥有固定节点数量和连边数量的非成长随机网络作为对象进行进一步的研究。对随机网络进行随机化的断边重连操作,随机选择网络中一条连边进行断开,再选取一个随机邻居节点进行断边的重连。根据基于主方程理论得到的相关结论,由于在重连过程中往往能连向度值较大的随机邻居节点,所以在不同网络演化迭代次数下的度分布结果中,发现了网络在演化中期出现暂态的无标度网络状态的现象。又因为该模型在网络连通性的保护机制,最终得到网络的度分布为两极化的分布情况。从而进行在非成长的随机网络中随机邻居节点属性的一系列研究。  3.针对以上研究中发现的随机邻居节点度值较大的网络属性,设计了一种任意邻居节点的攻击策略,以此来研究网络的鲁棒性和脆弱性。结合随机故障和蓄意攻击两种攻击策略,分别在非成长的随机网络和成长的无标度网络中,尝试在相同初始情况下进行三种不同攻击策略的网络攻击。结果表明任意邻居攻击策略虽然在效果上达不到蓄意攻击,但是却比随机故障下的效果要好很多,该策略下的网络鲁棒性也就呈现出介于随机故障和蓄意攻击之间的状态。最后,在理论上的分析也详细地说明了这种攻击方式往往能攻击网络中较重要的节点。  最后对全文的研究工作进行了总结,并对今后本课题的进一步研究提出一些希望和建议。
其他文献
得益于其较高的绕制效率,小型磁环绕线机已逐渐被磁环线圈加工企业大量应用。对散杂分布在多个车间的绕线机运行状态的实时监控,是节约线圈成本和提高磁环生产量的前提条件,也是
随着人们对新能源的重视、开发和运用,具有较大发展前景的动力电池便成为大家关注的焦点。然而,动力电池在连续的充放电使用过程中会产生大量热量,引起电池温度的变化,从而又将直接影响电池的各项性能。本文针对电池温度变化直接影响电池寿命和安全性等问题,基于热效应对电池的温度进行预测和分类研究,为动力电池成组化和高效化的应用提供有效的解决思路。对于动力电池而言,无论是处于充电态、放电态或循环态,在工作温度超出
随着我国经济的发展、社会的进步,城市中高大密集型建筑不断涌现,人们的防火防患意识也随之增强,尤其近年来高层建筑中火灾事故频繁发生,对消防工作的要求也越来越高。传统消
由于中国人口众多,所以钞票的发行量巨大,由钞票带来这许多的社会问题,特别是许多恶性犯罪往往和现钞有关系,例如抢劫银行、绑架、制造假钞等。利用OCR(OpticalCharacter Recogni
产品设计时间预测存在小样本、不确定数据、高度非线性和异方差噪音等问题,常规的支持向量机模型不能取得满意效果。产品设计活动的过程虽然缺乏统一框架指导,但并不是没有知识
图像加密是网络传输和存储过程中保护用户隐私信息的一种重要方法。光学信息处理系统的超快处理速度,使得光学加密方法在图像安全系统中占有非常重要的地位。传统的光学加密方
道路交通安全状态评估是道路交通安全研究中的重要内容,是提高城市交通安全水平的有效途径。随着城市道路交通路网建设的现代化,交通视频监控系统正在飞速发展,视频监控信息以几
蛋白质构象优化算法是制约蛋白质结构预测精度的关键环节,从头计算现已成为蛋白质构象优化的主要方法。从计算学科的角度来看,从头计算方法实质就是选择一种蛋白质力场模型作
H.264/AVC(Advanced Video Coding,先进视频编码)标准只规定了编解码的语法与框架,对其中各编码模块的具体实现并未做出限制。这样既保证了输出码流的兼容性,也鼓励了在其标准基础
肺癌是高发的恶性肿瘤之一,且发病率逐年增加。术前明确有无肿大淋巴结转移是判断病人能否进行手术治疗的关键。PET作为目前最先进的功能显像分子影像技术,可早于CT等形态学手