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

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

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

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


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



本文編號：3702588