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

  • 相关阅读:
    android中的AIDL进程间通信
    [Android自定义控件] Android自定义控件
    Android控件之SlidingDrawer(滑动式抽屉)详解与实例
    Android 广播大全 Intent Action 事件
    Activity和Service绑定
    String.format()用法
    Android之Handler用法总结
    android中的AIDL进程间通信
    Android: 在 TextView 里使用删除线
    fastjson生成和解析json数据
  • 原文地址:https://www.cnblogs.com/kjkj/p/9844372.html
Copyright © 2011-2022 走看看