[發明專利]基于分布式平臺的大規模網絡信息傳播計算方法及裝置

有效

• 申請號: 201811532586.0
• 申請日: 2018-12-14
• 公開（公告）號: CN109657330B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 陳彬;艾川;張芳;寧丹丹;李禎;劉亮;馬亮;董健
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06F30/20
• 分類號: G06F30/20
• 代理公司: 湖南兆弘專利事務所(普通合伙) 43008
• 代理人: 譚武藝

1.一種基于分布式平臺的大規模網絡信息傳播計算方法，其特征在于實施步驟包括：

1）根據網絡參數構建配置網絡；

2）構建信息傳播模型；

3）根據需求選擇進行網絡和信息傳播模型的參數設定，如果需求為以實驗需求為主，則直接進行網絡的參數配置和信息傳播模型的參數配置；如果需求為以數據為主，則先針對數據的實證數據進行數據清洗、網絡提取和網絡分析得到網絡的規模和參數，然后再進行網絡的參數配置和信息傳播模型的參數配置；

4）配置信息格式、個體屬性、消息傳遞函數、消息融合函數和消息處理函數，將信息傳播模型的實現蘊含在信息格式、個體屬性、消息傳遞函數、消息融合函數、消息處理函數中；

5）輸入網絡、信息格式、個體屬性、消息傳遞函數、消息融合函數、消息處理函數通過并行分布式平臺的API接口進行迭代計算，最終迭代計算完成得到包含傳播記錄的網絡，將包含傳播記錄的網絡中有傳播活動的節點及其相連的邊篩選出來得到傳播記錄并輸出。

2.根據權利要求1所述的基于分布式平臺的大規模網絡信息傳播計算方法，其特征在于，步驟1）中根據網絡參數構建配置網絡的詳細步驟包括：

1.1）根據網絡參數生成節點度的序列Degree；

1.2）根據節點度的序列Degree生成網絡的邊來構建得到網絡。

3.根據權利要求2所述的基于分布式平臺的大規模網絡信息傳播計算方法，其特征在于，步驟1.1）的詳細步驟包括：

1.1.1）初始化整體求和值Sum為0，初始化數組Cumpro；初始化變量i等于預設序號極小值kmin；

1.1.2）判斷變量i大于預設序號極大值kmax是否成立，如果成立則跳轉執行步驟1.1.4）；否則，跳轉執行步驟1.1.3）；其中變量i為步驟1.1）中的局部變量；

1.1.3）設置數組Cumpro中的第i個元素的值為i^-λ，將整體求和值Sum在原值的基礎上加上i^-λ，其中λ為預設的度指數，該度指數為常數；將變量i加1，跳轉執行步驟1.1.2）；

1.1.4）初始化變量j等于預設序號極小值kmin；其中變量j為步驟1.1）中的局部變量；

1.1.5）判斷變量j大于預設序號極大值kmax是否成立，如果成立則跳轉執行步驟1.1.6）；否則，跳轉執行步驟1.1.7）；

1.1.6）數組Cumpro中的第j個元素的值為原值除以整體求和值Sum的結果；將變量j加1，跳轉執行步驟1.1.5）；

1.1.7）初始化變量k等于1；其中變量k為步驟1.1）中的局部變量；

1.1.8）判斷變量k大于預設的循環次數n是否成立，如果成立則將節點度的序列Degree輸出，跳轉執行步驟2）；否則，跳轉執行下一步；

1.1.9）生成新的隨機數p；將節點度的序列Degree中的第k個元素的值設置為0；

1.1.10）初始化變量l等于預設序號極小值kmin；其中變量l為步驟1.1）中的局部變量；

1.1.11）判斷變量l大于預設序號極大值kmax是否成立，如果成立則將變量k加1，然后跳轉執行步驟1.1.8）；否則，跳轉執行下一步；

1.1.12）判斷數組Cumpro中第l個元素的值小于隨機數p是否成立，如果成立，則跳轉執行步驟1.1.13）；如果不成立則跳轉執行步驟1.1.11）；

1.1.13）將節點度的序列Degree中的第k個元素的值在原值的基礎上加1，將變量l加1，然后跳轉執行步驟1.1.8）。