基于用戶行為的社區(qū)發(fā)現(xiàn)研究.pdf

1、隨著互聯(lián)網(wǎng)的迅速發(fā)展和普及，各種社交類網(wǎng)絡(luò)平臺(tái)蓬勃發(fā)展，其中新浪微博是國(guó)內(nèi)最大、最活躍的應(yīng)用平臺(tái)。微博用戶通過(guò)線上的行為與其他用戶建立互動(dòng)連接，對(duì)用戶之間形成的社交網(wǎng)絡(luò)以及其中承載的海量信息做分析挖掘可以發(fā)現(xiàn)隱含的社區(qū)，進(jìn)而可以很好的分析用戶的行為習(xí)慣做進(jìn)一步應(yīng)用。
　　本文以新浪微博這個(gè)社交網(wǎng)絡(luò)平臺(tái)為基礎(chǔ)，在基于用戶之間的行為關(guān)系所建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的基礎(chǔ)上，尋找出了一種社區(qū)劃分發(fā)現(xiàn)的算法，該方法能夠?qū)崿F(xiàn)對(duì)社交網(wǎng)絡(luò)中的用戶做精準(zhǔn)

2、的劃分，達(dá)到發(fā)現(xiàn)隱含社區(qū)的一種目的，從而為后續(xù)的社區(qū)發(fā)現(xiàn)研究的應(yīng)用做準(zhǔn)備，比如說(shuō)個(gè)性化的精準(zhǔn)營(yíng)銷和社區(qū)內(nèi)熱點(diǎn)主題的發(fā)現(xiàn)預(yù)測(cè)等。
　　在本文的研究過(guò)程中，首先采集了用戶的數(shù)據(jù)作為數(shù)據(jù)源;然后根據(jù)用戶間的行為關(guān)系數(shù)據(jù)構(gòu)建社交網(wǎng)絡(luò)，在此基礎(chǔ)之上采用社區(qū)劃分算法對(duì)用戶做聚類劃分，發(fā)現(xiàn)隱含社區(qū)，本文在分別采用了僅基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的社區(qū)發(fā)現(xiàn)和僅基于語(yǔ)義的社區(qū)發(fā)現(xiàn)的方法的基礎(chǔ)上，發(fā)現(xiàn)單純的從結(jié)構(gòu)或者從語(yǔ)義層面都不能很好的做社交網(wǎng)絡(luò)精準(zhǔn)聚類劃分，

3、從而提出了采用了一種將網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和語(yǔ)義挖掘相結(jié)合起來(lái)的一種網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法，并用模塊度這個(gè)社區(qū)劃分效果衡量指標(biāo)，驗(yàn)證了將結(jié)構(gòu)與語(yǔ)義結(jié)合起來(lái)做社區(qū)劃分最為有效精準(zhǔn)，實(shí)現(xiàn)了對(duì)用戶的精準(zhǔn)聚類劃分和隱含社區(qū)發(fā)現(xiàn)的目的。
　　本文的研究豐富了社區(qū)發(fā)現(xiàn)研究，貢獻(xiàn)在于(1)理論方面，提出并采用了一種將網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與語(yǔ)義挖掘分析相結(jié)合的社區(qū)發(fā)現(xiàn)方法，并用實(shí)驗(yàn)得以驗(yàn)證劃分結(jié)果的精準(zhǔn)有效。(2)實(shí)驗(yàn)方面，在對(duì)社交網(wǎng)絡(luò)做靜態(tài)描述時(shí)，增加了對(duì)復(fù)雜網(wǎng)絡(luò)度