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

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

【學位級別】：碩士

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



本文編號：3833558