在線社會網(wǎng)絡起源于早期的E-mail網(wǎng)絡，歷經(jīng)BBS網(wǎng)絡、博客網(wǎng)絡和即時通信網(wǎng)絡的幾代發(fā)展，形成了現(xiàn)在由海量用戶節(jié)點構成的規(guī)模巨大的社交網(wǎng)絡。社區(qū)結構是網(wǎng)絡的微觀結構，普遍存在于現(xiàn)實網(wǎng)絡和在線社會網(wǎng)絡中。揭示網(wǎng)絡中的社區(qū)結構是理解網(wǎng)絡整體結構的基礎，同時也是在線社會網(wǎng)絡研究領域最為重要的難題之一。傳統(tǒng)的社區(qū)發(fā)現(xiàn)算法由于存在算法復雜度過高，不能處理結構未知網(wǎng)絡等缺點，無法適用于大規(guī)模在線社會網(wǎng)絡。為此，提出了在線社會網(wǎng)絡中的力學模型，并在力學模型的基礎上設計了一種啟發(fā)式的社區(qū)發(fā)現(xiàn)算法。算法從局部出發(fā)，設立啟發(fā)式規(guī)則，逐步接納符合規(guī)則的節(jié)點進入社區(qū)。引入了力學模型，它是對社區(qū)演化過程的抽象。核心思想是，社區(qū)結構是節(jié)點在“力”的作用下運動的結果；并且，社區(qū)的演化是分階段的。初始化階段，社區(qū)結構不穩(wěn)定，增長緩慢；快速擴充階段，節(jié)點快速向社區(qū)靠攏，社區(qū)快速形成。以力學模型為基礎，設計并實現(xiàn)了啟發(fā)式算法。算法在社區(qū)演化的不同階段采用不同的策略。初始化階段貪婪的選取強力最大的節(jié)點進入社區(qū)；快速擴充階段，設立啟發(fā)式規(guī)則，符合規(guī)則的節(jié)點同時進入社區(qū)。啟發(fā)式規(guī)則的設立加速了社區(qū)的形成。分別在新浪微博用戶數(shù)... 

【文章來源】：華中科技大學湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：58 頁

【學位級別】：碩士

【部分圖文】：

現(xiàn)實社會網(wǎng)絡結構圖

經(jīng)過轉換后的圖形文件第一行的數(shù)字4代表著整個網(wǎng)絡圖的節(jié)點總數(shù)，第二行代表節(jié)點A，第三行代

一個大型圖形文件

【參考文獻】：
期刊論文
[1]復雜網(wǎng)絡社區(qū)挖掘—基于聚類融合的遺傳算法[J]. 何東曉,周栩,王佐,周春光,王喆,金弟.  自動化學報. 2010(08)

博士論文
[1]大尺度在線社會網(wǎng)絡結構研究[D]. 郭正彪.華中科技大學 2012

碩士論文
[1]面向復雜網(wǎng)絡的社區(qū)發(fā)現(xiàn)算法研究[D]. 姜秀芳.中國科學技術大學 2011



本文編號：3426094