社交網絡影響力最大化

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

>>阅读原文<<