復(fù)雜網(wǎng)絡(luò)中節(jié)點重要性排序的研究.pdf

1、現(xiàn)實生活中很多錯綜復(fù)雜的關(guān)系都可以轉(zhuǎn)化為復(fù)雜網(wǎng)絡(luò)的模型，通過對復(fù)雜網(wǎng)絡(luò)的研究，可以發(fā)掘?qū)嶋H網(wǎng)絡(luò)中存在的特點及規(guī)律，從而為現(xiàn)實生活中的眾多領(lǐng)域服務(wù)。而研究復(fù)雜網(wǎng)絡(luò)的重要任務(wù)之一就是對節(jié)點重要性進行排序，因為網(wǎng)絡(luò)中各節(jié)點之間存在一定的差異性，所以如何有效的評估節(jié)點在網(wǎng)絡(luò)中的重要性是研究復(fù)雜網(wǎng)絡(luò)亟待解決的問題。本文在對節(jié)點重要性排序算法上主要做了以下二項工作：
　　1.根據(jù)傳統(tǒng)的網(wǎng)絡(luò)節(jié)點測度定義了新的節(jié)點重要性測度，并提出了一種復(fù)雜度為

2、O的基于排除思想的剝落排序算法，對網(wǎng)絡(luò)中的節(jié)點按重要性測度進行排序。最后通過實驗驗證，該算法不僅能克服度排序、接近度排序及介數(shù)排序算法的缺陷，還能在較短的時間內(nèi)找出網(wǎng)絡(luò)中的重要節(jié)點；
　　2.提出了一個穩(wěn)定的權(quán)重函數(shù)及穩(wěn)定的接近度排序算法。分析了接近度排序算法存在的不足之處，在此基礎(chǔ)上改進了接近度排序算法，為接近度排序算法設(shè)計了一個權(quán)重函數(shù)，以此來增加不同距離節(jié)點對所求節(jié)點重要性影響的差異，實驗結(jié)果表明，權(quán)重函數(shù)的不同，所得節(jié)點重