原文传递
加权复杂网络节点重要度分析及其在城市交通网络中的应用
| 论文题名： | 加权复杂网络节点重要度分析及其在城市交通网络中的应用 |
| 关键词： | 加权复杂网络节点;重要度贡献;相异性;公交网络;城市交通 |
| 摘要： | 在复杂网络的研究中节点重要性这方面的理论研究很受学者们的关注，如何在网络中发掘重要节点，对其进行评估，然后对这些重要的节点进行保护，这些都是具有很高的实用价值的。有关节点重要性的研究大都是基于无向无权网络，本文主要针对加权网络的节点重要性进行研究。 首先，本文阐述了复杂网络理论知识，网络统计特性及结构模型的基本内容，以及在复杂网络环境下，挖掘节点重要性方法和指标内容，并对其进行了讨论和分析，同时，阐述了加权网络的主要特征量和相关的拓扑结构模型。 基于以上理论，提出了以相异性原则的边权赋予方式对节点重要度贡献进行评价，重新定义了加权节点重要度贡献和加权节点效率的概念，给出了节点重要度的计算方法以及它的合理算法。接着提出了另一种边权赋予方式下的网络模型也就是相似性原则，以及该模型的节点重要度评估方法。最后通过实验证明，该方法能够精确的体现节点之间的重要性差异，直接评估了节点正常对加权网络的贡献大小。 最后，对岳阳市公交线路网建模计算得到该网络的特征值，分析出岳阳市公交线路网络具有小的平均最短路径和较大的集聚系数，具有小世界特性。然后基于加权节点重要度贡献评估的方法，截取了网络模型中的一部分进行分析，结果清楚的区分出节点之间的重要程度。最后评估了岳阳市公交线路网的抗毁性，分析发现岳阳市公交线路网络对随机攻击具有很强的鲁棒性，而蓄意攻击具有脆弱性。 |
| 作者： | 马囡囡 |
| 专业： | 交通运输规划与管理 |
| 导师： | 黄中祥 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长沙理工大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
