基于譜聚類的社區(qū)發(fā)現(xiàn)技術(shù)研究.pdf

1、現(xiàn)實(shí)世界中的許多系統(tǒng)均可以抽象成復(fù)雜網(wǎng)絡(luò)的形式，而且復(fù)雜網(wǎng)絡(luò)還普遍存在著社區(qū)結(jié)構(gòu)特征。社區(qū)結(jié)構(gòu)為復(fù)雜網(wǎng)絡(luò)研究提供了可行的切入點(diǎn)，它可為復(fù)雜網(wǎng)絡(luò)的其它研究提供重要的基礎(chǔ)，相應(yīng)地社區(qū)發(fā)現(xiàn)已成為復(fù)雜網(wǎng)絡(luò)研究的主要熱點(diǎn)之一。傳統(tǒng)的社區(qū)發(fā)現(xiàn)研究主要關(guān)注靜態(tài)網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)，但在實(shí)際場(chǎng)景中社區(qū)隨時(shí)間變化的情況更為常見，且目前多數(shù)動(dòng)態(tài)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)研究主要是針對(duì)非加權(quán)網(wǎng)絡(luò)，而權(quán)值的缺失會(huì)造成網(wǎng)絡(luò)劃分的失真，因此展開動(dòng)態(tài)加權(quán)網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)的研究顯得尤為

2、重要。
　　論文以動(dòng)態(tài)加權(quán)網(wǎng)絡(luò)為研究對(duì)象，針對(duì)傳統(tǒng)譜聚類算法相似矩陣構(gòu)建過程較復(fù)雜的問題，引入capocci算法和隨機(jī)游走理論，設(shè)計(jì)并實(shí)現(xiàn)了一種加權(quán)譜聚類動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法，最后采用實(shí)際數(shù)據(jù)集驗(yàn)證了該算法的有效性。主要研究?jī)?nèi)容包括:
　　1.綜述了動(dòng)態(tài)社區(qū)發(fā)現(xiàn)的相關(guān)概念，總結(jié)譜聚類算法以及圖分割理論的基本思想，研究了Yun Chi進(jìn)化譜聚類算法，并分析了該算法在構(gòu)建加權(quán)網(wǎng)絡(luò)的相似矩陣時(shí)存在的不足。
　　2.針對(duì)Yun C