一種基于局部信息的社會(huì)網(wǎng)絡(luò)聚類算法.pdf

1、在現(xiàn)實(shí)世界中，大量的復(fù)雜系統(tǒng)都可以用抽象的社會(huì)網(wǎng)絡(luò)來(lái)表示和分析。繼發(fā)現(xiàn)社會(huì)網(wǎng)絡(luò)的小世界性、無(wú)標(biāo)度性以后，人們發(fā)現(xiàn)了它的另一個(gè)統(tǒng)計(jì)特征-簇結(jié)構(gòu)特性，它具有相同簇結(jié)構(gòu)內(nèi)部的節(jié)點(diǎn)間相互連接緊密、不同簇之間節(jié)點(diǎn)間相互連接稀疏的特點(diǎn)，反映社會(huì)網(wǎng)絡(luò)極其普遍和重要的拓?fù)涮匦?。社?huì)網(wǎng)絡(luò)的聚類方法以挖掘出社會(huì)網(wǎng)絡(luò)中客觀存在的簇結(jié)構(gòu)作為目標(biāo)，對(duì)于分析社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)、了解網(wǎng)絡(luò)的潛在功能與特性具有十分重要的理論意義。在近十年來(lái)，社會(huì)網(wǎng)絡(luò)簇結(jié)構(gòu)挖掘取得了長(zhǎng)足的進(jìn)

2、展，廣泛應(yīng)用在社會(huì)網(wǎng)、生物網(wǎng)和萬(wàn)維網(wǎng)等領(lǐng)域中。
　　 本文首先對(duì)社會(huì)網(wǎng)絡(luò)聚類的相關(guān)背景和理論進(jìn)行了研究，分析并總結(jié)了社會(huì)網(wǎng)絡(luò)聚類方法的研究現(xiàn)狀。在此基礎(chǔ)上，進(jìn)一步對(duì)基于局部信息的聚類算法進(jìn)行了深入的探索與研究，重點(diǎn)分析標(biāo)簽傳播算法中影響性能和效果的瓶頸因素。為了提高標(biāo)簽傳播算法的聚類速度及網(wǎng)絡(luò)劃分的質(zhì)量，引入節(jié)點(diǎn)屬性相似度的概念來(lái)解決算法的影響因素，提出了一種改進(jìn)的基于節(jié)點(diǎn)屬性相似度的標(biāo)簽傳播算法。該算法能夠在大規(guī)模的數(shù)據(jù)網(wǎng)絡(luò)中