高校有向子群網(wǎng)實(shí)證研究與分析.pdf

1、隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，人們可以通過網(wǎng)絡(luò)搜索獲得大規(guī)模的WWW網(wǎng)絡(luò)數(shù)據(jù)庫，并能研究包含有幾百萬網(wǎng)頁和上億條超鏈接的WWW復(fù)雜系統(tǒng)。在這些領(lǐng)域的一些研究課題，如 鏈接結(jié)構(gòu)分析在Web 信息檢索中的應(yīng)用；WWW豐富的復(fù)雜的鏈接結(jié)構(gòu)信息里面隱藏著什么特性；通過什么機(jī)制自組織成一個(gè)復(fù)雜系統(tǒng)等，吸引了越來越多的國內(nèi)外學(xué)者研究熱情。 為了研究如此大規(guī)模系統(tǒng)的特性和規(guī)律，一種新的理論研究方法——復(fù)雜網(wǎng)絡(luò)理論方法，得到極大的發(fā)展和應(yīng)用。這種理論

2、方法認(rèn)為WWW網(wǎng)絡(luò)是由節(jié)點(diǎn)和邊組成的復(fù)雜網(wǎng)絡(luò)圖結(jié)構(gòu)，來研究網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特性和動(dòng)力學(xué)特性。國內(nèi)外學(xué)者主要從全局的角度對(duì)整個(gè)WWW網(wǎng)的特性進(jìn)行廣泛的研究，而很少有人對(duì)WWW網(wǎng)的局部特性做深入的研究。因此，本文在前人研究成果的基礎(chǔ)上，從局部的角度研究高校門戶網(wǎng)站構(gòu)成的復(fù)雜有向子群網(wǎng)絡(luò)。 概括起來，本論文主要做以下幾個(gè)工作： 首先，本文設(shè)計(jì)了一個(gè)大規(guī)模網(wǎng)頁自動(dòng)搜索算法。它結(jié)合了分層搜索算法，廣度優(yōu)先搜索算法和相關(guān)優(yōu)先查找算法等

3、算法思想。使用該算法對(duì)一些高校門戶網(wǎng)站進(jìn)行自動(dòng)搜索，建立高校有向子群網(wǎng)絡(luò)數(shù)據(jù)庫。這些算法的運(yùn)用，節(jié)約了大量的網(wǎng)絡(luò)搜索時(shí)間，解決了原始數(shù)據(jù)的收集問題。 然后，根據(jù)網(wǎng)絡(luò)數(shù)據(jù)庫構(gòu)建高校有向子群網(wǎng)絡(luò)，把網(wǎng)頁抽象成圖中的節(jié)點(diǎn)，網(wǎng)頁間的超鏈接抽象成節(jié)點(diǎn)間的連線，并研究了這些子群網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特性。如節(jié)點(diǎn)的出度分布和入度分布，網(wǎng)絡(luò)聚集系數(shù)，平均最短路徑，介數(shù)，以及聯(lián)合度分布等。從統(tǒng)計(jì)的結(jié)果來看，這類高校有向子群網(wǎng)都具有相似的無標(biāo)度特性和小世界