基于復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的網(wǎng)站聚類方法研究.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展，信息指數(shù)級(jí)的增長(zhǎng)給人們快速有效獲得有用信息帶來(lái)了巨大的挑戰(zhàn)，網(wǎng)站是比網(wǎng)頁(yè)更高層次的抽象，網(wǎng)站聚類作為 web挖掘的重要分支已經(jīng)得到越來(lái)越多的關(guān)注，對(duì)于發(fā)現(xiàn)站點(diǎn)間關(guān)系有重要意義，可對(duì)網(wǎng)站處于網(wǎng)絡(luò)中的位置和重要程度有更清楚的估價(jià)，可用于發(fā)現(xiàn)網(wǎng)絡(luò)社區(qū)以及找出同組網(wǎng)站之間共同的愛(ài)好或興趣，網(wǎng)站相似性與流行度分析，以及對(duì)一些中小網(wǎng)站如何擴(kuò)大其影響力提供指導(dǎo)，以及擺脫當(dāng)前平面式而進(jìn)入關(guān)聯(lián)式的網(wǎng)站導(dǎo)航等等。當(dāng)今，許多系統(tǒng)可歸納為

2、一個(gè)復(fù)雜網(wǎng)絡(luò)系統(tǒng)，比如：論文引用網(wǎng)絡(luò)、萬(wàn)維網(wǎng)、生物網(wǎng)絡(luò)等等，而這些復(fù)雜系統(tǒng)都呈現(xiàn)出了一種聚團(tuán)性質(zhì)，因此，本文以復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)來(lái)進(jìn)行網(wǎng)站聚類的研究。
　　在基于鏈接的網(wǎng)站聚類技術(shù)中，由于網(wǎng)站層次結(jié)構(gòu)復(fù)雜，不易采集，這成為了其應(yīng)用的瓶頸。另外，基于網(wǎng)站內(nèi)容的聚類方法，對(duì)文本處理的復(fù)雜度高，也不適合大規(guī)模數(shù)據(jù)的處理。
　　本文的主要工作是利用復(fù)雜網(wǎng)絡(luò)理論的社區(qū)偵測(cè)技術(shù)來(lái)挖掘互聯(lián)網(wǎng)中以網(wǎng)站為單位的網(wǎng)站關(guān)系與網(wǎng)站分組，社區(qū)偵測(cè)技術(shù)將

3、互聯(lián)網(wǎng)模擬成一張巨大的圖，其中每個(gè)網(wǎng)站是這張圖中的一個(gè)節(jié)點(diǎn)，兩個(gè)節(jié)點(diǎn)之間的邊代表了兩個(gè)網(wǎng)站之間的關(guān)系，本文以他們之間的超鏈接來(lái)刻畫(huà)這種權(quán)值，并對(duì)權(quán)值的度量進(jìn)行改進(jìn)，針對(duì)其聚類效果，對(duì)于網(wǎng)站關(guān)系中的出鏈和入鏈對(duì)網(wǎng)站關(guān)系影響不同，即兩個(gè)網(wǎng)站之間有相互指向代表了更強(qiáng)的關(guān)系，對(duì)其權(quán)值進(jìn)行改進(jìn)，以提高其聚類效果。
　　在深入的研究了網(wǎng)站社團(tuán)結(jié)構(gòu)的基礎(chǔ)上，本文對(duì)網(wǎng)站聚類結(jié)果進(jìn)行了可視化，設(shè)計(jì)并實(shí)現(xiàn)了站點(diǎn)聚類與導(dǎo)航系統(tǒng)，將網(wǎng)站之間的關(guān)系呈現(xiàn)給用