首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
本文首先总结了复杂网络研究的现状和成果,介绍了复杂网络的一些基本度量值和常见模型,然后,以BA无标度网络模型为基础,以平均最短路径和聚类系数为衡量标准,通过分析遭遇随机故障和蓄意攻击后网络性能的变化,得到复杂网络节点数和平均度对其可靠性的影响。仿真结果证明了无标度网络鲁棒但又脆弱。  相似文献   

2.
运用复杂网络基础知识,基于BA无标度网络模型构造方法,参考随机初始吸引度网络的优点与不足,提出了一种改进的无标度网络演化模型。该模型以节点区分度代替随机初始吸引度,使旧节点对于新节点的单方面吸引转变为两节点间的相互作用,更突出了不同节点间的差异性;考虑节点的实际影响力,以邻节点总度数作为择优连接标准,避免忽视潜在的重要节点,使网络更符合现实情况。通过实验仿真与分析,验证了该模型服从幂律分布,初始区分度对网络演化具有重要影响,且模型具有更小的邻节点总度数,网络的“贫富悬殊”程度降低,可以模拟更复杂的现实情况。  相似文献   

3.
复杂网络模型是复杂网络研究的基础和内容,简单介绍模型的相关度量及一些典型模型,重点综述演化模型的发展及取得的成果,最后探讨了未来复杂网络建模的一些待解决的问题。  相似文献   

4.
为了进一步探求复杂网络的形成机制,文章提出了一种B A(Barabási-A lbert)模型的扩展模型,考虑网络节点增加的同时,网络内部演化对网络发展的影响.该模型不仅包含加点、加边两种外部演化;而且还包含重连和删边两种内部演化,在每个时间步的操作中,新引入结点的度、重连的边数都是随机的.针对单偏好依附网络模型,运用连续性理论及随机分析理论证明,如果适当选取模型参数,这种网络自演化为无标度网络.而且验证了分析的结果与计算机模拟具有很好的一致性.  相似文献   

5.
提出基于BA无标度网络和ER随机网络拓扑的线图结构,继而进行线图点边扰动仿真实验。通过模拟故障的发生,对仿真结果中线图与原图间的阈值关系进行比较可知:不论攻击点还是攻击边,不论蓄意攻击还是随机攻击,在相同的扰动值下,原图引起的故障规模总是比线图大。  相似文献   

6.
针对社交网络中用户间好友关系的特殊性,结合重启特征和稀疏网络平滑特征,提出了PageRank改进算法PRS;针对BA网络模型的缺陷以及实际社交网络的连接特性,将改进算法PRS作为择优连边考量因素之一,加入随机连边机制,构建了一种适合社交网络的BA无标度网络的改进模型。实验证明,改进模型具有更优的网络特性,适合构建与描述社交网络。  相似文献   

7.
提出一个具有集团性质的合作网络模型,其演化机制不仅包含新演员与集团内的演员合作,还包含新演员与集团外的演员之间的合作.根据主方程方法和平均场方法,证明了该模型生成的演员合作投影网络的度分布具有幂律尾部,演员参与电影数量的概率分布律也具有幂律尾部.该网络呈现无标度特征.  相似文献   

8.
复杂网络上的雪崩动力学   总被引:4,自引:0,他引:4  
复杂网络已经成为物理学中一个富有挑战性的课题。网络灾变是传播过程中随处可见的,这种灾变效应就像雪崩,迅速在网络中传播。探讨网络灾变的形成机理是十分必要的。本文就复杂网络上的雪崩动力学的研究进展作一个概述。  相似文献   

9.
在复杂网络中,识别一组关键节点的研究具有非常重要的理论意义和应用价值。许多的传统算法并没有考虑关键节点之间的分布,导致选择的一组关键节点往往分布在少数区域,从而无法最大化信息的传播范围。为解决这个问题,提出了一种启发式的识别一组关键节点的算法,该算法不仅考虑关键节点的重要性,而且还通过惩罚每个关键节点的一阶邻居节点和二阶邻居节点的打分能力,从而挑选一组分散性足够的关键节点。在真实网络与人工网络上的实验表明,提出的算法与四个经典的基准算法相比,不仅表现更好和更稳定,而且适合于具有各种社团结构的复杂网络。  相似文献   

10.
具有适应度的无标度网络   总被引:1,自引:0,他引:1  
提出了一个具有适应度的无标度网络模型。每个时间间隔,网络以概率p增加一个新点,并以适应度择优选择m个旧点与新点连接,产生m条新边;以概率1-p按度数择优的规则在旧点之间生成m条新边。对于一些特定的节点适应度的概率密度函数ρ(x)和率函数f(x,y),该网络的度分布具有幂律尾部,且幂律指数2<γ<+∞。  相似文献   

11.
复杂网络中的节点重要度评估一直备受关注。鉴于离心率中心性只考虑节点最大最短路径存在一定局限性,通过计算处理节点的平均最短路径,考虑离心率数值与平均最短路径的差值,提出改进后的新方法。在具有代表性的APAR网络上进行计算实现,并与其它节点重要性评估方法进行对比,发现该方法较离心率中心性方法,对于节点的粗略划分更加精细、有效|在SI模型的模拟对照中,发现该方法在最终第10个单位时间时,准确性相较于离心率中心性提升了15%。  相似文献   

12.
针对西藏粮仓监测中存在的缺点,提出了基于无线传感器网络的监控系统设计方案,包括WSN节点结构、处理模块设计、传输模块设计、传感器模块设计和软件测试,其中软件测试又包含指示灯和外部晶振软件测试、串口软件测试和温湿度传感器SHT11软件测试。  相似文献   

13.
从遍历论出发,对网络拓扑结构建立一般化的模型,将网络这一研究对象用遍历论的语言重新描述,寻求一个处理网络上信息传输问题的一般性方法.  相似文献   

14.
以唐山市公交系统为研究对象,构建网络模型。在L空间和P空间分别研究唐山市公交系统静态网络性质,包括网络的聚类系数、平均路径长度和度分布。结果表明,唐山市的公交网络具有较大的聚类系数、较小的平均路径长度和指数形式的度分布,具有典型的小世界网络的特征。  相似文献   

15.
关于BP网中隐含层层数及其节点数选取方法浅析   总被引:3,自引:0,他引:3  
介绍了BP网络结构的重要性,总结了设计BP网时确定隐含层层数及其节点数的几种传统方法及一种新方法,此方法将矩阵分解理论引入BP网络结构优化中,为其指出了一个全新的思路及未来的发展趋势。  相似文献   

16.
安徽长江沿线城市以其优越的区位优势成为承接产业转移的理想区域。该区域物流网络中,芜湖市具有最大物流强度,望江、岳西形成马芜铜宜物流薄弱区。促进安徽省与内陆省份城市间的大融合,应进一步加大对芜湖市物流业的政策支持,大力发展并扶持当涂县造船业及桐城市民营工业企业的发展,重点解决望江、岳西基础设施瓶颈。  相似文献   

17.
梁健  何勇  翁虎 《教育技术导刊》2020,19(5):199-203
无线传感器网络(WSNs)由于受到资源与能量限制,能效与抗毁性成为 WSNs 拓扑设计的关键问题。借助无标度网络拓扑演化构建 WSNs 网络拓扑模型,提高网络的能效与抗毁性,从而最终延长 WSNs 的生存周期。根据现有模型,提出一种基于 BA 无标度网络的 WSNs 异质化演化模型,该模型具有 BA 无标度网络良好的随机抗毁性,同时拥有较好的蓄意攻击抗毁性。利用 NetworkX 仿真软件进行对比仿真实验,结果表明,该网络模型在蓄意失效部分节点时,相较于 EAEM 模型,基本无多余节点失效,且网络生命周期提升了 10%左右。  相似文献   

18.
本文首先介绍了计算机网络系统的概念和可用于计算机网络系统的集中可靠性分析的相关概念及方法,然后着重于对本文要采用的节点遍历法等一些算法做了算法分析和具体实现,使繁杂的算法易于理解。并在对一般节点遍历法的理论分析的基础上对改进后的节点遍历法进行了较深入的探讨。网络系统可靠性数值计算量大而烦琐,改进后的节点遍历法可以大大减少其运算量。因此对现有算法的改进是十分有意义的。  相似文献   

19.
(d,k)独立数琢d,k(G)是分析互连网络性能的一个重要参数。对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题。因此,确定一些特殊图的(d,k)独立数显得很重要,但是到目前为止,我们还没见到任何特殊图的(d,k)独立数。本文利用Gray码得到琢4,6(Q)=4。对于某些正整数d、k,利用此方法可以讨论超立方体的独立数  相似文献   

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

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