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

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

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

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



本文編號(hào)：3866678