影响力最大化——最常用的模型IC和LT模型以及python实现

一、IC模型(独立级联模型)

        红色为处于激活态的种子节点,每条边都有一个传播概率p,激活的节点会以p的概率去激活邻居节点,一个节点有且只有一次机会去激活另一个节点,如果失败,则不再去尝试激活这个节点。

二、LT模型(线性阈值模型)

        红色节点为处于激活状态的节点,每个节点会有一个激活阈值,如果该节点的处于激活态的邻居节点的激活概率相加大于这个节点的激活阈值,则该节点被激活,每个节点会有多次机会被激活。

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34536 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年11月21日
下一篇 2021年11月21日

相关推荐