基于哑铃结构的网络拓扑分割算法研究
复杂网络中，对网络拓扑结构的研究一直是网络研究的基础。现实生活中的网络规模庞大，关系复杂，不断探索现实复杂网络的固有拓扑特性，可以帮助构建合适的复杂网络模型，更好的研究复杂网络。 本文根据复杂网络的自相似性质，提出了一种新型的拓扑结构——哑铃结构。根据本文定义，哑铃结构中互为邻居节点的节点中有且只有两个节点的度大于等于3。通过对哑铃结构的定义，构建了一种简单的哑铃网络生长模型，并提出了一种基于哑铃结构的网络拓扑结构分割算法，把网络分割成不同等级哑铃结构。然后选取小世界网络和无标度网络验证哑铃分割算法，通过实验随机生成的网络证明了具有小世界性的现实网络和具有无标度性的现实网络都可以被分割成不同等级的哑铃。 用哑铃结构作为网络的子网可以对整个网络进行划分。在哑铃拓扑中，主节点和中心边承担着更重要的任务，通过提升主节点和中心边的性能，可以改善网络性能，提高网络质量。算法把网络分为不同等级的哑铃，不同等级的哑铃结构在网络中的重要性不同，越高等级的哑铃在网络结构中越重要。在网络资源有限时，可以优先提升高等级的哑铃的性能使网络资源得到更好利用。
复杂网络;固有拓扑特性;分割算法;哑铃结构
华中师范大学
硕士
计算机系统结构
谭连生
2017
中文
TP393.02
55
2018-01-26（万方平台首次上网日期，不代表论文的发表时间）