复杂网络链路预测及其在网络瓦解中的应用.pdfVIP

目 录 摘 要 i ABSTRACT iii 第一章 绪论 1 1.1 研究背景 1 1.1.1 网络科学的起源和发展 1 1.1.2 复杂网络瓦解问题 3 1.1.3 链路预测及其广泛的应用价值 6 1.2 国内外研究现状 8 1.2.1 复杂网络研究现状 8 1.2.2 复杂网络瓦解方法研究现状 20 1.2.3 复杂网络链路预测研究现状 24 1.3 论文主要研究工作 29 1.3.1 研究思路 29 1.3.2 研究内容 31 1.3.2 主要创新点 32 第二章 复杂网络链路可预测性 35 2.1 链路预测问题描述 36 2.2 复杂网络链路可预测性数学模型 37 2.2.1 复杂网络的特征谱 37 2.2.2 可预测性的数学表达式 39 2.3 复杂网络链路可预测性分析 41 2.3.1 模型网络的链路可预测性 41 2.3.2 可预测性指标在真实网络中的表现 45 2.4 本章小结 48 第三章 基于链路预测的复杂网络瓦解建模与分析 49 3.1 网络瓦解问题的数学描述 49 3.2 基于链路预测的复杂网络瓦解模型 50 3.2.1 网络信息刻画 50 3.2.2 链路预测刻画 52 3.2.3 瓦解模式刻画 53 3.2.4 模型示例 54 第 I 页 3.3 无标度网络中模型的仿真实现与分析 55 3.3.1 模型仿真实现 55 3.3.2 无标度网络的瓦解效果分析 56 3.3.3 链路预测对网络瓦解的贡献 58 3.4 网络瓦解中链路预测的“漫画效应” 60 3.4.1 模型网络中链路预测的漫画效应 60 3.4.2 真实网络中的漫画效应 61 3.5 本章小结 63 第四章 基于边重要性的链路预测精确度指标体系建设 65 4.1 基于边重要性的精确度指标 65 4.1.1 链路预测传统指标评价体系概述 65 4.1.2 三类基于边重要性的链路预测精确度指标 67 4.1.3 模型示例 70 4.2 真实网络的仿真实验分析 72 4.2.1 数据背景 72 4.2.2 仿真实验结果分析 73 基于边在维持社区紧密性的作用 73 基于边在维持网络连通性的作用 76 基于边重要性的精确度指标在网络重构中的表现 78 4.3 本章小结 81 第五章 基于链路预测的复杂网络结构分析与瓦解演示系统 83 5.1 系统开发工具简介 83 5.1.1 MATLAB GUI 界面设计简介 83 5.1.2 系统运行环境 85 5.1.3 系统设计原则 85 5.2 系统功能需求分析与总体设计方案 86 5.2.1 系统设计需求分析 86 5.2.2 系统总体设计方案 87