复杂网络关键节点识别

真实网络的异质性导致不同节点对于网络结构和功能的影响差异巨大，重要节点是指能够在更大程度上影响网络结构和功能的一类特殊节点。2003年北美大断电事故、2008年我国雨雪冰冻灾害造成的电力中断和交通瘫痪事件、世界上1%的公司却控制着优选40%的经济等都体现着关键节点对网络全局的影响。准确挖掘网络中这类关键节点，对于控制信息的传播、抑制疫情的蔓延、精准投放产品广告、发现重要致病基因等具有现实意义。结合网络拓扑结构特征，本书分别从信息传播和网络鲁棒性的角度，研究复杂网络中单节点的重要性排序与多传播源组合很优的影响优选化问题，并进一步设计了基于复杂网络节点重要性排序解决无人机防撞问题的案例。本书可以为自然科学和社会科学领域的相关研究人员提供参考。

章 绪论
1.1 研究背景及意义
1.2 复杂网络研究进展与网络重要节点挖掘简介
1.3 节点重要性研究现状
1.3.1 节点重要性排序方法
1.3.2 多信源传播优选化
1.4 本书主要研究思路与内容
第2章 相关理论和技术基础
2.1 网络相关概念和基本静态几何特征
2.1.1 网络图表示
2.1.2 复杂网络拓扑特性
2.1.3 人工网络模型
2.2 网络传播动力学
2.2.1 传染病传播动力学模型
2.2.2 传播爆发阈值的确定
2.3 节点重要性评价标准
2.3.1 传染病传播动力学模型
2.3.2 基于网络的鲁棒性和脆弱性评价排序算法
2.4 节点重要性排序指标
2.4.1 基于节点近邻的排序方法
2.4.2 基于网络全局信息的排序方法
2.4.3 基于节点位置信息的排序方法
2.4.4 基于随机游走的排序方法
2.5 影响优选化问题
2.5.1 影响优选化问题定义
2.5.2 影响优选化算法的度量标准
2.5.3 求解影响力优选化问题的常用算法
2.6 本章小结
第3章 基于领域相似度的复杂网络节点重要度评估算法
3.1 引言
3.2 节点领域相似度定义
3.3 基于领域相似度的节点重要性排序算法
3.4 实验设置
3.4.1 实验环境与网络数据集
3.4.2 评价标准
3.5 实验结果分析
3.5.1 静态攻击效果
3.5.2 动态攻击效果
3.6 本章小结
第4章 基于核数与结构洞特征的节点影响力排序算法
4.1 引言
4.2 κ-壳分解算法及其改进算法
4.3 核数指标的改进算法
4.3.1 结构洞理论
4.3.2 算法原理及实现
4.4 实验设置
4.4.1 实验环境与网络数据集
4.4.2 评价标准
4.5 实验结果
4.5.1 算法排序结果与节点传播影响力的相关性
4.5.2 κ-壳、网络约束系数与传播影响力的关系
4.5.3 不同传播概率下各个算法的效果分析
4.5.4 不同比例节点下各算法排序效果分析
4.6 本章小结
第5章 基于信息传播概率的复杂网络影响力评估算法
5.1 引言
5.2 考虑多路径传播方式的节点影响力排序算法
5.2.1 算法基本思想
5.2.2 算法计算过程
5.3 实验环境和真实网络数据集
5.4 实验结果分析
5.4.1 算法排序结果与节点传播影响力的相关性
5.4.2 不同传播概率下各个算法的效果分析
5.4.3 模拟数据集上的实验结果
5.4.4 考虑不同阶次内的邻居对算法排序结果的影响
5.4.5 已知传播概率情况下ASP与SP指标的效果对比
5.5 本章小结
第6章 基于簇的影响优选化算法
6.1 引言
6.2 影响优选化问题求解
6.3 基于簇的影响优选化算法
6.4 实验设置
6.4.1 实验环境和真实网络数据集
6.4.2 影响传播模型
6.4.3 参与比较的算法
6.5 实验结果分析
6.5.1 不同传播概率下的各算法表现
6.5.2 种子节点数目对各算法的影响
6.5.3 不同参数r对LCE算法的影响
6.5.4 不同算法得到的种子节点集合之间的平均最短距离
6.5.5 LFR数据集中各算法对比
6.6 本章小结
第7章 基于复杂网络关键节点发现的无人机飞行冲突解脱方法
7.1 引言
7.2 模型构建
7.2.1 冲突检测
7.2.2 关键节点选择
7.2.3 避撞方向选择
7.2.4 无人机的安全性分析
7.3 关键算法分析
7.3.1 关键节点选择算法
7.3.2 避撞方向选择算法
7.4 仿真实验及结果分析
7.4.1 复杂多机垂直平面相遇场景
7.4.2 复杂多机无规则集群场景
7.4.3 进一步分析
7.5 本章总结
参考文献