隨著信息技術(shù)的發(fā)展,現(xiàn)實(shí)世界中的許多復(fù)雜系統(tǒng)能夠以網(wǎng)絡(luò)的形式呈現(xiàn)。網(wǎng)絡(luò)中的節(jié)點(diǎn)表示系統(tǒng)中的實(shí)體,而節(jié)點(diǎn)之間的連接表示實(shí)體之間的聯(lián)系。由于現(xiàn)實(shí)世界網(wǎng)絡(luò)的統(tǒng)計(jì)特征不同于規(guī)則網(wǎng)絡(luò)和隨機(jī)網(wǎng)絡(luò),因而將描述它們的理論模型稱為復(fù)雜網(wǎng)絡(luò)。復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)表現(xiàn)為:緊密聯(lián)系的局部節(jié)點(diǎn)屬于同一社團(tuán),屬于不同社團(tuán)的節(jié)點(diǎn)之間聯(lián)系較少。研究網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)有助于分析網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)、功能模塊、信息傳遞、演化過程等,以及解決工程應(yīng)用中的相關(guān)問題。因此,有關(guān)復(fù)雜網(wǎng)絡(luò)社團(tuán)檢測的研究一直是熱點(diǎn)問題。層次聚類方法能夠?qū)崿F(xiàn)多粒度的社團(tuán)檢測,揭示網(wǎng)絡(luò)內(nèi)部的層次化結(jié)構(gòu)。但是,在部分應(yīng)用中,非層次聚類方法給出的一種特定的社團(tuán)劃分方案就足以解決問題。社團(tuán)劃分的質(zhì)量和速度一直是評價(jià)社團(tuán)檢測方法的關(guān)鍵。為了從復(fù)雜網(wǎng)絡(luò)中挖掘出高質(zhì)量的社團(tuán)結(jié)構(gòu),同時(shí)保證較快的執(zhí)行速度,本文提出了兩個(gè)社團(tuán)檢測算法,分別是基于共同鄰居的層次化社團(tuán)結(jié)構(gòu)檢測算法和基于共同鄰居約束標(biāo)簽傳播的社團(tuán)檢測算法。本文的創(chuàng)新點(diǎn)如下:1)根據(jù)均值聚類的思想,從簡單的鄰接關(guān)系中提取關(guān)于共同鄰居的信息,定義了節(jié)點(diǎn)親密度以衡量相鄰節(jié)點(diǎn)的相似性。基于節(jié)點(diǎn)親密度,本文提出了一種分裂算法以層...

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 研究現(xiàn)狀
        1.2.1 層次聚類算法
        1.2.2 譜算法
        1.2.3 動態(tài)算法
        1.2.4 其他方法
    1.3 研究內(nèi)容與主要工作
    1.4 論文結(jié)構(gòu)安排
第二章 相關(guān)理論及算法
    2.1 復(fù)雜網(wǎng)絡(luò)的部分理論
        2.1.1 圖
        2.1.2 復(fù)雜網(wǎng)絡(luò)的統(tǒng)計(jì)特征
        2.1.3 復(fù)雜網(wǎng)絡(luò)的性質(zhì)
    2.2 社團(tuán)檢測的相關(guān)研究
        2.2.1 社團(tuán)的定義
        2.2.2 社團(tuán)劃分質(zhì)量的評估
        2.2.3 基準(zhǔn)網(wǎng)絡(luò)
    2.3 層次聚類算法
    2.4 標(biāo)簽傳播算法
    2.5 本章小結(jié)
第三章 基于共同鄰居的層次化社團(tuán)結(jié)構(gòu)檢測算法
    3.1 引言
    3.2 理論基礎(chǔ)
        3.2.1 分裂算法
        3.2.2 均值聚類
    3.3 算法設(shè)計(jì)
        3.3.1 定義相鄰節(jié)點(diǎn)親密度
        3.3.2 搜索最小親密度
        3.3.3 判斷是否分裂
        3.3.4 快速更新親密度
        3.3.5 算法流程與概述
    3.4 實(shí)驗(yàn)驗(yàn)證與討論
        3.4.1 實(shí)驗(yàn)環(huán)境和數(shù)據(jù)集
        3.4.2 關(guān)于計(jì)算機(jī)合成網(wǎng)絡(luò)的實(shí)驗(yàn)
        3.4.3 關(guān)于現(xiàn)實(shí)世界網(wǎng)絡(luò)的實(shí)驗(yàn)
    3.5 本章小結(jié)
第四章 基于共同鄰居約束標(biāo)簽傳播的社團(tuán)檢測算法
    4.1 引言
    4.2 理論基礎(chǔ)
        4.2.1 標(biāo)簽傳播
        4.2.2 目標(biāo)優(yōu)化
    4.3 算法設(shè)計(jì)
        4.3.1 優(yōu)化目標(biāo)
        4.3.2 約束強(qiáng)度
        4.3.3 更新序列
        4.3.4 更新規(guī)則
        4.3.5 算法流程與概述
    4.4 實(shí)驗(yàn)驗(yàn)證與討論
        4.4.1 實(shí)驗(yàn)環(huán)境和數(shù)據(jù)集
        4.4.2 關(guān)于計(jì)算機(jī)合成網(wǎng)絡(luò)的實(shí)驗(yàn)
        4.4.3 關(guān)于現(xiàn)實(shí)世界網(wǎng)絡(luò)的實(shí)驗(yàn)
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
        5.1.1 主要工作
        5.1.2 創(chuàng)新點(diǎn)
    5.2 展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的成果



本文編號：3833558