全圖屬性影響力最大化模型

全圖屬性影響力最大化模型即在整個網路中找出最具有影響力的k個節點,使得最終社交網路中被影響的節點最多,信息傳播範圍最大的傳播模型。

基本介紹

• 中文名：全圖屬性影響力最大化模型
• 外文名：full graph propertyinfluence maximization model
• 分類：社交網路特性

定義

全圖屬性影響力最大化模型即在整個網路中找出最具有影響力的k個節點,使得最終社交網路中被影響的節點最多,信息傳播範圍最大的傳播模型。

基本模型

獨立級聯模型（independent cascade model, IC模型）和線性閾值模型（Linear threshold model, LT模型）是在研究傳播網路中最為基本的兩種模型，也是被廣泛研究的傳播模型。對於這兩種模型的研究有非常重要的意義，也能夠用來解釋很多實際網路中的傳播現象。基於這兩種模型，人們設計了很多用於計算影響力最大化的算法。