影響力最大化

影響力最大化是在特定的網路傳播模型下找到一組節點使得這組節點的最終影響力達到最大化。

基本介紹

• 中文名：影響力最大化
• 外文名：Influence Maximization
• 分類：線上社交網路影響力分析

定義

影響力傳播中被廣泛研究的一個核心問題是影響力最大化，指在特定的網路傳播模型下找到一組節點使得這組節點的最終影響力達到最大化。

影響力最大化的表示

影響力最大化是在給定社交網路結構G=(V, E)，影響力傳播模型及其參數的情況下，選擇k個節點作為種子節點集合S*，使得以S*為種子節點產生的影響力延展度最大。