[發明專利]基于局部節點以及度折扣的社交網絡節點影響力推薦系統

有效

• 申請號: 202011111368.7
• 申請日: 2020-10-16
• 公開（公告）號: CN112148989B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 劉小洋;吳松陽;李祥
• 申請（專利權）人: 重慶理工大學
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9536;G06Q50/00
• 代理公司: 重慶天成卓越專利代理事務所(普通合伙) 50240
• 代理人: 王宏松

本發明提出了一種基于局部節點以及度折扣的社交網絡節點影響力推薦系統，包括網絡節點獲取模塊、計算篩選模塊和擴散推薦模塊；網絡節點獲取模塊的數據輸出端與計算篩選模塊的數據輸出端相連，計算篩選模塊的數據輸出端與擴散推薦模塊的數據輸入端相連；所述網絡節點獲取模塊用于獲取待推薦的節點集；計算篩選模塊用于計算其網絡節點獲取模塊獲取的節點集中的局部影響力值；篩選出各個局部影響力值最大的節點作為源節點；將篩選出來的源節點構成候選節點集；擴散推薦模塊用于對其候選節點集中的候選節點利用其全局影響力值進行節點擴散，其擴散節點即為推薦節點。本發明能夠對節點進行產品推薦。

技術領域

本發明涉及一種社交網絡技術領域，特別是涉及基于局部節點以及度折扣的社交網絡節點影響力推薦系統。

背景技術

在Web2.0時代，在線社交網絡越來越受到人們的廣泛關注，它將人與人、物與物互相聯結在一起，在產生大量數據的同時也將信息廣泛地傳播開來。在線社交網絡在逐漸被更多人使用的同時，在更多領域也有了廣泛的應用。并且，隨著互聯網模式的轉變，人與人之間的信息交互也逐漸從線下轉換到線上，使得傳統的社交關系的聯系、追蹤更加容易。影響力最大化問題就是在這樣的背景下被引出，其旨在眾多的節點中選擇出種子節點，作為信息傳播的種子節點，使得信息在大型網絡傳播上能影響最大化。該問題的研究在許多領域具有重大意義，例如口碑效應，商家們希望通過強大的口碑效應來推廣他們的產品、用戶體驗和企業文化；以及應用于產品推薦領域內，使得產品的推廣能夠最大限度地滿足用戶的個人偏好。對社交網絡的進行建模還可以運用到病毒營銷領域中，其中節點的影響力是可以激活以采用新技術或購買新產品的節點數來衡量的，例如某公司若想推廣產品，希望通過病毒式營銷手段，先選擇少部分人讓其免費試用所需推廣的商品，當被選擇的用戶對商品感到滿意時便通過在線社交網絡向自己的同事和朋友推薦該商品，使得更多的人了解并最終購買該產品；應該如何找出這部分人來試用產品并使得最終購買產品的人數最多就是所需要考慮的最核心的問題，即讓產品最大化地影響用戶購買率。

發明內容

本發明旨在至少解決現有技術中存在的技術問題，特別創新地提出了一種基于局部節點以及度折扣的社交網絡節點影響力推薦系統。

為了實現本發明的上述目的，本發明提供了一種基于局部節點以及度折扣的社交網絡節點影響力推薦系統，包括網絡節點獲取模塊、計算篩選模塊和擴散推薦模塊；

網絡節點獲取模塊的數據輸出端與計算篩選模塊的數據輸出端相連，計算篩選模塊的數據輸出端與擴散推薦模塊的數據輸入端相連；

所述網絡節點獲取模塊用于獲取待推薦的節點集；

計算篩選模塊用于計算其網絡節點獲取模塊獲取的節點集中的局部影響力值；篩選出各個局部影響力值最大的節點作為源節點；將篩選出來的源節點構成候選節點集；

擴散推薦模塊用于對其候選節點集中的候選節點利用其全局影響力值進行節點擴散，其擴散節點即為推薦節點。

在本發明的一種優選實施方式中，在計算篩選模塊中，節點集中的節點的局部影響力值的計算方法為：

其中，NAV(u→v)表示節點的局部影響力值；

u表示節點u；

v表示節點v；

N_v表示節點v在節點集之中；

Inf_uv表示節點u激活節點v的概率；

s表示節點s；

N_v\{u,v}表示在第二階段影響力值區域的鄰居節點v屬于節點集N；

p_vs表示節點v激活節點s的概率。