【技术实现步骤摘要】
一种基于边耦合的相依网络渗流分析方法及分析系统
[0001]本专利技术属于复杂网络渗流相变行为分析
,尤其涉及一种基于边耦合的相依网络渗流分析方法及分析系统。
技术介绍
[0002]目前,随着社会及科学技术的进步,人们赖以生存的世界里各类网络规模越来越大,网络和网络之间的关联越来越紧密,特别是基础设施网络之间的相互依存关系非常普遍,比如电力一信息网络,电站给信息网络提供能源,而信息网络却为电网提供控制信号。网络之间的这些互相依赖关系大大增加了网络的脆弱性。2003年意大利的大停电事故等激发研究者从考虑网络之间的相互依赖关系的角度开始研究网络的鲁棒性。学者们把现实网络之间的耦合关系抽象为网络中节点和节点之间的相互支持和依赖关系,通常用基于渗流理论得到的渗流阈值和分析最大联通片的相变行为来研究网络鲁棒性。相变行为即网络在随机移除1-p比例的边/点后网络的最大连通片的存在及消失行为。如果网络最大连通片在渗流阈值p
c
一侧为零,另一侧不为零,且在相变点处的取值不连续,则称为一阶相变或不连续相变,相反如果网络最 ...
【技术保护点】
【技术特征摘要】
1.一种基于边耦合的相依网络渗流分析方法,其特征在于,应用于信息处理终端,所述基于边耦合的相依网络渗流分析方法包括:构建具备相同节点数、平均度以及相同总边数的边-边相依网络模型;采用自平衡概率理论建立所述边-边相依网络模型的理论分析框架;基于构建的理论分析框架对其他边边相依网络模型在面临随机失效下的渗流相变行为以及渗流阈值进行分析。2.如权利要求1所述基于边耦合的相依网络渗流分析方法,其特征在于,所述构建边-边相依网络模型包括:(1)构建两个具备相同的节点数、平均度以及相同的总边数的网络A与网络B;(2)从所述网络A中随机选取一条边与所述网络B中的一条边建立相依关系,遍历网络A的所有边,直至网络A与网络B的所有边都建立一对一的依赖关系,得所述边-边相依网络模型。3.如权利要求1所述基于边耦合的相依网络渗流分析方法,其特征在于,所述边-边相依网络模型的理论分析框架包括:1)计算参数x和参数y:1)计算参数x和参数y:其中,p为A网络中保留的边的比例;x为随机选择的一条边连接到最大连通片的概率;1-x表示随机选择的一条边没有连接到最大联通片的概率;P(k)表示随机选择一个节点度为k的概率;P
A
(k)和P
B
(k
′
)分别表示A网络和B网络的度分布函数;2)利用计算的x,y的值计算和与p的关系:与p的关系:其中,P
∞
表示随机选择一个节点而这个节点在最大联通片里的概率,也是最大连通片的相对大小;3)基于得到的最大联通图P
∞
和p的关系结合下式计算p
c
;;
其中,p
c
表示相变的关键阈值;p=p
c
时,上述x和y的方程所代表的曲线相切;4)所述...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。