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

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

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

【學(xué)位級別】：碩士

【部分圖文】：

現(xiàn)實(shí)社會網(wǎng)絡(luò)結(jié)構(gòu)圖

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

一個大型圖形文件

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

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

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



本文編號：3426094