中國Web Graph的性質(zhì)，演化和建模.pdf

1、互聯(lián)網(wǎng)中網(wǎng)頁和它們之間的鏈接構(gòu)成了一個龐大的有向圖，稱為網(wǎng)絡(luò)圖(Web Graph)。這個圖包含了豐富的鏈接信息和有趣的性質(zhì)，比如鏈接數(shù)目的冪法則分布，連通域等等。對Web Graph中鏈接信息的開發(fā)，對于Web信息資源的建設(shè)、利用和發(fā)展都有著重要的意義。中國Web Graph是屬于整個互聯(lián)網(wǎng)全體的一個重要子集，其中包含很多本地化的特征性質(zhì)，這使得對應(yīng)的性質(zhì)和演化以及建模可能有一些的變化。 本文通過對天網(wǎng)在2004年的大規(guī)模中文

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

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