基于复杂网络理论的网络容量估算

基于复杂网络理论统计参数的介数概念,给出了网络在发生随机故障后,网络中边的最大介数估算公式.边的介数是指通过该边的最短路径数量,网络中拥有最大介数的边在通信过程中最容易出现拥塞,提出估计公式的意义在于:能够更好的估算在各种情形下网络所能容纳的通信连接的数量,即可以更准确的估计网络容量.实验表明,所提出的估计公式具有合理性,为边的介数估算提供了一种新的方法,也可以为流量工程的设计及网络规划等提供重要依据.     

平衡k叉树网络的平均路径长度和链路效率

对平衡k叉树网络进行深入分析,得到n层平衡k叉树网络中平均路径长度和链路效率的精确计算公式.利用得到的计算公式,通过Matlab软件绘图,分析了平均路径长度和链路效率随网络层数n的变化趋势.得出平均路径长度是网络层数n的增函数,并且可用线性表达式近似表示;链路效率随网络层数n的增加而增加,并且趋于1.     

基于复杂网络理论的产品族零部件关系网络研究

用复杂网络的理论来研究产品族零部件关系网络.得出产品族零部件关系网络属于无标度网络;提出它的两个特性即增长特性和优先连接;给出了零部件关系网络的3个统计性质,平均路径长度,聚类系数和度分布.     

多重边融合复杂网络的间歇式量化同步分析

基于量化控制和网络拆分的思想,讨论间歇耦合多重边融合复杂动态网络的量化同步问题。通过对数量化器对同步误差的反馈控制瞬态信号进行量化,并利用稳定性理论和比较定理,给出多重边融合的间歇式复杂动态网络量化同步化准则。所得理论结果进一步应用于由Chua混沌系统为动力节点所构成的多重边复杂动态网络,数值模拟表明了所获结论的有效性。     

多重边融合复杂网络动态演化模型

针对多个性质不同、相互融合的复杂网络演化过程时变非均衡,网络结构层级交织,特点规律难以测度的问题,提出了一个多重边融合复杂网络动态演化模型。首先,定义多重边融合复杂网络的相关概念,分析融合关系与层级关系的转化过程,按照节点、边性质的差异,拆分融合节点和重合边,将多重边融合复杂网络转化成交织型层级复杂网络;其次,定义节点的度值饱和度和吸引因子,提出交织型层级复杂网络的演化算法和局域世界演化模型,讨论了4种典型的节点演化情形,运用平均场方法分析了模型演化的度分布规律;最后进行了数值仿真分析,结果表明,演化过程结束后,未达到饱和状态的节点度值服从指数分布且误差不超过6%,已达到饱和状态的节点度值服从其连接容量的分布规律且误差不超过3%,网络交织系数与最高的新增节点概率、初始边数呈正相关性。研究结果验证了模型的可行性和有效性,为探索多重边融合复杂网络演化过程与规律提供了新的思路和方法,在交通网、通信网、社交网等结构与动力学研究方面具有良好的应用前景。     

随机派系网络模型统计性质研究

提出派系作为构建复杂网络的基本模体,在随机选择规则下,采用自然增长方式构建随机派系网络的方法,并比较分析在此方式下网络的度分布、平均路径长度和聚类系数.研究发现随机派系网络的度分布服从多重泊松分布,且派系大小n越大,分层越多;随机派系网络相比于ER随机网络具有更高的聚类系数,且派系大小n越大,聚类系数越大;随机派系网络相比于ER随机网络具有更短的平均路径长度,且派系大小n越大,平均路径长度越短.随机派系网络模型是一个具有高的聚类系数和短的平均路径长度的网络模型,可以较好地描述现实中的复杂网络的高聚类小世界的性质,它为小世界网络模型的构建提供一种新的思路.     

利用复杂网络理论研究三峡库区流域水华暴发

根据复杂网络(CNs)理论初步建立三峡流域的水华暴发动力学模型,利用水华暴发的三类因素建立起水华暴发CNs无边接连基本模型图,参考实际水域水华暴发因素设定各节点子节点范围,建立各节点的边连接,从而初步建立水华暴发的CNs模型.模型中代入2007年春季嘉陵江、长江和2002年乌江"黑潮"8月份乌江渡水库监测数据,计算得出两个区域水华暴发CNs模型的平均路径长度L和聚类系数C,发现发生水华的流域平均路径长度L越小流域水华暴发的可能性越大,且现场监测数据与CNs理论结果相符.同时,水华暴发流域的聚类系数比未暴发流域小,表明水华暴发前后聚类系数C是一个先增加后减少再增加的过程.因此水华暴发周期内(暴发前期、暴发时期、消退期),各因素间的相互作用是先增强后减弱再增强的过程.     

基于平均熵的Turbo码迭代译码停止准则

本文首先阐述平均熵在Turbo码迭代译码过程的性质，从中可以观察到译码算法的收敛程度与平均熵的变化趋势一致。然后，我们基于平均熵提出一种新的Turbo码迭代译码停止准则。仿真结果表明，对比现有的其它准则，这种新的准则能够在保持译码的误比特率性能和算法的计算复杂度的同时，有效地减少迭代次数。     

基于复杂网络理论的河流网络建模与分析

应用复杂网络理论建立河流网络模型,并以海河水系为例,建立了2个网络模型:模型Ⅰ和模型Ⅱ。模型Ⅰ只包含自然节点;而模型Ⅱ既包含自然节点,也包含人工节点。针对河流网络节点和边的自身特殊性,提出了河流网络节点重要性的权值指标和边重要性的权值指标,并研究和比较海河网络的节点及边的重要性;最后,对所建河网模型和提出的重要参数指标进行总结与展望。     

新型非线性控制器下的多重边复杂网络的函数投影同步

本文基于网络拆分的思想,将具有不同时延的网络进行拆分,得到具有多重边复杂网络模型,根据多重边复杂网络的非线性特性,不是采用传统的线性化的方法而是设计了一种新型的非线性控制器达到多重边复杂网络的函数投影同步,可以应用于网路保密通信中,这种机制增强了信息传输的安全性。利用Lyapunov稳定性理论证明了控制器能保证多重边复杂网络的稳定性,提出了新的同步准则,最后实验验证了所得理论结论的正确性。     

增删边对最短路径影响的研究

在有向图中加入或删除一些边时,可能有多种可选的方案,通过对各种方案影响最短路径的大小进行研究;给出联通权重值的定义和对最短路径贡献大小的规定,并给出在多种可能方案中选择最佳方案的具体算法。     

基于值迭代网络的路径规划算法

为了提升值迭代网络在路径规划任务中的表现,提出结合人工势场方法,用势能地图代替环境地图作为网络的输入,提供更多的环境先验特征;引入Inception结构修改原网络架构,进一步增强网络的特征提取能力.在随机生成的二维栅格地图上进行仿真实验,结果表明:在相同情况下,改进后的方法具有更高的路径规划成功率,预测路径与最短路径的偏差更小,随着环境复杂度和地图尺寸的增加性能衰减减小.     

基于复杂网络的债券型基金投资组合结构特性分析

本文以中国基金市场的债券型基金为研究对象,分别建立了基金网络和债券网络,分析了两个网络的度分布、聚集系数、平均距离以及度为k的所有节点聚集系数的平均值等统计特征.得出债券型基金投资组合中,基金网络是一个小世界网络,不具有无标度特征,而债券网络既具有无标度特征,同时也是一个小世界网络.     

一种基于邻居节点和边的复杂网络节点排序方法——NL中心性算法

提出了一种基于邻居节点和边的多属性排序方法——NL中心性算法,该算法不仅使用邻居节点和次邻居节点的个数进一步区分了节点的位置,而且还考虑了边对节点重要性的影响。实验结果表明,NL中心性算法在准确性及运行效率方面都优于其他中心性算法。     

基于多子网复合复杂网络的微博网络特性研究

微博是一个复杂的信息传播系统,其中微博用户之间构成复杂的关系。本文根据复杂网络性质以及邵峰晶教授提出的多子网复合复杂网络模型,构建了微博信息传播的复合网络,分析了微博传播特性以及通过网络的退缩运算得到不同用户类型的复杂网络子网。分析了微博复合网及其子网的网络结构,得出微博复合网以及子网的特性。     

基于复杂网络的济南市公交网络研究

本文运用复杂网络的相关知识对济南市公交网络进行了实证性研究,通过统计各站点的线路,绘出了它的度分布和累积度分布图像,证实济南市公交网络是一个无标度网络,并进行了分析,最后提出了一些建议。     

基于复杂网络的供应链鲁棒性分析

主要关注不同干扰情况下的供应链鲁棒性的表现特征.在给出基于复杂网络的供应链的稳定鲁棒性和性能鲁棒性的基础上,采用多主体建模方法设计了供应链网络结构,将广义进化论的思想融入其中,实际模拟了供应链的结构变化过程,分析了该供应链网络在受到不同干扰(随机/有意)以及有无局部联盟的情形下,稳定鲁棒性和性能鲁棒性表现.仿真实验结果表明供应链鲁棒性遵循一定的统计变化规律,这为实际进行供应链鲁棒性分析、提高其抗干扰能力、增强其鲁棒性提供了一定的研究思路.     

平均非扩张映射Ishikawa迭代收敛的充要条件

在Banach空间中研究了平均非扩张映射Ishikawa迭代的逼近问题,给出了平均非扩张映射的Ishikawa迭代的收敛的充要条件:limn→∞inf‖xn-Tyn‖=0.所得结果改进和推广了平均非扩张映射的Ishikawa迭代收敛的性质.     

查找算法平均查找长度的计算方法

给出了常用查找算法平均查找长度的计算方法,包括查找成功和查找失败平均查找长度的计算,并通过实例进行了解析,便于学习者学习和掌握查找算法,同时为应用者选择查找算法提供依据。