网络拓扑结构中节点重要性评价方法的研究
致谢 | 第1-6页 |
中文摘要 | 第6-7页 |
ABSTRACT | 第7-11页 |
1 综述 | 第11-19页 |
·研究背景 | 第11页 |
·研究意义 | 第11-12页 |
·国内外研究现状 | 第12-15页 |
·研究内容和组织结构 | 第15-19页 |
2 计算机网络研究基础 | 第19-25页 |
·引言 | 第19页 |
·图论的理论 | 第19-21页 |
·图概述 | 第19-20页 |
·图的矩阵表示 | 第20-21页 |
·网络中节点的相关概念 | 第21-22页 |
·网络中节点重要性的提出 | 第22页 |
·加权网络 | 第22-24页 |
·节点权重的影响 | 第23页 |
·边权的影响 | 第23-24页 |
·本章小结 | 第24-25页 |
3 基于节点加权的节点重要性分析 | 第25-43页 |
·引言 | 第25页 |
·基于改进的拓扑势的节点重要性评价算法 | 第25-29页 |
·拓扑势的引入 | 第25-26页 |
·网络节点拓扑势的定义 | 第26页 |
·基于改进的拓扑势的节点重要性评价方法 | 第26-29页 |
·基于熵权法的节点重要性评价算法 | 第29-31页 |
·熵权的引入 | 第29页 |
·熵权的计算 | 第29-30页 |
·基于熵权法的节点加权的节点重要性评价算法 | 第30-31页 |
·实验仿真 | 第31-42页 |
·简单网络 | 第31-36页 |
·复杂网络 | 第36-42页 |
·本章小结 | 第42-43页 |
4 基于边加权的节点重要性分析 | 第43-53页 |
·引言 | 第43页 |
·加权复杂网络 | 第43-45页 |
·加权复杂网络的引入 | 第44页 |
·边的赋权 | 第44页 |
·加权复杂网络的基本性质 | 第44-45页 |
·节点收缩与网络凝聚度 | 第45-46页 |
·结合节点收缩的边加权改进方法 | 第46-49页 |
·网络模型与符号假设 | 第46页 |
·加权节点收缩与评估指标 | 第46-48页 |
·算法改进与复杂性分析 | 第48-49页 |
·实验仿真 | 第49-50页 |
·实验网络模型 | 第49页 |
·验证算法比较 | 第49-50页 |
·结果分析 | 第50页 |
·本章小结 | 第50-53页 |
5 基于马氏链的节点重要性分析 | 第53-63页 |
·引言 | 第53页 |
·马氏链的相关定理及性质 | 第53-56页 |
·马氏链的定义 | 第53-54页 |
·图的转移概率矩阵及性质 | 第54页 |
·马氏链的遍历性 | 第54-56页 |
·基于马氏链的节点重要性评判算法 | 第56-57页 |
·网络模型 | 第56-57页 |
·算法步骤 | 第57页 |
·实验仿真 | 第57-62页 |
·实验5.1—验证遍历性质 | 第57-58页 |
·实验5.2—验证算法 | 第58-60页 |
·简单网络和复杂网络仿真结果 | 第60-62页 |
·本章小结 | 第62-63页 |
6 结论 | 第63-65页 |
参考文献 | 第65-67页 |
作者简历 | 第67-71页 |
学位论文数据集 | 第71页 |