在線社交網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)技術(shù)研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展，人們正經(jīng)歷著一個(gè)生活方式發(fā)生變化的年代。伴隨著Web2.0走向前臺(tái)，社交網(wǎng)絡(luò)蓬勃發(fā)展。社交網(wǎng)絡(luò)具有一個(gè)重要的結(jié)構(gòu)特點(diǎn)—“社區(qū)結(jié)構(gòu)”，即網(wǎng)絡(luò)是由群或組構(gòu)成的。組內(nèi)的節(jié)點(diǎn)連接緊密，而組間的節(jié)點(diǎn)連接稀疏。網(wǎng)絡(luò)中同一個(gè)社區(qū)內(nèi)的節(jié)點(diǎn)可能具有共同的性質(zhì)，并且（或者）在網(wǎng)絡(luò)內(nèi)扮演類似的角色。社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)不僅有助于理解網(wǎng)絡(luò)的功能，識(shí)別網(wǎng)絡(luò)內(nèi)部的連接層次。而且，它對(duì)于理解社交網(wǎng)絡(luò)上復(fù)雜的用戶行為及群體行為有著極其重要的基礎(chǔ)性作

2、用。
　　基于社交網(wǎng)絡(luò)的特征，本文的主要工作如下。針對(duì)社交網(wǎng)絡(luò)中的節(jié)點(diǎn)擁有自身屬性的特點(diǎn)，本文基于節(jié)點(diǎn)的屬性信息方面對(duì)傳統(tǒng)的社區(qū)發(fā)現(xiàn)進(jìn)行了改進(jìn)，提出了一種結(jié)合社區(qū)屬性熵的CAEM算法，提高了單純依靠網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)的社區(qū)的質(zhì)量，算法無需特殊參數(shù)，復(fù)雜度較低，在真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)分析證明其有效性。
　　針對(duì)原始標(biāo)簽傳播算法魯棒性不強(qiáng)的缺點(diǎn)，文本對(duì)基于結(jié)構(gòu)的標(biāo)簽影響力傳播的社區(qū)發(fā)現(xiàn)方法進(jìn)行了改進(jìn)，提出了NLPA算法。算法將待更新