[發(fā)明專利]社交網(wǎng)絡(luò)中節(jié)點傳播影響力識別方法、裝置和計算機設(shè)備

有效

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

1.一種社交網(wǎng)絡(luò)中節(jié)點傳播影響力識別方法，其特征在于，所述方法包括：

從數(shù)據(jù)源獲取社交網(wǎng)絡(luò)；所述社交網(wǎng)絡(luò)中包括：表示用戶的節(jié)點，以及表示用戶之間社交關(guān)系的連邊；

根據(jù)所述社交網(wǎng)絡(luò)中第一節(jié)點的度，以及第一節(jié)點的k-shell值，確定所述第一節(jié)點對維持與所述社交網(wǎng)絡(luò)中第二節(jié)點的鄰居關(guān)系投入的第一精力，所述第一節(jié)點對維持與所述社交網(wǎng)絡(luò)中第三節(jié)點的鄰居關(guān)系投入的第二精力，所述第二節(jié)點對維持與所述社交網(wǎng)絡(luò)中第三節(jié)點的鄰居關(guān)系投入的第三精力；其中，所述第三節(jié)點為所述第一節(jié)點和所述第二節(jié)點的共同鄰居，包括：

根據(jù)所述社交網(wǎng)絡(luò)中第一節(jié)點的度，以及第一節(jié)點的k-shell值，確定所述第一節(jié)點對維持與所述社交網(wǎng)絡(luò)中第二節(jié)點的鄰居關(guān)系投入的第一精力為：

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

所述第一節(jié)點對維持與所述社交網(wǎng)絡(luò)中第三節(jié)點的鄰居關(guān)系投入的第二精力為：

其中，表示第二精力；

所述第二節(jié)點對維持與所述社交網(wǎng)絡(luò)中第三節(jié)點的鄰居關(guān)系投入的第三精力為：

其中，表示第三精力，表示節(jié)點j的k-shell值，表示節(jié)點j的度；

根據(jù)所述第一精力、所述第二精力以及所述第三精力，確定第一節(jié)點和第二節(jié)點之間的約束系數(shù)；

根據(jù)所述第一節(jié)點和第二節(jié)點之間的連邊的無向特性和所述約束系數(shù)，構(gòu)建描述所述連邊的重要性的正向權(quán)重函數(shù)以及反向權(quán)重函數(shù)；

根據(jù)所述正向權(quán)重函數(shù)以及反向權(quán)重函數(shù)之和，確定所述連邊的傳播重要性值；

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述第一精力、所述第二精力以及所述第三精力，確定第一節(jié)點和第二節(jié)點之間的約束系數(shù)，包括：

根據(jù)所述第一精力、所述第二精力以及所述第三精力，確定第一節(jié)點和第二節(jié)點之間的約束系數(shù)為：

其中，表示第一節(jié)點和第二節(jié)點之間的約束系數(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述第一節(jié)點和第二節(jié)點之間的連邊的無向特性和所述約束系數(shù)，構(gòu)建描述所述連邊的重要性的正向權(quán)重函數(shù)以及反向權(quán)重函數(shù)，包括：

根據(jù)所述第一節(jié)點和第二節(jié)點之間的連邊的無向特性和所述約束系數(shù)，構(gòu)建描述所述連邊的重要性的正向權(quán)重函數(shù)為，其中為減函數(shù)；

根據(jù)所述第一節(jié)點和第二節(jié)點之間的連邊的無向特性和所述約束系數(shù)，構(gòu)建描述所述連邊的重要性的反向權(quán)重函數(shù)為，其中，表示第二節(jié)點與第一節(jié)點之間的約束系數(shù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述減函數(shù)為指數(shù)函數(shù)；

根據(jù)所述正向權(quán)重函數(shù)以及反向權(quán)重函數(shù)之和，確定所述連邊的傳播重要性值，包括：

其中，，，表示傳播重要性值。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)待識別節(jié)點的所有連邊的所述傳播重要性值，確定待識別節(jié)點的傳播影響力，包括：

根據(jù)待識別節(jié)點的所有連邊的所述傳播重要性值，確定待識別節(jié)點的傳播影響力為：

其中，表示待識別節(jié)點的傳播影響力，表示待識別節(jié)點的鄰居節(jié)點集合。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：

確定待識別節(jié)點的傳播影響力的修正傳播影響力為：

其中，表示節(jié)點j的傳播影響力，表示修正傳播影響力。