網(wǎng)絡(luò)節(jié)點(diǎn)重要性排序算法及其應(yīng)用研究.pdf

1、近十幾年，復(fù)雜網(wǎng)絡(luò)理論的大力發(fā)展給我們提供了觀察世界的新視角。事實(shí)上，絕大部分復(fù)雜性系統(tǒng)（例如社會系統(tǒng)、生物系統(tǒng)、信息系統(tǒng)、經(jīng)濟(jì)與金融網(wǎng)絡(luò)系統(tǒng)、電力與交通系統(tǒng)）都可以經(jīng)過稍加改變，抽象為網(wǎng)絡(luò)的結(jié)構(gòu)，并用網(wǎng)絡(luò)的理論定量地描述和解決這些系統(tǒng)上存在的問題。網(wǎng)絡(luò)中的重要節(jié)點(diǎn)指的是與網(wǎng)絡(luò)中的一般節(jié)點(diǎn)相比，對網(wǎng)絡(luò)的結(jié)構(gòu)和功能發(fā)揮至關(guān)重要的作用的少量特殊的節(jié)點(diǎn)?；诰W(wǎng)絡(luò)的節(jié)點(diǎn)重要性排序與網(wǎng)絡(luò)的抗毀性、傳播、同步與控制等息息相關(guān)。由于重要節(jié)點(diǎn)排序重大的

2、理論研究意義與廣泛的實(shí)際應(yīng)用價值，節(jié)點(diǎn)重要性排序方面的研究一直是網(wǎng)絡(luò)科學(xué)領(lǐng)域的研究熱點(diǎn)。
　　本論文的主要貢獻(xiàn)如下：（1）介紹了網(wǎng)絡(luò)的基本概念（第一章），系統(tǒng)而深刻地綜述了網(wǎng)絡(luò)科學(xué)中具有代表性的節(jié)點(diǎn)排序算法（第二章），是當(dāng)前最詳盡與完整的綜述，比較明確地指出了節(jié)點(diǎn)重要性的兩大評價標(biāo)準(zhǔn)（第三章）；（2）創(chuàng)新性地提出一種在大規(guī)模網(wǎng)絡(luò)中，快速挖掘最重要的節(jié)點(diǎn)的一種算法框架（第四章）；（3）實(shí)證考察真實(shí)在線社交網(wǎng)絡(luò)中，相對影響最大的社交關(guān)