[發(fā)明專利]一種基于邊耦合的相依網(wǎng)絡(luò)滲流分析方法及分析系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011134062.3
• 申請日: 2020-10-21
• 公開（公告）號: CN112307607B
• 公開（公告）日: 2022-01-25
• 發(fā)明（設(shè)計）人: 高彥麗;陳世明
• 申請（專利權(quán)）人: 華東交通大學(xué)
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06F30/18;G06F111/10;G06F111/04
• 代理公司: 北京金智普華知識產(chǎn)權(quán)代理有限公司 11401
• 代理人: 楊采良

1.一種基于邊耦合的相依網(wǎng)絡(luò)滲流分析方法，其特征在于，應(yīng)用于信息處理終端，所述基于邊耦合的相依網(wǎng)絡(luò)滲流分析方法包括：

構(gòu)建具備相同節(jié)點數(shù)、平均度以及相同總邊數(shù)的邊-邊相依網(wǎng)絡(luò)模型；采用自平衡概率理論建立所述邊-邊相依網(wǎng)絡(luò)模型的理論分析框架；

基于構(gòu)建的理論分析框架對其他邊邊相依網(wǎng)絡(luò)模型在面臨隨機(jī)失效下的滲流相變行為以及滲流閾值進(jìn)行分析；

所述構(gòu)建邊-邊相依網(wǎng)絡(luò)模型包括：

(1)構(gòu)建兩個具備相同的節(jié)點數(shù)、平均度以及相同的總邊數(shù)的網(wǎng)絡(luò)A與網(wǎng)絡(luò)B；

(2)從所述網(wǎng)絡(luò)A中隨機(jī)選取一條邊與所述網(wǎng)絡(luò)B中的一條邊建立相依關(guān)系，遍歷網(wǎng)絡(luò)A的所有邊，直至網(wǎng)絡(luò)A與網(wǎng)絡(luò)B的所有邊都建立一對一的依賴關(guān)系，得所述邊-邊相依網(wǎng)絡(luò)模型；

所述邊-邊相依網(wǎng)絡(luò)模型的理論分析框架包括：

1)計算參數(shù)x和參數(shù)y：

其中，p為A網(wǎng)絡(luò)中保留的邊的比例；x為隨機(jī)選擇的一條邊連接到最大連通片的概率；1-x表示隨機(jī)選擇的一條邊沒有連接到最大聯(lián)通片的概率；P(k)表示隨機(jī)選擇一個節(jié)點度為k的概率；P_A(k)和P_B(k′)分別表示A網(wǎng)絡(luò)和B網(wǎng)絡(luò)的度分布函數(shù)；

2)利用計算的x,y的值計算和與p的關(guān)系：

其中，P^∞表示隨機(jī)選擇一個節(jié)點而這個節(jié)點在最大聯(lián)通片里的概率，也是最大連通片的相對大小；

3)基于得到的最大聯(lián)通圖P^∞和p的關(guān)系結(jié)合下式計算p_c；

其中，p_c表示相變的關(guān)鍵閾值；p＝p_c時，上述x和y的方程所代表的曲線相切；

4)所述P^∞與p_c即構(gòu)成邊相依網(wǎng)絡(luò)的相變行為理論分析框架；

所述基于邊耦合的相依網(wǎng)絡(luò)滲流分析方法的基于邊耦合的相依網(wǎng)絡(luò)滲流分析系統(tǒng)包括：

網(wǎng)絡(luò)模型構(gòu)建模塊，用于構(gòu)建邊-邊相依網(wǎng)絡(luò)模型；

分析框架搭建模塊，用于采用自平衡概率理論建立邊-邊相依網(wǎng)絡(luò)模型的理論分析框架；

分析模塊，用于基于構(gòu)建的理論分析框架對邊-邊相依網(wǎng)絡(luò)模型在面臨隨機(jī)失效下的滲流相變行為以及滲流閾值進(jìn)行分析。

2.一種計算機(jī)設(shè)備，其特征在于，所述計算機(jī)設(shè)備包括存儲器和處理器，所述存儲器存儲有計算機(jī)程序，所述計算機(jī)程序被所述處理器執(zhí)行時，使得所述處理器執(zhí)行權(quán)利要求1所述基于邊耦合的相依網(wǎng)絡(luò)滲流分析方法的步驟。

3.一種計算機(jī)可讀存儲介質(zhì)，存儲有計算機(jī)程序，所述計算機(jī)程序被處理器執(zhí)行時，使得所述處理器執(zhí)行權(quán)利要求1所述基于邊耦合的相依網(wǎng)絡(luò)滲流分析方法的步驟。

4.一種電力、信息網(wǎng)絡(luò)數(shù)據(jù)處理終端，其特征在于，所述電力、信息網(wǎng)絡(luò)數(shù)據(jù)處理終端用于實現(xiàn)權(quán)利要求1所述的基于邊耦合的相依網(wǎng)絡(luò)滲流分析方法。

5.一種如權(quán)利要求1所述的基于邊耦合的相依網(wǎng)絡(luò)滲流分析方法在基礎(chǔ)設(shè)施網(wǎng)絡(luò)之間的相互依存關(guān)系中的應(yīng)用。

6.如權(quán)利要求5所述應(yīng)用，其特征在于，在經(jīng)濟(jì)貿(mào)易網(wǎng)絡(luò)和交通運輸網(wǎng)絡(luò)貿(mào)易關(guān)系的應(yīng)用。

7.如權(quán)利要求5所述應(yīng)用，其特征在于，在供電網(wǎng)于中軌交通網(wǎng)絡(luò)互依存關(guān)系中的應(yīng)用。