網(wǎng)絡拓撲結(jié)構(gòu)中節(jié)點重要性評價方法的研究.pdf

1、Internet網(wǎng)絡可以給人類帶來巨大的信息資源，同時為這些信息資源的共享搭建一個共享平臺。網(wǎng)絡中的各個設(shè)備承擔著接受信息、傳遞信息的職責。為了保證網(wǎng)絡高效的運轉(zhuǎn)，需要及時的處理網(wǎng)絡中的故障。重要節(jié)點，需要給予更多的保護和支撐。于是，網(wǎng)絡節(jié)點重要性分析凸顯出它的必要性。
　　現(xiàn)在大多用基于移除節(jié)點、節(jié)點收縮等方法來評估節(jié)點重要性，根據(jù)網(wǎng)絡性能的變化程度來確定網(wǎng)絡中各個節(jié)點的重要度，但這會損壞網(wǎng)絡拓撲結(jié)構(gòu)，引起其變化?；诟倪M的拓撲

2、勢的節(jié)點重要性評估算法，雖然保證網(wǎng)絡拓撲結(jié)構(gòu)的全面性和節(jié)點間的相互依賴程度，但在兩個固有屬性(節(jié)點的度和介數(shù))數(shù)量級相差較大。針對上述算法的不足，本文提出了在基于改進的拓撲勢的節(jié)點重要性評估算法上進行節(jié)點加權(quán)，即采用熵權(quán)法‐通過分析兩個指標的熵值確定出其對網(wǎng)絡的相對重要程度，該算法從拓撲結(jié)構(gòu)的層面上，不僅注重節(jié)點之間的依賴程度和節(jié)點對網(wǎng)絡資源的控制能力，而且加權(quán)方法綜合考慮兩方面的因素，避免了一方面的單一性。
　　研究對復雜網(wǎng)絡進