[發明專利]社交網絡中節點傳播影響力識別方法、裝置和計算機設備

有效

• 申請號: 202210013140.7
• 申請日: 2022-01-06
• 公開（公告）號: CN114297572B
• 公開（公告）日: 2022-11-29
• 發明（設計）人: 阮逸潤;湯俊;白亮;李浩;潘慶濤
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06F17/15
• 分類號: G06F17/15;G06Q50/00
• 代理公司: 長沙國科天河知識產權代理有限公司 43225
• 代理人: 邱軼

本申請涉及一種社交網絡中節點傳播影響力識別方法、裝置和計算機設備。所述方法包括：從數據源獲取社交網絡；根據所述社交網絡中第一節點的度，以及第一節點的k?shell值，確定所述第一節點對維持與第二節點的鄰居關系投入的第一精力，對維持與第三節點的鄰居關系投入的第二精力，第二節點對維持與第三節點的鄰居關系投入的第三精力，以確定第一節點和第二節點之間的約束系數；根據連邊的無向特性和約束系數，構建描述連邊的重要性的正向權重函數以及反向權重函數；根據正向權重函數以及反向權重函數之和，確定連邊的傳播重要性值；根據待識別節點的所有連邊的傳播重要性值，確定待識別節點的傳播影響力。采用本方法能夠消除類?核結構影響。

技術領域

本申請涉及計算機技術領域，特別是涉及一種社交網絡中節點傳播影響力識別方法、裝置和計算機設備。

背景技術

隨著計算機技術的發展，對于社交網絡的分析有了更多的手段，一般而言，在進行社交網絡分析時，會將社交網絡看做一個節點網絡，復雜社交網絡對應一個復雜網絡，重要節點是指相比網絡其他節點而言, 能夠在更大程度上影響網絡的結構與功能的一些特殊節點，重要節點一般數量非常少, 但其影響卻可以快速地波及到網絡中大部分節點。

k-shell分解算法將網絡節點分配到不同的殼層，殼值最高的節點被認為是網絡中最有影響力的節點。通過該方法，網絡逐漸趨于核心的區域，越中心的核，連通性越強。然而，并非在所有的真實網絡中k-shell分解算法識別的網絡核心節點都具有最高的傳播影響力，網絡中存在一些類-核結構，這些高k-shell值節點相互之間連接緊密，然而信息從這類節點發起很可能局限在網絡局部區域，無法傳播到網絡更遠的節點。

發明內容

基于此，有必要針對上述技術問題，提供一種能夠解決高k-shell值節點相互之間連接緊密的傳播影響力識別的社交網絡中節點傳播影響力識別方法、裝置和計算機設備。

一種社交網絡中節點傳播影響力識別方法，所述方法包括：

從數據源獲取社交網絡；所述社交網絡中包括：表示用戶的節點，以及表示用戶之間社交關系的連邊；

根據所述社交網絡中第一節點的度，以及第一節點的k-shell值，確定所述第一節點對維持與所述社交網絡中第二節點的鄰居關系投入的第一精力，所述第一節點對維持與所述社交網絡中第三節點的鄰居關系投入的第二精力，所述第二節點對維持與所述社交網絡中第三節點的鄰居關系投入的第三精力；其中，所述第三節點為所述第一節點和所述第二節點的共同鄰居；

根據所述第一精力、所述第二精力以及所述第三精力，確定第一節點和第二節點之間的約束系數；

根據所述第一節點和第二節點之間的連邊的無向特性和所述約束系數，構建描述所述連邊的重要性的正向權重函數以及反向權重函數；

根據所述正向權重函數以及反向權重函數之和，確定所述連邊的傳播重要性值；

根據待識別節點的所有連邊的所述傳播重要性值，確定待識別節點的傳播影響力。

在其中一個實施例中，還包括：根據所述社交網絡中第一節點的度，以及第一節點的k-shell值，確定所述第一節點對維持與所述社交網絡中第二節點的鄰居關系投入的第一精力為：

其中，表示第一精力，表示節點i的k-shell值，表示節點i的度；

所述第一節點對維持與所述社交網絡中第三節點的鄰居關系投入的第二精力為：

其中，表示第二精力；

所述第二節點對維持與所述社交網絡中第三節點的鄰居關系投入的第三精力為：