[發明專利]一種面向供應鏈系統信任生態的宏觀評估方法

有效

• 申請號: 202110048047.5
• 申請日: 2021-01-14
• 公開（公告）號: CN112765561B
• 公開（公告）日: 2022-06-24
• 發明（設計）人: 周世成;陸佃杰;張桂娟
• 申請（專利權）人: 中國石油大學（華東）
• 主分類號: G06F17/18
• 分類號: G06F17/18;G06Q20/06;G06Q40/04
• 代理公司: 北京睿博行遠知識產權代理有限公司 11297
• 代理人: 劉桂榮

1.一種供應鏈系統信任生態宏觀評估方法，其特征在于，包括：

步驟1：采用有向圖G(N,E,T,W)建立信任網絡模型，其中，N表示節點集合，集合大小為n，表示供應鏈系統中的供應鏈主體；每個節點用i,j,k表示，每個節點都與一個信任值T(i),T(j),T(k)表示，T為一個大小為n的向量，E表示所述供應鏈主體之間的有向鏈接集合，每個鏈接e(i,j)都有一個權值W(i,j)，表示i對j的信任程度，W可以看作是一個n×n的矩陣；

步驟2：將相互連通的節點之間分為直接鄰居和間接鄰居，i是否信任它的直接鄰居j取決于W(i,j)和T(j)；對于i的間接鄰居k，i可以根據信任傳播性質，即根據i對j和j對k的信任程度，推導出對k的信任程度；

步驟3：將節點j和鏈接e(i,j)標記為“可信”，那么j將被i信任，j將被包含在i的信任集群中；同理，如果節點k和鏈接e(j,k)也是可信的，那么k也會被i信任，k也會被包含在i的信任集群中，從i到k的信任只能通過遍歷可信鏈接以及可信節點而實現；信任集群會隨著該推導過程的重復而增長，直到不存在更多可信節點可用為止；

步驟4：構建基于滲流的信任演化模型P-TEM，計算信任集群的平均規模來量化鏈接或節點的出入度分布和信任值對信任集群變化的影響，其中信任集群的平均規模是指信任網絡中被任意節點所信任的節點的平均數量；

步驟5：分析信任集群平均規模的變化，確定信任生態系統由弱變好的相變臨界閾值；

其中，所述步驟4中計算信任集群的平均規模來量化鏈接或節點的出入度分布和信任值對信任集群變化的影響，具體包括：

1)計算已占用鏈接的數量分布

設p_jk為隨機選取的一個節點入度為j出度為k的概率，入度與出度聯合概率分布的生成函數可定義為：

G(x,y)＝∑_j,kp_jkx^jy^k (1)

其中x和y是兩個獨立變量，在有向圖中，p_jk必須滿足約束條件∑_jk(j-k)p_jk＝0；

因為每個鏈接離開一個節點會進入另一個節點，節點的平均出入度是相等的，同時得到：

其中，k＝∑_jkjp_jk＝∑_jkkp_jk＝1/2∑_jk(j+k)p_jk是節點的平均出入度；

通過函數G(x,y)，一個表示離開隨機選擇節點的鏈接數量的生成函數G₀可以定義為：

G₀(y)＝G(1,y)＝∑_j,kp_jky^k (3)

通過跟隨隨機選擇的鏈接到達節點后輸出的鏈接數生成函數G₁可以定義為：

同樣，此類節點的鏈接數量生成函數F₀可以定義為：

F₀(x)＝∑_j,kp_jkx^j (5)

給定鏈接或節點的信任期望值和可以推導出已占用鏈接數量的生成函數，設為已占用鏈接離開一個隨機選取的已占用節點的數量分布生成函數，假設一個節點的進度為j出度為k，在所有k個輸出鏈接中有m個已占用輸出鏈接的概率為因此：

同樣，使用來表示隨機選擇下已占用鏈接離開一個隨機選取的已占用節點的數量分布生成函數，它可以被定義為：

2)計算信任集群的規模分布

定義一個生成函數來表示隨機選擇的開始節點可到達的信任集群的規模分布，即

其中，是信任集群的規模為s的概率；

還定義了生成函數表示根據隨機選擇的輸入鏈接得到的信任外集群的規模分布，由于信任集群只在相變發生前考慮，而此時大型信任集群尚未形成，因此信任集群是有限的且信任外集群的結構是樹狀的，得到：

其中q_k表示根被占用且有k個輸出分支的概率；

同理，生成函數還可以表示為：

接下來能夠推導出信任集群規模分布的生成函數：

3)計算信任集群的平均規模

由于不可能找到H₀/J₀的閉環式任意導數，因此，并不根據H₀/J₀的導數來計算規模分布，而是計算信任集群的平均規模s_out；

根據公式(8)(10)中H₀的定義得到：

由于信任集群的規模分布被正確標準化，有式(12)中最后一個等號右側的第一項變為：

至于第二項，因為：

得到：

因為：

得到：

結果為：

將上式代入公式(12)得到：

因為G'₀(1)＝F′₀(1)＝k，G'₁(1)＝F'₁(1)∑_jkjkp_jk/k，能夠得到如下公式

其中，步驟5中，分析信任集群平均規模的變化，確定信任生態系統由弱變好的相變臨界閾值具體包括：分析SCS中的信任相變現象。