【复杂网络】网络级联模型

信息扩散模型：https://www.cnblogs.com/sxbjdl/p/5562761.html

经典的信息扩散模型

数据驱动的信息扩散模型

网络级联模型的一些补充：https://www.jianshu.com/p/9f36b8649335

独立级联模型

首先，我们将社交网络抽象为一个有向图，其中，为节点的集合， $E\subseteq V\times V$ 是边的集合，网络中的节点有两个状态——激活（active）与未激活（inactive）。

在独立级联模型中，每一条有向边 $(u,v)\in E$ 都有一个对应的概率值 $p(u,v)\in [ 0, 1 ]$ ，这表明已激活节点u通过边使得未激活节点激活的概率。在的时刻，选定一个节点集合未激活状态，其余未激活。在 $t\geq 1$ 的任意时刻，每一个在时刻激活的节点都会尝试通过边去激活其未激活的邻居节点，并且有的概率激活。所有的激活尝试都是独立事件，如果激活成功则将参与时刻的激活行为，未成功则在时刻仍为可被激活节点。当某一时刻没有节点可以被激活时，传播过程结束。注意到，每个节点对自己的邻居节点只有一次影响的机会，即自己激活的下一时刻。并且每一个激活行为都是独立的，如果对应到现实社会中，表示人与人之间单独交往的状况。独立级联模型抽象概括了社交网络中人与人之间独立交互影响的行为。它通过边上的概率来描述人与人之间发生影响的可能性和强度。

线性阈值模型

线性阈值模型建立在上述有向图的假设中。在这一模型中，每一条边有一个对应的权值，这反映了u在v的所有邻居中所占的比重。要求 $\sum{w(u_i, v)}\leq 1$ , 同时对于每一个节点，都存在一个阈值 $\theta(v)$ ，阈值具有一定的随机性。当的邻居对其影响的加权和大于其阈值时，就会被激活。这一模型反映了人们对于某种复杂选择的一定的从众心理，这与独立级联模型具有显著的不同。我们对比这一模型和课程中用到的网络级联模型，我们不难看出，当网络中的每个节点都是追求自身利益最大化的节点时，阈值通过博弈论进行固定，同时每条边的权重相等，我们就可以由线性阈值模型得老师课程中给的网络级联模型。我们由此可以将其视为线性阈值模型的一种改进。

硕士论文截图——线性阈值模型（Linear Threshold Model LT）和独立级联模型（Independent Cascade：http://blog.sina.com.cn/s/blog_64914f1b0102wvbn.html

【复杂网络】网络级联模型相关推荐

MTCNN——基于级联模型的人脸关键点检测网络
目录 1 致谢 2 前言 3 MTCNN--基于级联模型的人脸关键点检测网络 3.1 P-Net 3.1.1 训练数据是12x12,那么检测时也是要把所有的图像都放缩到12x12吗? 3.1.2 图像 ...
级联失效matlab,加权无标度网络的级联失效模型
社交网.交通网.通信网等领域均呈现无标度特性[, 是复杂网络中常见的一种现象, 不同网络中的节点和边都承载着不同形式的负载, 且负载的承受能力是有限的.加权无标度网络是指节点和边根据权值构建成的网络[ ...
【论文翻译】HCGN：面向集体分类的异构图卷积网络深度学习模型
HCGN:面向集体分类的异构图卷积网络深度学习模型摘要集合分类是研究网络数据的一项重要技术,旨在利用一组具有复杂依赖关系的互联实体的标签自相关性.随着各种异构信息网络的出现,集合分类目前正面临着来 ...
java IO初识与Linux网络I/O模型简介
Java的 I/O发展简史从 JDK1.0到 JDK1.3, Java的 I/O类库都非常原始,很多 UNIX网络编程中的概念或接口在l/O类库中都没有体现,例如 Pipe. Channel. Bu ...
【AI不惑境】网络宽度对模型性能有什么影响？
大家好,这是专栏<AI不惑境>的第三篇文章,讲述模型宽度与模型性能的关系. 进入到不惑境界,就是向高手迈进的开始了,在这个境界需要自己独立思考.如果说学习是一个从模仿,到追随,到创造的过程 ...
高性能服务器设计——常用网络服务器设计模型（转载）
文章来源:http://blog.csdn.net/jiang1013nan/article/details/17471341 在业务服务开发过程中,一个优秀的开发框架,往往能够起到事半功倍的效果.现 ...
转：深入浅出－网络七层模型
转自深入浅出-网络七层模型 - sunsky303 - 博客园引言今天回顾一下--网络七层模型&&网络数据包网络基本概念 OSI模型 OSI 模型(Open System Int ...
转：VMware、微软等四种主要的网络IO虚拟化模型
本文主要为大家简要介绍VMware.Redhat.Citrix.Microsoft主要虚拟化厂商使用的4种主要的虚拟化IO模型(emulation.para-virtualization.pass-t ...
Netty入门笔记-Linux网络I/O模型介绍
在之前的博客中并没有将关于Netty的知识系统的总结起来.从这篇博客开始就将关于Netty的有关知识点总结起来顺便提升自己的分析问题的能力,通过博客分享的形式将学习的知识点形成体系,希望也可以帮助大家 ...

【复杂网络】网络级联模型

信息扩散模型：https://www.cnblogs.com/sxbjdl/p/5562761.html

网络级联模型的一些补充：https://www.jianshu.com/p/9f36b8649335

硕士论文截图——线性阈值模型（Linear Threshold Model LT）和独立级联模型（Independent Cascade：http://blog.sina.com.cn/s/blog_64914f1b0102wvbn.html

【复杂网络】网络级联模型相关推荐

最新文章

热门文章