复杂网络中重要节点挖掘的算法研究与设计

目录

声明

第一章绪论

1.1 研究背景与意义

1.2 国内外研究现状与趋势

1.2.1 复杂网络理论和传播动力学

1.2.2 复杂网络中重要节点挖掘

1.3 主要工作及创新点

1.4 本文组织结构

第二章相关理论基础和方法

2.1 复杂网络基本概念

2.1.1 度与度分布

2.1.2 平均距离和网络直径

2.1.3 聚类系数

2.1.4 富人俱乐部现象

2.2 复杂网络模型

2.2.1 规则网络

2.2.2 随机网络

2.2.3 小世界网络

2.2.4 无标度网络

2.3 网络传播模型

2.3.1 SI 模型

2.3.2 SIS 模型

2.3.3 SIR 模型

2.4 节点挖掘相关算法

2.4.1 单点排序算法

2.4.2 贪心算法

2.4.3 DegreeDiscount算法

2.4.4 VoteRank 算法

2.5 节点重要性评价指标

2.6 数据集介绍

2.7 本章小结

第三章基于节点信息熵的启发式算法研究

3.1.1 节点信息熵

3.1.2 节点组平均信息熵

3.1.3 VoteRank 算法缺陷分析

3.2 EnRenew 算法思想

3.3 EnRenew 算法描述

3.4 EnRenew 算法分析

3.4.1 EnRenew 算法参数!最优值分析

3.4.2 EnRenew 算法示例和对比分析

3.4.3 EnRenew 算法复杂度分析

3.5 本章小结

第四章基于概率传播模型的节点组挖掘算法研究

4.1 概率传播模型

4.1.1 概率传播模型介绍

4.1.2 概率传播模型改进

4.1.3 多感染源的概率传播模型

4.2 算法思想

4.3 算法描述

（1）初始种群构造

（2）交叉配对与变异

（3）优胜劣汰

（4）重复（2）（3）步

4.4.1 SPGA 算法参数分析

4.4.2 SPGA 算法效果分析

4.4.3 SPGA 算法复杂度分析

4.5 本章小结

第五章实验结果与分析

5.1 SIR 仿真实验结果分析

5.1.1 不同初始节点组规模实验分析

5.1.2 传播速度实验分析

5.1.3 不同传播速率实验分析

5.2 SI 仿真实验结果分析

5.3 节点组平均距离实验结果分析

5.4 不同算法之间相似性分析

5.5 本章小结

第六章全文总结与展望

6.1 全文工作总结

6.2 未来工作展望

致 谢

参考文献

攻读硕士学位期间取得的成果