復雜網絡節(jié)點重要性評估及社團探測算法研究.pdf

1、與人類生活息息相關的通信網絡、電力網絡、因特網以及其它社會網絡等，都可以抽象為復雜網絡系統(tǒng)。在這些網絡中，關鍵風險點以及脆弱區(qū)域的獲取，也都可以看作對復雜網絡中節(jié)點重要性的評估以及網絡分簇的研究。保護核心節(jié)點和重要簇結構對整個網絡的安全性與健壯性至關重要，而且具有重要的理論意義和實用價值。本文主要對復雜網絡節(jié)點重要性評估和社團結構探測進行了研究，其工作內容如下：
　　1、設計了一種新的基于邊傳播重要性的加權鄰居中心性算法
　

2、　為了有效克服當前大多數節(jié)點重要性評估算法沒有兼顧節(jié)點之間連邊的傳播重要性而造成的評價結果片面性的問題，以及全局中心性算法計算時間復雜度高的缺陷，本文通過對邊傳播重要性建模設計了一種新穎的加權鄰居中心性算法。該算法在邊傳播重要性的基礎上又考慮了節(jié)點本身以及其鄰居節(jié)點的重要性，這一特點使得加權鄰居中心性算法能夠更加有效的描述節(jié)點的重要性，該結論也在實驗中得到了進一步驗證。
　　2、設計了一種基于核心節(jié)點的復雜網絡社團探測算法