社交网络影响最大化问题研究综述

发布时间：2022-02-12 11:35

　　影响最大化问题是社会影响分析中的一个重点研究内容。具体问题是如何从社交网络图中寻找k个初始节点开始传播信息,使得信息的最终传播范围最广。由于影响最大化可以应用于许多的现实应用中,在过去几年里,该问题引起研究者的广泛关注。概述影响最大化问题使用的几种公认的传播模型,其描述信息的传播过程;接着介绍影响最大化问题的几种常用解决算法:基于贪心算法的算法、基于启发式的算法、基于反向影响采样的算法;最后简要概述该问题所面临的难点和未来的研究方向。 

【文章来源】：现代计算机. 2020,(15)

【文章页数】：6 页

【文章目录】：
0 引言
1 社交网络上的信息传播
    1.1信息传播
    1.2社交网络中信息传播的特点
        (1）信息发布者
        (2）信息内容
        (3）信息接收者
2 传播模型
    2.1独立级联模型（Independent Cascade Model,IC)
    2.1线性阈值模型（Linear Threshold Model,LT)
    2.3触发模型（Triggering Model,TR)
    2.4其他模型
3 影响最大化问题
    3.1基于贪心算法的算法
    3.2基于启发式的算法
    3.3基于反向影响采样的算法
    3.4上下文感知影响最大化
4 结语



本文编号：3621645