社交網絡影響力最大化

社交網絡影響力最大化(Influence Maximization) 1、社交網絡概述 社交網絡歸根結底就是一個 圖G(V,E,P),V是節點集,E是邊集,P是所有邊的概率集。一個用戶就是一個節點v,用戶與用戶之間的關係就是邊e,每條邊都有一條概率p,信息會在圖上按照邊的概率進行傳播。 2、影響力最大化問題分類 影響力最大化問題主要分爲兩種: (1)是給定節點數k,選擇出k個節點作爲種子集使得種子
相關文章
相關標籤/搜索