复杂网络节点影响力及影响力传播相关问题研究

发布时间：2017-10-05 18:21

  本文关键词：复杂网络节点影响力及影响力传播相关问题研究

  更多相关文章： 社会网络 节点排序 影响力最大化 信息传播

【摘要】：复杂网络的研究包括很多问题:如对网络中节点的影响力排名,链路预测,社团发现,信息传播影响力最大化等等。对于在线社会网络影响力的研究也一直是数据挖掘领域的研究热点,各种大型社交媒体的兴起与迅速发展为社会网络提供了大量数据。如何快速有效的识别网络中有影响力的节点并进行有效利用已经成为一个亟待解决的问题。本文针对节点的重要性排名和影响力最大化问题做出研究,主要研究内容如下。首先,本文提出了一种新的网络关键节点识别算法DKN,该算法将节点的局部度属性,节点在网络中的位置,以及节点的传播能力进行综合考虑,提出DKN指标衡量网络中节点的重要程度,并通过实验与其他节点排名方法进行比较。随后本文针对贪心算法时间复杂度过高,度启发式算法容易造成传播节点重合的不足,提出了基于K-shell和度的启发式算法KDHA,KDHA算法不仅解决了贪心算法时间复杂度高的问题,也避免了度启发式算法选择初始节点可能出现节点重叠的现象,而且将K-shell算法推广到应用于解决多源节点传播的影响力最大化问题。最后,本文在真实社会网络进行了实验,并从传播效果和时间复杂度两方面将KDHA算法与常用算法进行比较,实验表明KDHA算法能在时间复杂度很小的情况下得到较好的传播效果。
【关键词】：社会网络 节点排序 影响力最大化 信息传播
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：G206;O157.5
【目录】：

• 摘要5-6
• Abstract6-9
• 第1章 绪论9-14
• 1.1 课题研究背景与研究意义9-10
• 1.2 国内外研究现状10-13
• 1.3 课题的主要研究内容13
• 1.4 论文的组织结构13-14
• 第2章 相关知识14-25
• 2.1 复杂网络14-16
• 2.1.1 小世界特性14-15
• 2.1.2 复杂网络图相关概念15-16
• 2.2 重要节点识别算法16-18
• 2.2.1 常用中心性指标16-17
• 2.2.2 K-shell算法17-18
• 2.2.3 评价指标18
• 2.3 影响力最大化问题18-19
• 2.3.1 问题定义18-19
• 2.3.2 评价指标19
• 2.3.3 问题难度19
• 2.4 影响力传播模型19-22
• 2.4.1 独立级联模型20-21
• 2.4.2 线性阈值模型21
• 2.4.3 SIR模型21-22
• 2.5 常用影响力最大化算法22-24
• 2.5.1 贪心算法22-23
• 2.5.2 启发式算法23-24
• 2.6 本章小结24-25
• 第3章 一种新的网络关键节点识别算法25-39
• 3.1 问题提出25-26
• 3.2 相关概念26-29
• 3.2.1 符号定义26
• 3.2.2 节点重要性度量指标26-28
• 3.2.3 平均最短路径长度28-29
• 3.3 一种新的关键节点识别算法（DKN）29-32
• 3.3.1 算法思想29-30
• 3.3.2 算法伪代码及描述30-32
• 3.4 实验方法32-33
• 3.4.1 实验结果分析32-33
• 3.5 实验结果与分析33-38
• 3.5.1 实验数据33
• 3.5.2 实验方法及评价指标33-34
• 3.5.3 实验结果与分析34-38
• 3.6 本章小结38-39
• 第4章 基于K-shell和度的影响力最大化算法39-51
• 4.1 问题的提出39
• 4.2 相关概念39-41
• 4.2.1 符号定义39-40
• 4.2.2 节点影响力分析40-41
• 4.3 基于K-shell和度的启发式算法41-44
• 4.3.1 算法思想42
• 4.3.2 算法伪代码42-44
• 4.3.3 时间复杂度分析44
• 4.4 算法分析与实现44-45
• 4.5 仿真实验及结果分析45-50
• 4.6 本章小结50-51
• 结论51-53
• 参考文献53-57
• 致谢57-58
• 作者简介58

【参考文献】

中国期刊全文数据库 前8条

1 李晓冉;蔡国永;;社会网络个体节点影响力研究[J];桂林电子科技大学学报;2013年04期

2 饶育萍;林竞羽;周东方;;网络抗毁度和节点重要性评价方法[J];计算机工程;2009年06期

3 李栋;徐志明;李生;刘挺;王秀文;;在线社会网络中信息扩散[J];计算机学报;2014年01期

4 吴信东;李毅;李磊;;在线社交网络影响力分析[J];计算机学报;2014年04期

5 田占伟;隋s，

本文编号：978081