隨著移動互聯(lián)網(wǎng)、物聯(lián)網(wǎng)等技術(shù)的迅猛發(fā)展,獲取復(fù)雜網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)這一問題逐漸成為研究熱點。復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)有助于了解網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),為復(fù)雜網(wǎng)絡(luò)的進一步研究提供重要依據(jù),因此獲取復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)具有十分重要的意義。社區(qū)發(fā)現(xiàn)算法是能夠?qū)?fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)進行準(zhǔn)確劃分的一類算法。目前有關(guān)社區(qū)發(fā)現(xiàn)算法的研究多數(shù)是針對無權(quán)復(fù)雜網(wǎng)絡(luò)展開的,然而現(xiàn)實生活中有權(quán)網(wǎng)絡(luò)更具有實際應(yīng)用價值。此外,主流的評價指標(biāo)模塊度存在分辨率限制問題(Resolution Limit),導(dǎo)致部分算法無法發(fā)現(xiàn)網(wǎng)絡(luò)中較小的社區(qū)。因此,針對上述存在的一些問題,本文對復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法展開相關(guān)研究,主要內(nèi)容包括以下幾個方面:(1)借鑒模塊度優(yōu)化算法的思想,將平均互信息和模塊度相結(jié)合作為目標(biāo)函數(shù),提出一種基于平均互信息的有權(quán)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法AMI-CDW,該算法同時適用于無權(quán)網(wǎng)絡(luò)和有權(quán)網(wǎng)絡(luò)。然后闡述了算法的核心思想和具體執(zhí)行過程。最后,將該算法與其他無權(quán)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法和有權(quán)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法進行對比實驗,實驗結(jié)果表明,該算法無論是在有權(quán)網(wǎng)絡(luò)上還是在無權(quán)網(wǎng)絡(luò)上,都具有較高的社區(qū)劃分準(zhǔn)確度。此外,在部分?jǐn)?shù)據(jù)集上的實驗結(jié)果表明,平...

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 論文研究內(nèi)容
    1.4 論文組織結(jié)構(gòu)
第二章 信息論和社區(qū)發(fā)現(xiàn)算法基礎(chǔ)
    2.1 引言
    2.2 信息論基礎(chǔ)
        2.2.1 自信息與平均自信息
        2.2.2 平均互信息
    2.3 復(fù)雜網(wǎng)絡(luò)的相關(guān)概念
        2.3.1 圖的基礎(chǔ)知識
        2.3.2 復(fù)雜網(wǎng)絡(luò)的特性
    2.4 社區(qū)發(fā)現(xiàn)算法綜述
        2.4.1 復(fù)雜網(wǎng)絡(luò)中社區(qū)的定義
        2.4.2 劃分結(jié)果評價標(biāo)準(zhǔn)
        2.4.3 無權(quán)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法
        2.4.4 有權(quán)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法
    2.5 基于平均互信息的評價方法
    2.6 本章小結(jié)
第三章 基于平均互信息的有權(quán)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法
    3.1 引言
    3.2 AMI-CDW算法思想
        3.2.1 社區(qū)合并過程
        3.2.2 社區(qū)分裂-合并過程
        3.2.3 網(wǎng)絡(luò)壓縮階段
    3.3 AMI-CDW算法描述
        3.3.1 算法步驟
        3.3.2 算法實現(xiàn)
    3.4 實驗結(jié)果與分析
        3.4.1 在無權(quán)網(wǎng)絡(luò)上的實驗
        3.4.2 在有權(quán)網(wǎng)絡(luò)上的實驗
    3.5 本章小結(jié)
第四章 算法并行化處理
    4.1 引言
    4.2 Java JUC并發(fā)編程框架
        4.2.1 Java內(nèi)存模型
        4.2.2 Executors線程池
    4.3 算法并行化的設(shè)計與實現(xiàn)
        4.3.1 并行化處理
        4.3.2 算法步驟
    4.4 實驗結(jié)果與分析
        4.4.1 實驗環(huán)境
        4.4.2 算法運行結(jié)果準(zhǔn)確性實驗
        4.4.3 算法運行效率實驗
    4.5 本章小結(jié)
總結(jié)與展望
參考文獻
攻讀碩士學(xué)位期間取得的研究成果
致謝
附件



本文編號：3760485