一種信息傳播模型,是信息傳播過程的抽象描述。
基本介紹
- 中文名:線性閾值模型
- 外文名:Linear Threshold Model
- 分類:傳播模型
基本思想,算法,
基本思想
1978年Mark Granovetter對用戶受周圍參與某項集體活動的人員影響從而也參與該活動的潛在抗拒現象進行了研究,提出了集體行為的閾值模型。借鑑這種閾值的思想,研究人員進行了廣泛研究,其中線性閾值模型得到了廣泛共識。
線性閾值模型為每個節點v分配了一個閾值 ,該閾值表示這個節點受到影響的難易程度。與節點v相鄰的節點w以非負的權重 對節點v產生影響,並且v的所有鄰居w的 之和小於等於1。
對於一個處於未活躍狀態的節點v,只有當它的活躍鄰居節點的影響力之和大於等於其閾值,節點v才會被激活,即網路中個體的決策依賴於其所有鄰居節點的決策。且節點v的活躍鄰居節點可以多次參與激活v。
算法
線性閾值模型傳播算法如下:
1.初始的活躍節點集合A。
2.在t時刻,節點v所有的處於活躍態的鄰居節點都來嘗試激活v,如果所有鄰居活躍節點的影響力之和超過了v的激活閾值,則節點v在t+1時刻轉換為活躍狀態。
3.上述過程不斷進行重複,直到網路中已存在的任意活躍節點的影響力之和都不能激活處於非活躍狀態的鄰居節點時,傳播過程結束。