社區(qū)結構是現(xiàn)實世界復雜網(wǎng)絡中的一個重要特征。在近些年,科學家們已經(jīng)提出了許多社區(qū)發(fā)現(xiàn)算法并取得了巨大的成功。研究社區(qū)發(fā)現(xiàn)算法,有助于了解網(wǎng)絡的拓撲特征,發(fā)現(xiàn)網(wǎng)絡結點之間的關系等,并且在網(wǎng)絡個性化信息推薦、電子商務、網(wǎng)絡文化安全評估等領域有重要的實用價值。本文主要針對復雜網(wǎng)絡中的社區(qū)特性和結構展開研究,在比較研究各種現(xiàn)有社區(qū)發(fā)現(xiàn)算法的基礎上,針對存在的問題,提出了一種新的社區(qū)發(fā)現(xiàn)算法,并設計了一種網(wǎng)絡社區(qū)發(fā)現(xiàn)可視化解決方案。主要工作和創(chuàng)新點包括以下幾個方面:論文對現(xiàn)有社區(qū)發(fā)現(xiàn)算法進行了分析、比較和總結。結合復雜網(wǎng)絡相關理論基礎,深入分析了現(xiàn)有的典型社區(qū)發(fā)現(xiàn)算法,包括面向重疊和非重疊社區(qū)的發(fā)現(xiàn)算法。從多角度全面分析了這些算法的優(yōu)勢和存在的不足之處。發(fā)現(xiàn)現(xiàn)有算法普遍存在兩個問題:一是在一定程度上依賴于某些先驗信息;二是計算復雜度較高,難以應用于大規(guī)模網(wǎng)絡。并且,社區(qū)發(fā)現(xiàn)的結果過于抽象,可用性受到限制。針對現(xiàn)有算法的缺陷,本論文研究并提出了基于連接強度的社區(qū)發(fā)現(xiàn)算法CDCS。本算法的創(chuàng)新之處在于,利用結點間的連接強度把結點劃分到不同的社區(qū)內。具體而言就是使用弱結點假設原理來決定了該節(jié)點所屬的社...

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

【學位級別】：碩士

【文章目錄】：
致謝
中文摘要
ABSTRACT
1 引言
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀及發(fā)展趨勢
    1.3 研究內容和主要工作
    1.4 論文結構和安排
2 復雜網(wǎng)絡和社會網(wǎng)絡基本理論
    2.1 復雜網(wǎng)絡基本理論
        2.1.1 復雜網(wǎng)絡的定義及來源
        2.1.2 復雜網(wǎng)絡的研究模型
        2.1.3 復雜網(wǎng)絡的特征及度量
    2.2 社會網(wǎng)絡及其分析方法
        2.2.1 社會網(wǎng)絡
        2.2.2 分析方法
    2.3 本章小結
3 社區(qū)結構發(fā)現(xiàn)算法研究
    3.1 以結點為中心的社區(qū)發(fā)現(xiàn)
        3.1.1 完全的相互關系
        3.1.2 可達性
    3.2 以群組為中心的社區(qū)發(fā)現(xiàn)
    3.3 以網(wǎng)絡為中心的社區(qū)發(fā)現(xiàn)
        3.3.1 頂點相似性
        3.3.2 隱含空間模型
        3.3.3 譜聚類
        3.3.4 模塊度最大化
    3.4 以層次為中心的社區(qū)發(fā)現(xiàn)
        3.4.1 分裂式層次聚類
        3.4.2 聚合式層次聚類
    3.5 社區(qū)評價
    3.6 本章小結
4 基于連接強度的社區(qū)發(fā)現(xiàn)CDCS
    4.1 CDCS算法理論
    4.2 CDCS算法具體原理和步驟
    4.3 仿真及結果分析
        4.3.1 Zarchary的空手道俱樂部網(wǎng)絡
        4.3.2 美國大學橄欖球隊網(wǎng)絡
        4.3.3 海豚社交網(wǎng)絡
        4.3.4 LFR基準測試數(shù)據(jù)集
        4.3.5 結果分析
    4.4 本章小結
5 D-Treemaps社區(qū)網(wǎng)絡可視化模型研究
    5.1 D-Treemaps網(wǎng)絡可視化模型原理
        5.1.1 多種分組組合
        5.1.2 動態(tài)平滑轉變
        5.1.3 數(shù)據(jù)自然順序及聚類
        5.1.4 組色方法
        5.1.5 展示分組內詳細數(shù)據(jù)
    5.2 具體實施方式
    5.3 網(wǎng)絡可視化模型的架構設計
    5.4 實驗設計及實現(xiàn)
        5.4.1 實驗設計
        5.4.2 實驗結果
    5.5 本章小結
6 總結與展望
    6.1 論文總結
    6.2 研究展望
參考文獻
作者簡歷
學位論文數(shù)據(jù)集



本文編號：3866678