本文關(guān)鍵詞：基于交互度的重疊社區(qū)發(fā)現(xiàn)算法

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 重疊社區(qū) 交互度

【摘要】：近年來,研究者通過對(duì)復(fù)雜網(wǎng)絡(luò)的深入研究,提出了社區(qū)的概念,并且發(fā)現(xiàn)現(xiàn)實(shí)世界中的復(fù)雜網(wǎng)絡(luò)幾乎都具有社區(qū)結(jié)構(gòu)。學(xué)者們?yōu)榱税l(fā)掘復(fù)雜網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu),提出了很多社區(qū)發(fā)現(xiàn)算法。社區(qū)發(fā)現(xiàn)算法在不同學(xué)科和領(lǐng)域中都有重要的應(yīng)用,例如,生物學(xué),互聯(lián)網(wǎng),社會(huì)學(xué)和計(jì)算機(jī)科學(xué)等。在社區(qū)發(fā)現(xiàn)領(lǐng)域中,重疊社區(qū)發(fā)現(xiàn)的目的是找到社區(qū)之間的重疊部分,重疊部分本身的特點(diǎn)使其在復(fù)雜網(wǎng)絡(luò)中具有特殊的意義和價(jià)值,例如,可以從重疊部分進(jìn)而推斷社區(qū)之間是否有相似的關(guān)聯(lián)；對(duì)于動(dòng)態(tài)變化的社區(qū),可以從重疊部分預(yù)測社區(qū)未來的變化,或把已出現(xiàn)的社區(qū)還原為上一形態(tài)；若把重疊部分刪除,則社區(qū)之間就是完全獨(dú)立的；等等。 本文提出了一種基于交互度的重疊社區(qū)發(fā)現(xiàn)算法。本文的主要研究內(nèi)容和創(chuàng)新之處總結(jié)如下： (1)基于交互度的思想,對(duì)社區(qū)的重疊部分進(jìn)行了新的定義,使得對(duì)重疊部分的解釋更加接近現(xiàn)實(shí)也更為合理。本算法以網(wǎng)絡(luò)中度最大的節(jié)點(diǎn)為初始節(jié)點(diǎn),采用凝聚的方式并以交互度為衡量標(biāo)準(zhǔn)對(duì)社區(qū)進(jìn)行劃分,得出最終的劃分結(jié)果,且劃分出的重疊部分較為合理。 (2)很多重疊社區(qū)發(fā)現(xiàn)算法只適用于無權(quán)網(wǎng)絡(luò),而本算法不僅可用于無權(quán)網(wǎng)絡(luò),而且還可用于帶權(quán)網(wǎng)絡(luò)。無權(quán)網(wǎng)絡(luò)或有帶權(quán)網(wǎng)絡(luò)使用本算法都能得到較為理想的結(jié)果。 (3)本算法使用海豚網(wǎng)絡(luò)、空手道俱樂部網(wǎng)絡(luò)和恒河猴網(wǎng)絡(luò)作為實(shí)驗(yàn)數(shù)據(jù),對(duì)這三個(gè)網(wǎng)絡(luò)進(jìn)行實(shí)驗(yàn),把得出的結(jié)果與其他重疊社區(qū)發(fā)現(xiàn)算法得出的結(jié)果進(jìn)行對(duì)比,可以認(rèn)為本算法的結(jié)果較為合理,說明了本算法是有效的和可用的。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 重疊社區(qū) 交互度
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要3-4
• Abstract4-6
• 目錄6-8
• 第一章 緒論8-14
• 1.1 研究背景8-9
• 1.2 社區(qū)發(fā)現(xiàn)和重疊社區(qū)發(fā)現(xiàn)的意義9-10
• 1.3 國內(nèi)外研究綜述10-12
• 1.4 研究內(nèi)容12
• 1.5 本文組織結(jié)構(gòu)12-14
• 第二章 相關(guān)理論14-25
• 2.1 社區(qū)的相關(guān)概念14-15
• 2.2 重疊社區(qū)的相關(guān)概念15-16
• 2.3 交互度的相關(guān)概念16-22
• 2.3.1 交互行為的概述16-18
• 2.3.2 交互圖的概念18-19
• 2.3.3 社區(qū)交互度的概念19-22
• 2.4 相關(guān)算法介紹22-25
• 第三章 基于交互度的重疊社區(qū)發(fā)現(xiàn)算法25-31
• 3.1 在重疊社區(qū)發(fā)現(xiàn)算法中引入交互度的合理性25
• 3.2 基于交互度的重疊社區(qū)的定義25-26
• 3.3 本算法的主要思想26-28
• 3.2.1 用于帶權(quán)網(wǎng)絡(luò)27
• 3.2.2 用于無權(quán)網(wǎng)絡(luò)27-28
• 3.4 本算法的主要步驟28-31
• 第四章 實(shí)驗(yàn)分析及對(duì)比31-38
• 4.1 海豚網(wǎng)絡(luò)實(shí)驗(yàn)31-32
• 4.2 American college football網(wǎng)絡(luò)實(shí)驗(yàn)32-34
• 4.3 恒河猴網(wǎng)實(shí)驗(yàn)34-35
• 4.4 結(jié)果分析及擴(kuò)展35-38
• 4.4.1 E的取值問題36
• 4.4.2 擴(kuò)大重疊部分36-38
• 第五章 總結(jié)與建議38-41
• 5.1 本文結(jié)論38
• 5.2 應(yīng)用與建議38-39
• 5.3 不足與展望39-41
• 附錄41-42
• 參考文獻(xiàn)42-45
• 攻讀碩士學(xué)位期間完成的科研成果45-46
• 致謝46

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 孫文婷;伏玉琛;吳寅生;;一種局部的重疊社區(qū)發(fā)現(xiàn)方法[J];計(jì)算機(jī)應(yīng)用與軟件;2011年10期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 孔兵;基于連接度量的社區(qū)發(fā)現(xiàn)研究[D];云南大學(xué);2012年

，

本文編號(hào)：768082