復雜網(wǎng)絡關鍵節(jié)點識別技術研究.pdf

1、近年來，隨著復雜網(wǎng)絡研究的興起，作為復雜網(wǎng)絡重要的研究內容之一，關鍵節(jié)點識別的重要性也就日益顯現(xiàn)出來。關鍵節(jié)點的識別在現(xiàn)實世界中有重要的應用價值，一方面可以通過完善它們的性能提高網(wǎng)絡抗毀性，另一方面也可以通過蓄意攻擊它們從而摧毀某些網(wǎng)絡，例如在抗癌藥物的研制、軍事信息對抗、病毒防治等多方面具有廣闊的應用前景。
　　 本文針對現(xiàn)有識別方法相互孤立的現(xiàn)狀，使用關聯(lián)分析法對已有測度指標進行有效整合。借鑒蛋白質網(wǎng)絡中對關鍵蛋白的識別機理

2、，結合能夠反映網(wǎng)絡動態(tài)特性的介數(shù)測度指標，設計基于復雜網(wǎng)絡關鍵節(jié)點的關聯(lián)分析識別算法，它綜合考慮了每個測度指標不同的側重點以及網(wǎng)絡在時刻變化的事實，提高了關鍵節(jié)點的識別度。
　　 此外，本文從通信網(wǎng)中的干線網(wǎng)出發(fā)，量化信息數(shù)并提出流量的概念，通過計算網(wǎng)絡中所有節(jié)點的流量值衡量節(jié)點的重要程度，進而識別網(wǎng)絡關鍵節(jié)點。該方法是對全網(wǎng)的綜合考慮，包括用戶和連接情況。實驗表明，該方法能簡單有效識別出關鍵節(jié)點。
　　 為了能隨機拓撲