中國Web Graph的性質，演化和建模.pdf

1、互聯網中網頁和它們之間的鏈接構成了一個龐大的有向圖，稱為網絡圖(Web Graph)。這個圖包含了豐富的鏈接信息和有趣的性質，比如鏈接數目的冪法則分布，連通域等等。對Web Graph中鏈接信息的開發(fā)，對于Web信息資源的建設、利用和發(fā)展都有著重要的意義。中國Web Graph是屬于整個互聯網全體的一個重要子集，其中包含很多本地化的特征性質，這使得對應的性質和演化以及建?？赡苡幸恍┑淖兓?。 本文通過對天網在2004年的大規(guī)模中文

2、網頁鏈接數據的分析，獲取了中國Web Graph的靜態(tài)性質；通過對一百五十個網站的監(jiān)控，找出中國Web Graph的動態(tài)演化信息。最后，本文在以上兩個研究結果的基礎上，研究了層次化的Web Graph建模方法，并用之解釋一些現有的現象。這些研究對于促進中國互聯網的發(fā)展有十分重要的意義。 通過對中國Web Graph中網頁連接結構的研究，我們可以從不同方面獲取中國Web Graph的各種統計特征和性質，并通過統計網頁內容和Web

3、Graph結構的變化了解中國Web上的演化情況。在特征性質方面，本文通過大量數據統計說明了中國Web Graph上入度出度的分布，網站大小，網站入度出度和連通塊大小都是服從冪指數分布的。在鏈接結構方面，本文通過對連通分量的分析，得出了中國Web Graph和全局的異同之處。在演化方面，通過對網頁，鏈接和新內容的演化分析，比較了中國Web Graph和全局的區(qū)別。另外，通過對流行度的變化分析，本文揭示了在中國Web Graph上富者更富的