經典影響力傳播模型LT模型、IC模型


一.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成為活躍節點。並從此刻開始,可以對自己的鄰居節點產生影響。重復上述步驟。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM