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

  • 相关阅读:
    初赛—算法复杂度
    2-SAT
    最小生成树
    18-短信验证码接口
    17-腾讯云短信开发
    16-手机号是否存在验证接口
    15-多方式登录
    14-登录注册页面
    13-Git
    12-跨域请求详解
  • 原文地址:https://www.cnblogs.com/kjkj/p/9844372.html
Copyright © 2011-2022 走看看