[發明專利]基于生成對抗模型的影響力節點識別方法

在審

• 申請號: 202010994420.1
• 申請日: 2020-09-21
• 公開（公告）號: CN112115380A
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 翟學萌;焦默涵;費高雷;胡光岷
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G16H50/80
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 王偉

1.基于生成對抗模型的影響力節點識別方法，其特征在于，包括以下步驟：

S1、利用生成器對路由傳播網絡進行分析，找出影響信息傳播速度的節點，生成高影響力節點候補；

S2、利用判別器模擬信息的傳播過程，根據產生的高影響力節點計算傳播參數，評估生成器的性能。

2.根據權利要求1所述的基于生成對抗模型的影響力節點識別方法，其特征在于，所述步驟S1具體實現方法為：

S11、輸入網絡結構數據，判斷輸入的網絡結構數據是否為鄰接矩陣，若是則執行步驟S2，否則將輸入的網絡結構處理成鄰接矩陣；

S12、將使用鄰接矩陣表示的有向圖生成二部圖；

S13、尋找的最小驅動節點集：得到有向的二部圖之后，將二部圖分為兩個節點集：起始節點集和結束節點集，此時邊僅存在于兩組節點之間；根據網絡匹配的概念，有向圖中邊子集m中沒有兩條邊共用一個開始節點或一個結束節點，則邊子集m是是一組網絡匹配；此時結束節點集全是這個匹配中某條邊的結束節點，所以結束節點集中全部節點都是被匹配的，即起始節點集驅動結束節點集；此時，確定傳播鏈接的源節點為源節點集中存在而目的節點集中不存的節點；而分支鏈接上的源節點就是起始節點集和結束節點集的交集；

本發明要尋找的是信息在轉發過程中的所有源節點，即傳播鏈接的源節點和分支鏈接上的源節點兩者的并集，該并集就是有向網絡中有向鏈路的源節點，也就是二部圖中的起始節點集；所以，二部圖中的起始節點集就是所尋找的最小驅動節點集；

S14、使用介數中心性算法和k殼層算法計算最小驅動節點集中每個節點的重要性參數，并按照重要性參數進行排序；選出重要性參數最高的節點，并輸入到判別器中進行判別。

3.根據權利要求2所述的基于生成對抗模型的影響力節點識別方法，其特征在于，所述步驟S2具體實現方法為：

S21、判別器以輸入的點為源節點，根據基于生成對抗模型的信息傳播模型，進行模擬信息傳播；假設在特定的時間間隔內通過節點信息每次更新傳播信息，此時，每個間隔看作是傳播的一個時間單位；信息在一個時間單位內從一個節點傳播到另一個節點；

通過傳播速率和覆蓋率模擬和評估傳播過程的性能；

傳播速率是指每時間單位傳播的節點數，表示為：

其中N_p是已經傳播的節點數；

覆蓋率是指網絡中已經傳播的節點數與總節點數之比，表示為：

S22、在判別器中需要事先設定判別條件，對兩者進行判別；若是通過事先設定的判別條件，則判定通過；如果通過判別則輸出，不通過判別則將未傳播節點組成的網絡重新輸入生成器進行二次生成節點候補。