社會(huì)網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)算法研究.pdf

1、互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，推動(dòng)了各種社交平臺(tái)應(yīng)用的繁榮，形成了龐大的社會(huì)網(wǎng)絡(luò)系統(tǒng)。對(duì)社會(huì)網(wǎng)絡(luò)進(jìn)行研究，挖掘網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)，能夠讓人們更深入地了解社會(huì)網(wǎng)絡(luò)系統(tǒng)。早期的研究只是發(fā)現(xiàn)網(wǎng)絡(luò)中的非重疊社團(tuán)結(jié)構(gòu)，只考慮一個(gè)節(jié)點(diǎn)屬于一個(gè)社區(qū)的情況，隨著研究的深入，專家們認(rèn)為一個(gè)節(jié)點(diǎn)可以屬于多個(gè)社區(qū)，從而發(fā)現(xiàn)社會(huì)網(wǎng)絡(luò)中存在著重疊社區(qū)結(jié)構(gòu)，后來(lái)，學(xué)者們將研究點(diǎn)轉(zhuǎn)移到邊上，并通過(guò)對(duì)網(wǎng)絡(luò)中邊的研究來(lái)發(fā)現(xiàn)重疊社團(tuán)結(jié)構(gòu)，本文主要的研究對(duì)象為社會(huì)網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)算法

2、，具體的工作有以下兩個(gè)方面:
　　(1)在非重疊社區(qū)發(fā)現(xiàn)方面，實(shí)現(xiàn)了基于多樣性相似度矩陣的聚類算法，并將其用于社會(huì)網(wǎng)絡(luò)中從而達(dá)到挖掘出網(wǎng)絡(luò)結(jié)構(gòu)的目的，除了現(xiàn)有的兩種思想的相似性度量方法之外，本文還設(shè)計(jì)了兩種改進(jìn)的相似性度量方法，再結(jié)合兩種聚類算法對(duì)網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn)。結(jié)果表明，在兩種人工數(shù)據(jù)集和四個(gè)真實(shí)世界網(wǎng)絡(luò)中，相對(duì)于現(xiàn)有的社區(qū)發(fā)現(xiàn)算法，基于多樣性相似度矩陣的聚類算法能夠發(fā)現(xiàn)更為準(zhǔn)確的社區(qū)結(jié)構(gòu)。
　　(2)在重疊社區(qū)發(fā)現(xiàn)方面