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

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

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

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