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

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

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