复杂网络关键节点识别

图书标准信息

• 作者 阮逸润、汤俊、老明瑞 著
• 出版社 国防工业出版社
• 出版时间 2019-08
• 版次 1
• ISBN 9787118119374
• 定价 128.00元
• 装帧 精装
• 开本 32开
• 纸张 胶版纸
• 页数 138页

【内容简介】

　　网络的“小世界特性”和“无标度特性”的发现，掀起了网络科学持续10多年至今丝毫没有降温的研究热潮。网络科学研究的热点逐渐从早期发现跨越不同网络的宏观上的普适规律转变为着眼于从中观层面（社团结构、群组结构）和微观层面（节点、链路）去解释不同网络所具有的不同特征。其中，节点重要性排序问题作为复杂网络分析领域的一个关键问题，在许多重要场景中有着广泛的应用，如帮助人们防范和控制疾病暴发、制订营销策略、保持通信网络的连通性、促进或抑制信息传播、推广新的产品或行为、避免电力网等基础设施级联失效等意义重大。
　　尽管目前已经有很多种方法可以对节点重要性进行区分，且已取得一定的效果，但在大数据时代，实际网络节点数目庞大，网络结构功能十分复杂，已有算法或多或少仍存在一些问题，如算法复杂度过高在大规模复杂网络中并不适用、对部分节点的重要性识别精度不足等。基于以上原因，设计实用且有效的排序方法用于挖掘网络关键节点仍是充满挑战性的课题。
　　《复杂网络关键节点识别》系统地研究了复杂网络节点重要性排序的相关问题。

【目录】

第1章 绪论
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章 基于核数与结构洞特征的节点影响力排序算法
第5章 基于信息传播概率的复杂网络影响力评估算法
第6章 基于簇的影响最大化算法
第7章 基于复杂网络关键节点发现的无人机飞行冲突解脱方法

参考文献