一.LT模型:線性閾值模型
思想:當一個已經激活的節點去試圖激活鄰居節點而沒有成功時,其對鄰居節點的影響力被累積而不是被舍棄,這個貢獻直到節點被激活或傳播過程結束為止。該過程稱為‘影響累積’。
過程:
1.集合中每個點隨機分配一個閾值(或者按一定分布分配),閾值越大越不容易受到影響,反之容易受到影響;
初始激活節點集合中每個節點任意分配一個影響力值,即對鄰居節點有多大影響力;
2.在t時刻,所有在t-1時刻處於激活狀態的節點仍然保持激活,並且當這一時刻未被激活的節點u的鄰居節點的影響力之和大於u的閾值時,u被激活。公式
3.u被激活后,下一時刻開始對自己的鄰居產生影響。重復上述過程。
二。IC模型:獨立級聯模型
思想:處於激活狀態的節點通過一個系統變量:成功概率 試圖激活鄰居節點,如果失敗,該影響被拋棄。
過程:
1.給定初始激活節點集合,在時刻t,節點v被激活后就可以對其鄰居u產生影響,成功的概率為b,該概率不受其他節點影響,值越大,u越有可能受到影響。
2.若u有多個鄰居節點都是在t-1時刻被激活,這些節點將在t時刻輪流嘗試激活u,過節點v成功激活u,則在t+1時刻節點u成為活躍節點。並從此刻開始,可以對自己的鄰居節點產生影響。重復上述步驟。