隨著信息時代的發(fā)展,大量的數(shù)據(jù)時時刻刻都在產(chǎn)生,我們面臨著爆炸式的數(shù)據(jù)增長。如何有效地利用和挖掘這些數(shù)據(jù)隱含的信息是當(dāng)前的研究人員關(guān)注的問題。復(fù)雜網(wǎng)絡(luò)作為一門基礎(chǔ)學(xué)科,出現(xiàn)在數(shù)據(jù)挖掘領(lǐng)域,用以解決復(fù)雜系統(tǒng)的各種問題。社團結(jié)構(gòu)作為真實復(fù)雜網(wǎng)絡(luò)中存在的重要特性,能夠反映復(fù)雜網(wǎng)絡(luò)的組織結(jié)構(gòu),幫助我們更深入的理解復(fù)雜網(wǎng)絡(luò)以及挖掘網(wǎng)絡(luò)內(nèi)部隱含信息。復(fù)雜網(wǎng)絡(luò)的社團結(jié)構(gòu)理論也被應(yīng)用在其他其他領(lǐng)域解決一些實際問題,例如社交網(wǎng)絡(luò)的異常行為檢測、基于社交關(guān)系的推薦系統(tǒng)等等。因此,針對復(fù)雜網(wǎng)絡(luò)的社團結(jié)構(gòu)挖掘與演化追蹤也成為當(dāng)前數(shù)據(jù)挖掘領(lǐng)域的熱點研究問題。由于復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)往往是隨時間變化而改變的,因此其社團結(jié)構(gòu)也不是一成不變的,存在著動態(tài)演化性。另外,由于關(guān)系的復(fù)雜性一個節(jié)點往往承擔(dān)著多重角色,因此社團結(jié)構(gòu)也不是相互獨立的而是互相重疊的。針對復(fù)雜網(wǎng)絡(luò)會隨時間動態(tài)變化的特點以及社團結(jié)構(gòu)存在重疊的現(xiàn)象,本文提出了兩個動態(tài)網(wǎng)絡(luò)的社團演化框架,分別是動態(tài)網(wǎng)絡(luò)的非重疊社團演化框架和動態(tài)網(wǎng)絡(luò)的重疊社團演化框架。本文的創(chuàng)新性成果如下:1)提出了一種動態(tài)網(wǎng)絡(luò)非重疊社團的演化追蹤框架。該框架包括兩個算法:一個1)提出了一種動... 

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
        1.2.1 靜態(tài)網(wǎng)絡(luò)社團劃分
        1.2.2 動態(tài)網(wǎng)絡(luò)社團劃分
        1.2.3 重疊社團劃分
    1.3 論文的研究內(nèi)容和創(chuàng)新點
    1.4 本文結(jié)構(gòu)安排
第二章 相關(guān)理論與研究現(xiàn)狀
    2.1 復(fù)雜網(wǎng)絡(luò)相關(guān)性質(zhì)
    2.2 社團基本理論概念
    2.3 社團劃分結(jié)果評價方法
    2.4 靜態(tài)網(wǎng)絡(luò)的社團檢測算法
        2.4.1 基于優(yōu)化的社團劃分算法
        2.4.2 基于啟發(fā)式的社團劃分算法
    2.5 動態(tài)網(wǎng)絡(luò)的社團檢測算法
        2.5.1 基于獨立聚類的動態(tài)網(wǎng)絡(luò)社團劃分算法
        2.5.2 基于增量聚類的動態(tài)網(wǎng)絡(luò)社團劃分算法
        2.5.3 基于演化聚類的社團檢測算法
    2.6 重疊社團劃分算法
        2.6.1 基于派系過濾的重疊社團劃分算法
        2.6.2 基于局部擴展的重疊社團劃分算法
        2.6.3 基于邊劃分的重疊社團劃分算法
    2.7 本章小結(jié)
第三章 動態(tài)網(wǎng)絡(luò)非重疊社團演化追蹤框架設(shè)計
    3.1 引言
    3.2 算法框架理論描述
    3.3 靜態(tài)網(wǎng)絡(luò)非重疊社團劃分算法設(shè)計
        3.3.1 算法描述
        3.3.2 算法步驟
            3.3.2.1 獲取核心子圖
            3.3.2.2 計算核心子圖社團結(jié)構(gòu)
            3.3.2.3 獲得全局社團結(jié)構(gòu)
    3.4 非重疊社團演化追蹤算法設(shè)計
        3.4.1 算法描述
        3.4.2 算法步驟
    3.5 算法實驗驗證
        3.5.1 實驗環(huán)境
        3.5.2 實驗數(shù)據(jù)集
        3.5.3 評價指標(biāo)
        3.5.4 實驗結(jié)果分析
            3.5.4.1 靜態(tài)網(wǎng)絡(luò)社團劃分算法實驗
            3.5.4.2 動態(tài)網(wǎng)絡(luò)社團劃分算法實驗
    3.6 本章小結(jié)
第四章 動態(tài)網(wǎng)絡(luò)重疊社團演化追蹤框架設(shè)計
    4.1 引言
    4.2 算法框架理論描述
    4.3 靜態(tài)網(wǎng)絡(luò)重疊社團劃分算法設(shè)計
        4.3.1 算法描述
        4.3.2 算法步驟
            4.3.2.1 構(gòu)建核心邊鏈接子圖
            4.3.2.2 核心鏈接圖的邊聚類
            4.3.2.3 邊聚類擴展算法
            4.3.2.4 獲取重疊社團
    4.4 重疊社團演化追蹤算法設(shè)計
        4.4.1 算法描述
        4.4.2 算法步驟
    4.5 算法實驗驗證
        4.5.1 實驗環(huán)境
        4.5.2 數(shù)據(jù)集
        4.5.3 評價指標(biāo)
        4.5.4 實驗結(jié)果分析
            4.5.4.1 參數(shù)分析
            4.5.4.2 靜態(tài)網(wǎng)絡(luò)重疊社團劃分算法實驗
            4.5.4.3 動態(tài)網(wǎng)絡(luò)重疊社團劃分算法實驗
    4.6 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
致謝
參考文獻
攻讀碩士學(xué)位期間的研究成果


【參考文獻】：
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)重疊社團挖掘算法[J]. 呂曉軍.  計算機與現(xiàn)代化. 2013(08)
[2]動態(tài)網(wǎng)絡(luò)橋系數(shù)增量聚類算法[J]. 王玙,高琳.  西安電子科技大學(xué)學(xué)報. 2013(01)



本文編號：3702588