[科普中国]-全图属性影响力最大化模型

全图属性影响力最大化模型即在整个网络中找出最具有影响力的k个节点,使得最终社交网络中被影响的节点最多,信息传播范围最大的传播模型。

定义全图属性影响力最大化模型即在整个网络中找出最具有影响力的k个节点,使得最终社交网络中被影响的节点最多,信息传播范围最大的传播模型1。

基本模型独立级联模型（independent cascade model, IC模型）和线性阈值模型（Linear threshold model, LT模型）是在研究传播网络中最为基本的两种模型，也是被广泛研究的传播模型。对于这两种模型的研究有非常重要的意义，也能够用来解释很多实际网络中的传播现象。基于这两种模型，人们设计了很多用于计算影响力最大化的算法。

本词条内容贡献者为:

吴晨涛 - 副研究员 - 上海交通大学