復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估及其應(yīng)用研究.pdf

1、復(fù)雜網(wǎng)絡(luò)中存在很多與節(jié)點(diǎn)重要性相關(guān)的網(wǎng)絡(luò)現(xiàn)象。在網(wǎng)絡(luò)中發(fā)掘重要節(jié)點(diǎn)，對(duì)其重要性進(jìn)行評(píng)估，具有很高的實(shí)用價(jià)值。因此，如何量化復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)的重要性是一個(gè)基本問(wèn)題。
　　 本文首先闡述了現(xiàn)有的三種研究復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性的方法，然后對(duì)幾種評(píng)估指標(biāo)進(jìn)行深入的分析和比較，在此基礎(chǔ)上提出了一種基于互信息的節(jié)點(diǎn)重要性評(píng)估指標(biāo)，該指標(biāo)引入信息論中互信息的觀點(diǎn)，同時(shí)考慮網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特性和鄰居節(jié)點(diǎn)重要性的反饋。通過(guò)實(shí)驗(yàn)分析，結(jié)果表明基于互信息的評(píng)估

2、指標(biāo)計(jì)算復(fù)雜度低，并且精確反映了節(jié)點(diǎn)的重要程度。
　　 緊接著本文對(duì)復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估指標(biāo)進(jìn)行實(shí)際的應(yīng)用。
　　 復(fù)雜網(wǎng)絡(luò)模型的優(yōu)化：BA無(wú)標(biāo)度模型忽略了網(wǎng)絡(luò)演化過(guò)程中節(jié)點(diǎn)得到的評(píng)價(jià)，在真實(shí)系統(tǒng)中，新增節(jié)點(diǎn)傾向于連接被高度認(rèn)可的節(jié)點(diǎn)，通常這些節(jié)點(diǎn)就是重要程度高的節(jié)點(diǎn)，本文提出了一種基于pagerank算法的無(wú)標(biāo)度網(wǎng)絡(luò)模型。仿真實(shí)驗(yàn)驗(yàn)證了理論推導(dǎo)的模型度分布，并且表明新模型相對(duì)BA模型具有較小的聚類系數(shù)和較大的平均路徑