BA无标度网络模型的改进及网络路径优化

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:yaodanmeidan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络理论可以用来描述大脑神经网络通信中的大量现象。研究发现,很多物种的脑网络结构具有典型的复杂网络特征,如网络的度分布服从幂律分布,网络拓扑结构具有小世界网络中的高聚类系数和短路径长度特征。在复杂网络中,BA无标度网络模型引入增长网络和优先连接这两个概念,使其成为复杂网络中最常用的模型之一。但是在BA无标度网络中,每个新节点的度值相同,优先连接概率与原节点的度值呈线性关系,原节点之间无法产生新的连接,且网络聚类特性较差,这些缺点限制了BA无标度网络在脑网络中的应用范围。本文根据生物神经网络中神经元之间信息传递的特点,对BA无标度网络以上缺点进行改进。本文首先引入节点重要度这一概念,表明该节点在网络中的重要性,网络中所有节点的重要度服从幂律分布。根据每个节点的重要度可计算出该节点的度值,以及与该节点相连的边的权重(本文称为连接强度)。因此,每个新加入网络的节点的度值各不相同。与此同时,本文提出连接成本这一概念,度量信息通过该条边所耗费的成本。其次,本文提出BA无标度改进网络模型,对优先连接概率提出两种改进方式:一种是优先连接概率与网络原节点的度值呈非线性正相关关系,另一种是优先连接概率受原节点的度值和其与原节点之间的距离双重因素的影响,且与度值呈正相关关系,与距离呈负相关关系。本文分析这两种改进方式中非线性参数对网络度分布的影响,从而确定使网络度分布服从幂律分布的参数值范围。此外,本文通过仿真对比分析这两种优先连接方式对应的BA无标度改进网络在距离分布、连接成本、聚类系数和平均路径长度等方面的网络静态特性。结果表明,当优先连接概率受原节点的度值和其与原节点之间的距离双重因素的影响时,该网络具有小世界网络高聚类系数和短路径长度的特性,网络节点之间更趋向于短路径通信,且连接成本较低。最后,本文根据网络效率、度值、特征向量和介数这四个指标,计算BA无标度改进网络中每个节点的重要性,从而识别出该网络的中枢节点。在基于最小连接成本的Dijkstra最短路径算法的基础上,提出路径优化算法,该算法通过在网络原节点之间建立新路径的方式,对满足条件的最短路径进行路径优化,包括无中枢优化和中枢优化两种方式。仿真结果表明,相比于Dijkstra最短路径算法,这种路径优化算法的节点间通信连接成本更低。
其他文献
当前,农村各地正在积极调整经济结构,这是继当年农村实行家庭联产责任制之后的又一次深刻革命,只有切实搞好了这场革命,才能真正解决广大农民增产增收,进而实现奔小康.为这场
威廉·格纳齐诺的小说致力于描写作为观察主体的主人公的意识活动,这种意识活动突显了主体的“觉知性”,在文本上则体现为意识流的“破碎性”。作者指出娱乐文化在无形中扼杀
现有桥梁有相当一部分的下部结构处于有水环境中,水下环境复杂多变,干湿循环等因素也导致桥梁使用环境更加恶劣。有水环境下桥梁受各类物理化学因素的影响,加之施工时存在的先天不足,就容易导致水下结构比水上结构更容易出现各类病害。针对这种情况,本文主要开展的工作和结论如下:1.总结了常见的下部结构形式和常见的缺陷,着重介绍了桩柱式结构冲蚀空洞、露筋、混凝土剥落等常见病害形式,并在施工、环境等方面分析了可能产
新颖鲜活,独特奇异,是一种有强烈吸引力的趣味.求新求异,人之常情,谁爱看千人一面,谁爱听千腔一声.受众对新闻评论同样提出这样的要求,希望读、听、看了每则新闻评论,都能受
针对受高空低槽影响的内蒙古东部地区的一次降水过程,利用中尺度数值模式MM5对此次降水过程进行了模拟与验证,检验分析了降水量、可降水量和云系的垂直结构特征,模式较好地预报