首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 125 毫秒
1.
具有随机性的确定性网络模型   总被引:1,自引:0,他引:1  
为了进一步研究复杂网络的统计特性,简单介绍了复杂网络的几个统计指标,给出了一种通过边的迭代方式生成一种确定性网络模型的方法.在此模型构造算法的基础上对网络的个别特性进行了推导,并通过计算机编程构造了模拟网络,对比了不同规模模拟网络的部分统计特性.由推导结果和模拟数据可知,迭代生成的网络具有较小的平均路径长度和较大的群聚系数,度分布服从指数分布.因此可判断出生成的确定性网络既具有小世界特性,又具有完全随机网络的特性.  相似文献   

2.
节点数固定的复杂网络模型初探   总被引:4,自引:0,他引:4  
由于随机图模型、小世界模型和无标度模型的结构上存在交叉性,有必要对复杂网络进行新的分类。本文将复杂网络分成两类:节点数固定的复杂网络和节点数变化的复杂网络,且重点研究了前一类网络。首先时节点数固定的网络进行了细分,然后分析了在边的不同连接方式下节点数固定的网络的度分布、平均最短路长度和聚类系数等特征,最后讨论了小世界特性与无标度特性产生的原因。研究表明,节点数固定的网络大多具有小世界特性,小世界特性与无标度特性是从不同的侧面来研究复杂网络的,从而很好地解释了在许多复杂网络这两种特性能够共存的原因。  相似文献   

3.
统一混合变速增长网络模型及其特性转变   总被引:1,自引:0,他引:1  
为了更好地反映确定性与随机性混合的真实世界的统一性、多样性和复杂性.使网络理论模型更加接近实际网络的特性,在近年来发展的统一混合网络理论框架的基础上,提出和研究了统一混合变速增长网络模型,揭示了统一混合网络模型的若干新特性,总结和比较了随着4个混合比的变化整个网络的复杂性与普适性的转变关系。  相似文献   

4.
对复杂网络的拓扑结构厦病毒传播的动力学模型进行了研究,发现了复杂网络的拓扑结构与病毒传播模型之间的联系。对痛毒传播的动力学模型的分析与仿真,其目的是研究复杂网络中病毒传播的瞬态特性。实验表明。复杂网络的瞬态特性取决于网络自身的拓扑结构,在不同的初始感染比例条件下,病毒的传播均以指数增长,最终达到稳态,且达到稳态时感染密度、所用时间与初始感染比例均呈线性关系,这些结果为制定有效的抑制病毒传播的策略提供了有利的参考。  相似文献   

5.
复杂网络理论及其在航空网络中的应用   总被引:8,自引:0,他引:8  
复杂网络理论是对复杂系统的高度抽象,它突出强调了系统的拓扑特征,其中许多性质如小世界性质、无标度性质等等已经得到了广泛的研究。本文从复杂网络的统计特性、结构模型以及在航空网络中的应用3个层次系统回顾了复杂网络的基本理论和应用现状,期望对航空网络规划问题的研究起到一定的借鉴作用。  相似文献   

6.
分析复杂物流网络结构特征,考虑物流网络规划设计的不确定性影响,运用区间规划理念,以区间数度量不确定性变量,构建多商品、多层次、多节点的复杂物流网络设计模型。定义风险系数与最大决策偏差,给出适合物流网络不确定性变量的区间运算准则,实现模型的确定性转化。在两层递阶优化求解策略下,结合区间运算与遗传算法,设计了区间分层优化遗传算法的求解模式。算例测试表明该方法具有较强的实用性,可以作为物流网络规划的决策参考方法。  相似文献   

7.
时间和费用不确定的网络计划资源均衡优化   总被引:7,自引:2,他引:7  
徐哲  李科  刘荣 《系统仿真学报》2005,17(10):2500-2503,2516
研究了基于网络计划活动的时间、费用是随机分布,且活动持续时间上费用分配(时间-费用模型)非均匀分布的工期固定-单资源(投资资金)均衡优化问题。对时间和费用具有不确定性的网络计划进行Monte—Carlo仿真以及仿真输出的统计分析,获得了n次仿真输出结果的代表性样本。以代表性样本的仿真输出数据构造一个确定性网络计划,并根据实际情况假定该确定性网络计划各活动持续时间上费用的分配服从Weibull分布,由此在整个周期内迭加得到一个多峰的Weibill时间-费用模型。最后,采用启发式的“削峰填谷法”对呈现“高峰”和“低谷”落差很大的,具有很强的不均衡性Weibill时间-费用模型进行均衡优化,得到了一个较为均衡的投资强度分布。  相似文献   

8.
针对智慧交通系统数据处理量大、对传输时间要求严苛的难题,通过将协同系统定义为复杂网络模型,构建了设备端和边缘节点协作运行的端-边协同系统。提出了基于网络节点复合特性的协作网络生成算法,实现了多层复杂网络的构建。相比随机几何法,提出的由节点聚类系数和介数中心性两种特性参数相结合的协作网络生成算法能够更全面地描述节点特性,反映节点重要性,改善现有多层复杂网络模型对节点信息描述不全的问题。最后,使用4种复杂网络模型构建多层网络模型并验证该算法,以节点间最短路径值作为评价指标,证明提出的由节点复合特性生成协作网络的算法能够明显降低整个网络中节点间最短路径值,减少传输时间,提高传输效率。  相似文献   

9.
复杂网络抗毁性研究综述   总被引:28,自引:0,他引:28  
自从小世界效应和无标度特性发现以来,复杂网络的研究在过去几年得到了迅速发展,其中复杂网络的抗毁性是研究焦点之一。本文首先从抗毁性分析、抗毁性优化两个方面详细综述了目前复杂网络抗毁性研究的进展。最后对复杂网络抗毁性研究存在的问题和未来发展的趋势进行了总结和展望。  相似文献   

10.
研究了地理结构对复杂网络逾渗阈值的影响,提出了一个空化网络模型,并做了相应的数值计算。发现当地理约束很弱时,地理网络一般是空间上很稀疏地连接,此时,即使网络拥有抽象的拓扑结构(度分布),网络的逾渗也比网络被密集连接时容易,也就是说,稀疏连接的地理网络的鲁棒性更高。基于这些研究结果,对一些真实网络中的基本现象给出了解释。此外,基于真实网络建设的最小消耗原则,提出了一些建设性的建议。嵌入晶格的网络模型虽然在大多数情况下并不是网络产生的真实模型(比如BA模型),但当网络结构随时间的变化可以忽略时,它也可以很好地研究复杂网络上的动力学问题。  相似文献   

11.
复杂动力网络的数学模型与同步准则   总被引:20,自引:2,他引:18  
许多自然和人造的网络都属于复杂网络,它们具有复杂的招朴结构和大量的节点.人们提出了许多数学模型来描述各种各样的复杂网络,探讨复杂网络的动力和集群行为.简要地回顾几个典型的复杂动力网络模型.基于提出的时变复杂动力网络模型,给出了几个基本的网络同步准则.最后给出了一个简单的例子加以说明.  相似文献   

12.
The purpose of this paper is to present a unified theory of several differentneural networks that have been proposed for solving various computation, pattern recog-nition, imaging, optimization, and other problems. The functioning of these networks ischaracterized by Lyapunov energy functions. The relationship between the deterministicand stochastic neural networks is examined. The simulated annealing methods for findingthe global optimum of an objective function as well as their generalization by injectingnoise into deterministic neural networks are discussed. A statistical interpretation of thedynamic evolution of the different neural networks is presented. The problem of trainingdifferent neural networks is investigated in this general framework. It is shown how thisapproach can be used not only for analyzing various neural networks, but also for the choiceof the proper neural network for solving any given problem and the design of a trainingalgorithm for the particular neural network.  相似文献   

13.
复杂网络是目前国内外研究的热点之一,而分形则被认为是上个世纪学术界的一个重要发现.根据Sierpinski垫这一著名的分形结构,构建了一类确定性网络,称为Sierpinski网络.提出了生成该网络的一个迭代算法,使抽象的网络构造变得具体而直观.研究发现该网络具有与许多现实网络相似的结构特性:幂律度分布、较高的集聚系数和较小的直径.  相似文献   

14.
复杂网络研究与复杂现象   总被引:6,自引:0,他引:6  
复杂网络研究为探讨复杂系统的性质提供了一个新的视角。简述了复杂网络的基本概念,对网络的结构与功能作了概略的介绍,包括小世界网和无标度网的结构特点。通过对小世界网络中小世界特征的度量,讨论了复杂网络对复杂系统研究的启示,并对生物进化过程中生物的复杂性增加在蛋白质相互作用网络中的体现做了尝试性的说明,以此为基础,对随机性与规则性之间可能产生的复杂现象进行了初步讨论。  相似文献   

15.
网络--探索复杂性的新途径   总被引:11,自引:2,他引:11  
史定华 《系统工程学报》2005,20(2):115-119,210
简单系统由于非线性关系可以呈现复杂行为,而复杂系统可以遵循简单规则自组形成、近年来,作为探索复杂系统结构和功能的复杂网络引起了国际科学界的高度重视,已成为数理科学、生命科学、社会科学、技术科学和管理科学的研究热点之一.论文首先介绍了在复杂网络研究方面已经取得的某些进展,从典型模型.重要概念,网络分类一直到网络结构涌现,其中也包括了作者所做的工作;然后对某些值得注意的问题做了简短的评述.  相似文献   

16.
基于标签传播动力学提出了一种识别网络关键节点的算法,主要思想是把每个节点接收到不同标签的数量作为判断节点重要性的指标。应用两种不同的传播模型,在不同网络上与其它中心性指标作比较。结果表明:基于标签传播的中心性指标比其它的中心性方法可以更好地识别网络中的关键节点。基于标签传播的中心性指标还具有以下优势:不需要利用网络的结构信息,因此可以推广到大规模网络上;揭示了一种现象——好的接收者往往也是好的传播者。  相似文献   

17.
复杂网络的特征谱及其应用   总被引:2,自引:0,他引:2  
网络的特征谱与网络的拓扑密切相关,通过研究特征谱可以更好地了解网络的结构涌现和动力学特性。本文总结了近年来在网络特征谱方面的研究进展,首先介绍了3类重要网络模型邻接矩阵的特征谱密度和网络结构的关系及其在网络中心性和二分性中的应用,接着介绍了谱序列中存在的标度不变性和结构涌现,然后介绍了网络Laplacian矩阵的特征谱与网络同步之间的关系以及在分析网络社团结构中的应用,最后指出了进一步研究的方向。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号