量化雙向圖的聚類方法研究及其應(yīng)用.pdf

1、圖是實(shí)體關(guān)系建模的一種常用的方法。現(xiàn)實(shí)世界中網(wǎng)絡(luò)圖的聚類結(jié)構(gòu)都十分復(fù)雜,聚類結(jié)構(gòu)具有聚類內(nèi)部結(jié)點(diǎn)之間連接緊密,而聚類間相互連接較松散的特點(diǎn)。充分挖掘大型復(fù)雜網(wǎng)絡(luò)圖的聚類結(jié)構(gòu)有助于發(fā)掘網(wǎng)絡(luò)圖中潛在的信息、預(yù)測(cè)各個(gè)結(jié)點(diǎn)的行為,同時(shí)還能夠從整體分析網(wǎng)絡(luò)圖的功能和構(gòu)成。對(duì)網(wǎng)絡(luò)圖的聚類研究無(wú)論是從理論上還是應(yīng)用上都非常有意義。目前人們已經(jīng)提出了很多不同的聚類方法用于發(fā)現(xiàn)大型復(fù)雜網(wǎng)絡(luò)圖中的聚類結(jié)構(gòu),在互聯(lián)網(wǎng)結(jié)構(gòu)、社會(huì)結(jié)構(gòu)、生物的蛋白質(zhì)結(jié)構(gòu)、文獻(xiàn)的相

2、互引用關(guān)系領(lǐng)域都有著廣泛的運(yùn)用。
　　針對(duì)現(xiàn)實(shí)中網(wǎng)絡(luò)圖聚類的問(wèn)題,文章給出了一般性的研究框架,概括性的比較和分析了目前較為典型的挖掘網(wǎng)絡(luò)聚類結(jié)構(gòu)的圖聚類方法的主要優(yōu)點(diǎn)和缺點(diǎn)。量化雙向圖是網(wǎng)絡(luò)圖聚類中的重要研究對(duì)象,文章提出了一種基于結(jié)點(diǎn)相似性的量化雙向圖聚類算法,并針對(duì)實(shí)際的論壇數(shù)據(jù)進(jìn)行聚類分析。首先根據(jù)數(shù)據(jù)接口的要求對(duì)論壇中發(fā)帖的數(shù)據(jù)進(jìn)行各種預(yù)先處理,包括建立數(shù)據(jù)庫(kù)、并對(duì)論壇數(shù)據(jù)進(jìn)行抓取和導(dǎo)入;最后在此基礎(chǔ)上對(duì)論壇數(shù)據(jù)庫(kù)進(jìn)行挖掘