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

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

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