網絡節(jié)點重要性排序算法及其應用研究.pdf

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

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