有向加权供应链网络演化模型

利用BBV加权网络的演化机制和BA模型的线性择优连接机制,新节点进入网络时的入边和出边服从二项分布,建立了子网络具有流量补偿的有向加权供应链网络模型。利用泊松过程理论分析了网络的出入强度分布,结果表明,有向加权供应链网络的稳态平均入强度分布和稳态平均出强度分布服从幂律指数在[1,3]之间的幂律分布。对有向加权供应链网络模型进行仿真研究,仿真结果与理论预测相一致,符合供应链网络的幂律特性。     

一类点边同时变化的无标度复杂网络模型研究

在BA模型的基础上,提出了一个能较好描述现实复杂网络特征的无标度网络模型.该模型的节点和连边能同时发生变化,即新节点的加入和旧节点的删除,旧节点的再生连接和删除.运用连续介质理论和平均场理论建立起与之对应的演化方程,并计算出了它的严格解,导出了该模型的度分布和幂律指数的表达式.研究分析表明:该模型能自组织演化成无标度网络,其幂律指数在1~3范围内,这与现实中的许多复杂网络相吻合,因此,该模型更具有一般性.     

一种动态的无标度网络模型

针对BA无标度网络模型模拟现实世界的局限性,同时参考其它扩展模型的结果,提出一种新模型,该模型包含新节点的加入和旧节点的删除,旧节点之间择优的再生连接和反择优的删除连接.运用连续介质理论和平均场理论建立起与之对应的演化方程,并计算出了它的严格解,导出了该模型的度分布和幂律指数的表达式.分析结果表明该模型能自组织演化成无标度网络,其幂律指数在1-3范围内,调节参数就可与现实中的许多复杂网络的幂律指数相吻合,因此,该模型更具有一般性.     

具有适应度的无标度网络

提出了一个具有适应度的无标度网络模型。每个时间间隔,网络以概率p增加一个新点,并以适应度择优选择m个旧点与新点连接,产生m条新边;以概率1-p按度数择优的规则在旧点之间生成m条新边。对于一些特定的节点适应度的概率密度函数ρ（x）和率函数f（x,y）,该网络的度分布具有幂律尾部,且幂律指数2〈γ〈＋∞。     

具有M条匹配边的有向复杂网络的回归性的讨论

回归性的概念是针对复杂有向网络提出的,它与图的谱有关,用x（cκ,D）表示复杂有向网络D的回归值,图G表示D的基础图,本文研究了具有m条匹配边的树形结构的有向复杂网络,在对称边条数m′给定的情况下,其回归性最值的问题。     

复杂网络中的病毒传播机制研究

通过复杂网络技术构建了病毒传播模型,并对SIR进行了较为细致的介绍,并对无标度网络的生成算法、传播算法和3种传播机制进行了程序验证,对验证结果进行对比分析并对生成的无标度网络进行度的统计.     

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

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

复杂网络中的微积分思想

通过对复杂网络经典BA模型和其扩展模型中的网络度分布研究,介绍了在复杂网络中运用微积分思想计算复杂网络度分布的方法;具体通过微积分给出了网络的度分布的分析求解过程.     

复杂网络的研究进展综述

网络由节点与连接节点之间的边组成。现实世界中存在大量的复杂系统可以用网络来描述。描述这些系统的网络既非完全规则又非完全随机,而是介于两者之间的。因此,介于规则网和随机网之间的复杂网能很好地刻画现实世界。本文介绍了复杂网络的发展史,研究现状及未来发展方向的展望。     

一种有向传感器网络改进粒子群覆盖增强算法

优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义.在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法.该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器...     

BA指数网络结构特性精确计算

度分布和平均路径长度是复杂网络的两个重要结构特性.对于随机增长的网络,其平均路径长度一般主要通过计算机模拟给出数值结果,尚无一个普适的解析计算方法.为此首先利用主方程的方法对BA随机指数网络的度分布进行解析推导,与Barabási等的结果相比所得度分布与计算机模拟值更接近.然后对BA随机指数网络和BA确定性指数网络的平均路径长度进行解析计算,所得结果与经典的ER随机图相似,即平均路径长度以网络大小的对数形式增长.此外,对BA随机指数网络平均路径长度的模拟值与解析计算结果相吻合.最后,对BA确定性指数网络的度分布与直径进行了解析计算,并对两个网络的结构特性作了比较.比较结果表明,BA随机指数网络和BA确定性指数网络的结构性质虽然存在量上的差异,但从定性角度来说,其拓扑结构是相同的.     

复杂网络独立集的免疫策略分析

根据独立集的概念,提出了新的复杂网络的免疫策略,免疫一个独立集中度数最大顶点的免疫方法,称为独立集的目标免疫。当独立集中免疫节点度数和等于全网络的目标免疫节点度数和时,独立集的目标免疫策略比全网络的目标免疫更加有效,并从网络结构的角度阐明这一结果出现的原因。随后比较了独立集中的随机免疫策略与全网络的随机免疫策略,实验结果表明对独立集的随机免疫并没有去掉更多的高度数节点。对于经典的SI传播模型,所有节点都只有两种状态：易染状态和感染状态。在复杂网络免疫策略的研究中,SI传播模型与SIR、SIS传播模型相比较,使用SI传播模型对于免疫策略的研究将更加有利。     

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

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

均匀增长无标度网络的等价模型

分析了无标度网络的BA模型和与BA等价的随机连接到边模型.在给出边的权重和节点适应度定义的基础上,提出了无标度网络的边加权网络模型和节点适应度模型.通过解析的方法证明了它们与BA模型的等价性.计算机模拟的结果也说明了它们的等价性,并给出了4个等价模型之间的比较.     

BA演化模型的一种扩展

提出了BA模型的一个扩展模型.仿照Logistic模型,对BA模型的优先选择概率进行改进,利用连续理论和比率方程分析扩展模型的度演化及其度分布.解析结果表明在一定的条件下,扩展模型与BA模型是等价的.并且利用Matlab对扩展模型进行了模拟仿真,试验结果表明,其度的时间演化在某些条件限制下发生了改变并且其度分布不再是幂率分布而是在双对数坐标平面上是弯曲的.     

基于动态平衡流的网络赋权

实际研究表明,复杂网络的主体结构在相当长的一段时间内是较为稳定的,并且网络的拓扑结构隐含着网络权的信息.为了从拓扑结构中得到权,首先在网络上建立了一种常见的物质流机制,该物质流会在网络上达到一种动态平衡,并且这种平衡状态与物质流的初始状态无关,只取决于网络的拓扑结构.借助这个物质流可以得到网络的权,这个权既体现了各个点和边在网络中的全局地位,也很好地揭示了每个点和它相邻节点之间的相互关系.     

复杂网络模型的分析

从平均路径长度、聚集系数、度分布的角度对复杂网络中的三种网络模型,即随机网络模型、小世界网络模型和无标度网络模型进行了分析,并对复杂网络模型的研究意义进行了说明.随着对复杂系统研究的深入,复杂网络在现实中的应用范围日益广泛,提供了一种新的方法去研究世界,同时也给带来新的机遇和挑战.     

随机网络的马氏链模型

本文给出一种严格的数学模型描述随机网络,该模型与BA模型有相同的边际分布和边界条件。我们不但给出模型的边际分布,也给出所有多维联合分布,并且构造出概率空间使得这个新模型可以看作其上的图值马氏链。