• 经典影响力传播模型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成为活跃节点。并从此刻开始,可以对自己的邻居节点产生影响。重复上述步骤。

  • 相关阅读:
    创建索引资源正忙的解决方案及原理
    MYSQL统计多个count_mysql 不同条件count ,多条件count()
    spark foreachPartition算子
    nginx部署安装
    Sqoop 并行度调整 m 以及 splitby
    sqoop报错
    idea 下1载
    Linux下nginx的安装
    电脑清除C盘文件夹
    深入理解计算机原理(csapp第三版)——datalab
  • 原文地址:https://www.cnblogs.com/kjkj/p/9844372.html
Copyright © 2020-2023  润新知