現(xiàn)實(shí)生活中很多復(fù)雜系統(tǒng)都可以建模成復(fù)雜網(wǎng)絡(luò)從而進(jìn)行深入研究。社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的一個(gè)基本性質(zhì)。尋找復(fù)雜網(wǎng)絡(luò)中隱藏的社團(tuán)有助于了解網(wǎng)絡(luò)的功能和網(wǎng)絡(luò)上其他任務(wù)的完成。本文主要研究不同類型網(wǎng)絡(luò)上的社團(tuán)檢測算法,涉及的網(wǎng)絡(luò)主要是簡單網(wǎng)絡(luò)、多層網(wǎng)絡(luò)和二分網(wǎng)絡(luò)。本文的工作如下所示:1.社團(tuán)檢測可以被建模成優(yōu)化問題繼而進(jìn)行求解。模塊度是簡單網(wǎng)絡(luò)上使用最廣泛的目標(biāo),我們可以通過最大化模塊度來獲得劃分。然而,模塊度受到分辨率的限制,即當(dāng)網(wǎng)絡(luò)足夠大的時(shí)候,通過最大化模塊度找不到網(wǎng)絡(luò)中小的、自然的社團(tuán)。因此,Aldecoa等人提出了另一個(gè)全局優(yōu)化目標(biāo)surprise(S),并且通過實(shí)驗(yàn)驗(yàn)證了S不受分辨率限制的影響。我們在密母算法的基礎(chǔ)上提出了一個(gè)通過最大化S來尋找簡單網(wǎng)絡(luò)中社團(tuán)的算法MA_S-CD。通過實(shí)驗(yàn)我們發(fā)現(xiàn),得到的社團(tuán)擁有很高的社團(tuán)密度。同時(shí),最大化S在部分網(wǎng)絡(luò)上會(huì)導(dǎo)致不平衡的劃分。我們于是提出了一個(gè)簡單的社團(tuán)合并算法MA_S-CD_revised來對實(shí)驗(yàn)結(jié)果進(jìn)行校正。在大量網(wǎng)絡(luò)上,校正前后實(shí)驗(yàn)結(jié)果的對比說明了MA_S-...

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

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

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 引言
    1.2 研究現(xiàn)狀與意義
        1.2.1 簡單網(wǎng)絡(luò)上的社團(tuán)檢測算法回顧
        1.2.2 多層網(wǎng)絡(luò)上的社團(tuán)檢測算法回顧
        1.2.3 二分網(wǎng)絡(luò)上的社團(tuán)檢測算法回顧
        1.2.4 社團(tuán)檢測的意義
    1.3 論文結(jié)構(gòu)安排
第二章 通過最大化surprise來尋找簡單網(wǎng)絡(luò)中的社團(tuán)
    2.1 引言
    2.2 社團(tuán)檢測算法MA_S-CD
        2.2.1 優(yōu)化目標(biāo)
        2.2.2 表示方法和初始化方法
        2.2.3 交叉和變異
        2.2.4 局部搜索方式
        2.2.5 MA_S-CD
        2.2.6 對不平衡劃分進(jìn)行修正的算法MA_S-CD_revised
    2.3 實(shí)驗(yàn)與分析
        2.3.1 實(shí)際網(wǎng)絡(luò)上的實(shí)驗(yàn)
        2.3.2 真實(shí)網(wǎng)絡(luò)上的實(shí)驗(yàn)
        2.3.3 對不平衡劃分的修正
    2.4 本章小結(jié)
第三章 通過圖層合并的方法來尋找多層網(wǎng)絡(luò)中的社團(tuán)
    3.1 引言
    3.2 多層網(wǎng)絡(luò)上的社團(tuán)檢測算法LRCD_BNs
        3.2.1 多層網(wǎng)絡(luò)的基本概念
        3.2.2 圖層合并算法neighaggre
        3.2.3 LRCD-MNs的框架
    3.3 實(shí)驗(yàn)與分析
        3.3.1 neighaggre的驗(yàn)證
        3.3.2 算法LRCD-BNs在不同網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果
    3.4 本章小結(jié)
第四章 二分網(wǎng)絡(luò)上社團(tuán)檢測評價(jià)指標(biāo)的比較
    4.1 引言
    4.2 對Q_G，Q_S，Q_M，Q_L進(jìn)行比較
        4.2.1 算法MACD-BNs
        4.2.2 實(shí)驗(yàn)與分析
        4.2.3 實(shí)驗(yàn)小結(jié)
    4.3 對Q_B，Q_D的比較
        4.3.1 算法MACD
        4.3.2 實(shí)驗(yàn)與分析
        4.3.3 實(shí)驗(yàn)小結(jié)
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝
作者簡介



本文編號：3775335