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

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

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