网络传播影响力最大化问题中初始节点选择策略研究

发布时间：2023-01-28 12:25

　　我们生活在网络的世界中。从线上的微博、微信等社交网络到线下的朋友、同事人际关系网络,再到工程中的电力网络、计算机通讯网络等,尽管网络形式多种多样,网络中的节点和连边代表的物理意义也千差万别,但几乎所有的网络中都存在某种传播现象,例如社交网络中的谣言传播、微博营销账号的广告转发、计算机病毒传播,以及近一段时间的新冠病毒在人群中的传播。从学术角度来看,与传播现象密切相关的一个课题是哪些因素会影响传播的效果。我们既可以从调整网络结构方面入手,使的网络更有利于传播,也可以固定网络结构,而考虑如何选取传播初始的种子节点,才能使最终传播覆盖的范围最广。后者在网络科学中被称为影响力最大化问题。这也是本文的研究重点。近年来已有不少学者对网络传播影响力最大化问题进行了深入研究。早期主要研究方向是贪心算法及其改进策略,但是由于时间复杂度过高,无法应对大规模网络。近年来计算效率更高的启发式算法逐渐成为研究的热点。本文以传播影响力最大化为优化目标,在经典的启发式算法的基础上,考虑网络传播模型和网络节点中心性指标两个方面,提出了若干网络传播初始节点选择策略。主要研究内容和创新点如下:（1）研究了网络结构对序贯选... 

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 论文研究背景及意义
    1.2 国内外研究现状
        1.2.1 构造信息传播模型
        1.2.2 贪心算法
        1.2.3 启发式算法
        1.2.4 存在的问题
    1.3 本文主要研究内容
    1.4 本文组织结构
第二章 相关理论基础
    2.1 复杂网络基本概念
    2.2 节点中心性度量指标
        2.2.1 度中心
        2.2.2 介数中心
        2.2.3 接近度中心
        2.2.4 k-核中心
        2.2.5 H-index
    2.3 复杂网络经典模型
        2.3.1 规则网络
        2.3.2 随机网络
        2.3.3 小世界网络
        2.3.4 无标度网络
    2.4 网络传播模型
        2.4.1 独立级联模型
        2.4.2 线性阈值模型
    2.5 影响力最大化的相关算法
        2.5.1 贪心算法
        2.5.2 启发式算法
第三章 序贯选种策略及网络结构的影响
    3.1 基于不同中心性指标的序贯种子选取策略对比分析
        3.1.1 单阶段选种策略和序贯选种策略
        3.1.2 在真实网络上仿真分析
    3.2 网络结构对序贯策略的影响
        3.2.1 幂律指数影响
        3.2.2 网络密度的影响
        3.2.3 同配性系数的影响
    3.3 本章小结
第四章 影响力加权级联传播模型与种子节点寻优
    4.1 传播模型构造
    4.2 初始节点选择算法
    4.3 模拟仿真及实验结果分析
第五章 结论与展望
    5.1 全文总结
    5.2 展望
参考文献
攻读学位期间研究成果
致谢


【参考文献】：
期刊论文
[1]一种基于线性阈值的网络谣言离散传播模型[J]. 王家坤,王新华.  情报科学. 2019(06)
[2]基于两阶段启发的社交网络影响最大化算法[J]. 杨书新,刘成辉,鲁纪华.  小型微型计算机系统. 2017(10)
[3]基于LT+模型的社交网络影响力最大化研究[J]. 蔡国永,裴广战.  计算机科学. 2016(09)
[4]边缘覆盖去重的社交网络影响力最大化算法[J]. 胡敏,孙欣然,黄宏程.  计算机科学与探索. 2017(05)
[5]社会网中基于主题的局部影响最大化算法研究[J]. 谢胜男,刘勇,朱敬华,谭龙.  计算机科学与探索. 2016(05)
[6]一种新的复杂网络影响力最大化发现方法[J]. 胡庆成,张勇,许信辉,邢春晓,陈池,陈信欢.  物理学报. 2015(19)
[7]网络重要节点排序方法综述[J]. 任晓龙,吕琳媛.  科学通报. 2014(13)
[8]自然科学家的创作多峰现象及创新能力[J]. 方锦清,刘强,李永.  复杂系统与复杂性科学. 2014(01)

博士论文
[1]复杂网络中的社团结构探测和应用研究[D]. 何嘉林.电子科技大学 2017



本文编号：3732591