[發明專利]一種基于并發進程與影響力期望的傳播種子節點選擇方法

有效

• 申請號: 201710217508.0
• 申請日: 2017-04-05
• 公開（公告）號: CN108710618B
• 公開（公告）日: 2022-02-22
• 發明（設計）人: 盛益強;郝怡然;王勁林
• 申請（專利權）人: 鄭州芯蘭德網絡科技有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q50/00
• 代理公司: 北京方安思達知識產權代理有限公司 11472
• 代理人: 王宇楊;楊青

1.一種基于并發進程與影響力期望的社交網絡傳播種子節點選擇方法，包括：

步驟1)、對種子節點集合和其他節點集合進行初始化，并計算出其他節點集合中任一節點的影響力期望值，將最大值對應的節點放入種子節點集合中；其中，所述種子節點集合用于存放已被選中的種子節點，其初始集合為空集，所述其他節點集合用于存放未被選中的節點，其初始集合為所有待激活的節點；

在步驟1)中，計算其他節點集合中任一節點的影響力期望值包括：

步驟101)、以當前要計算影響力期望值的節點為核心，依次尋找該節點直接指向的節點，將這些節點稱為一層節點；將該節點與每個一層節點相連的邊的影響力求和，得到一層節點的期望值；

步驟102)、依次尋找當前層節點直接指向的節點，將這些節點作為下一層節點，將每個下一層節點與當前層節點中的對應節點相連邊的影響力、所述當前層節點中的相應節點與前一層中的相應節點間的相連邊的影響力相乘，然后求和，從而得到所述下一層節點的期望值；接著將所述下一層節點作為新的當前層節點；

步驟103)、重復步驟102)，直至沒有新的下一層節點為止；

步驟104)、將每層的期望值求和得到該節點的期望值；

步驟2)、采用并發進程方法來計算種子節點集合中所有節點與其他節點集合中任一節點組合之后的影響力期望值，從其他節點集合中選擇組合影響力期望值最大的節點作為待激活節點，將該點從其他節點集合移動到種子節點集合中；

在步驟2)中，采用并發進程方法來計算種子節點集合中所有節點與其他節點集合中任一節點組合之后的影響力期望值包括：

步驟201)開啟進程池，同時調用k個并發進程；

步驟202)在每一個進程中，按任意順序選取其他節點集合中的一個節點，將種子節點集合中的所有節點和該選取的節點組合后形成核心節點集合，計算核心節點集合的期望值，并將計算結果保存到結果集合中；

步驟203)在并發執行過程中，當有新的請求提交到進程池中時，如果進程池還沒有滿，就會創建一個新的進程用來執行該請求；但如果進程池中的進程數已經達到最大值，那么該請求就會等待，直到進程池中有進程結束，才會創建新的進程來執行它；

步驟204)所有期望值都計算完畢后，調用端從結果集合中獲取到結果，關閉進程池；

步驟3)、重復步驟2)，直至選夠所有待激活的種子節點為止。

2.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現權利要求1所述方法的步驟。