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

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

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