[發明專利]一種種子節點篩選方法、裝置、設備、存儲介質

在審

• 申請號: 202210333978.4
• 申請日: 2022-03-31
• 公開（公告）號: CN114417184A
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 張燦;劉偉;李仁剛;牟奇
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q50/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 柳虹

1.一種種子節點篩選方法，其特征在于，包括：

計算預先構建的網絡圖中的節點的結構洞特征，并從所有所述節點中篩選出結構洞特征滿足預設條件的節點作為第一候選節點；

利用派系過濾算法對所述網絡圖進行處理得到所述網絡圖對應的社團；

將在不同所述社團中出現的節點確定為第二候選節點，并將每個所述社團中度中心性最大的節點確定為第三候選節點；

分別計算所述第一候選節點、所述第二候選節點以及所述第三候選節點的影響力傳播分數，并將所述影響力傳播系數滿足預設條件的候選節點作為所述網絡圖中的種子節點。

2.根據權利要求1所述的種子節點篩選方法，其特征在于，所述利用派系過濾算法對所述網絡圖進行處理得到所述網絡圖對應的社團，包括：

從所述網絡圖中確定出所有完全子圖，以得到相應的派系；

檢測連邊的所述派系，以得到由所述派系構成的若干數量個社團。

3.根據權利要求1所述的種子節點篩選方法，其特征在于，所述計算預先構建的網絡圖中的節點的結構洞特征，并從所有所述節點中篩選出結構洞特征滿足預設條件的節點作為第一候選節點，包括：

對預先構建的網絡圖中的所有節點進行節點約束系數的計算，以得到對應節點的約束系數，并利用所述約束系數從所述節點中篩選出具有結構洞性質的節點作為第一候選節點。

4.根據權利要求1所述的種子節點篩選方法，其特征在于，所述將每個所述社團中度中心性最大的節點確定為第三候選節點，包括：

利用度中心性策略計算所述社團中的所有節點的度中心性，以得到每個所述社團中度中心性最大的節點，并將每個所述社團中所述度中心性最大的節點確定為第三候選節點。

5.根據權利要求1至4任一項所述的種子節點篩選方法，其特征在于，所述分別計算所述第一候選節點、所述第二候選節點以及所述第三候選節點的影響力傳播分數，并將所述影響力傳播系數滿足預設條件的候選節點作為所述網絡圖中的種子節點，包括：

利用基于概率的多跳傳播算法、候選節點的一階鄰居節點信息、候選節點的二階鄰居節點信息、鄰居節點所在社團信息，計算每一候選節點的影響力傳播分數，并篩選所述影響力傳播分數滿足預設條件的候選節點作為所述網絡圖中的種子節點。

6.根據權利要求5所述的種子節點篩選方法，其特征在于，所述篩選所述影響力傳播分數滿足預設條件的候選節點作為所述網絡圖中的種子節點，包括：

篩選所述影響力傳播分數最大且不是已有種子節點鄰居的候選節點作為種子節點。

7.根據權利要求6所述的種子節點篩選方法，其特征在于，所述篩選所述影響力傳播分數最大且不是已有種子節點鄰居的候選節點作為種子節點，包括：

重復執行所述篩選影響力傳播分數最大且不是已有種子節點鄰居的候選節點作為種子節點的步驟，直至遍歷所有候選節點。

8.一種種子節點篩選裝置，其特征在于，包括：

第一節點篩選模塊，用于計算預先構建的網絡圖中的節點的結構洞特征，并從所有所述節點中篩選出結構洞特征滿足預設條件的節點作為第一候選節點；

社團獲取模塊，用于利用派系過濾算法對所述網絡圖進行處理得到所述網絡圖對應的社團；

第二節點獲取模塊，用于將在不同所述社團中出現的節點確定為第二候選節點；

第三節點獲取模塊，用于將每個所述社團中度中心性最大的節點確定為第三候選節點；

種子節點篩選模塊，用于分別計算所述第一候選節點、所述第二候選節點以及所述第三候選節點的影響力傳播分數，并將所述影響力傳播系數滿足預設條件的候選節點作為所述網絡圖中的種子節點。

9.一種電子設備，其特征在于，包括：

存儲器，用于保存計算機程序；

處理器，用于執行所述計算機程序，以實現如權利要求1至7任一項所述的種子節點篩選方法的步驟。

10.一種計算機可讀存儲介質，其特征在于，用于存儲計算機程序；其中，所述計算機程序被處理器執行時實現如權利要求1至7任一項所述的種子節點篩選方法的步驟。