真實世界中多數(shù)復雜系統(tǒng)都可以被抽象為網(wǎng)絡(luò),而復雜網(wǎng)絡(luò)以及與其相關(guān)的網(wǎng)絡(luò)科學可以為我們研究這些系統(tǒng)提供重要的理論依據(jù)和多樣的研究方法。在真實復雜系統(tǒng)中,社團結(jié)構(gòu)是一個普遍存在的網(wǎng)絡(luò)結(jié)構(gòu)特征。它與網(wǎng)絡(luò)的功能單元以及網(wǎng)絡(luò)上的動力學行為緊密相關(guān),是目前網(wǎng)絡(luò)科學研究的熱點之一。為此,學者們提出了大量的社團挖掘算法來挖掘網(wǎng)絡(luò)中的社團結(jié)構(gòu),試圖更好地理解復雜系統(tǒng)。隨著系統(tǒng)規(guī)模的不斷增加以及系統(tǒng)中個體之間的交互關(guān)系日漸趨于復雜,能夠準確、快速地挖掘復雜系統(tǒng)中的社團結(jié)構(gòu)仍然是眾多社團挖掘算法的研究目的,這里我們重點研究針對大規(guī)模社交網(wǎng)絡(luò)的快速社團挖掘算法。本文以社會網(wǎng)絡(luò)上觀點同步的動態(tài)距離模型為基礎(chǔ),通過研究節(jié)點間距離變化趨勢和距離變化速度,針對基于動態(tài)距離模型的Attractor算法作了兩方面的改進。本文研究的內(nèi)容主要有以下兩個方面:1)提出了基于點對距離變化趨勢的快速社團挖掘算法。本文根據(jù)動態(tài)距離模型中多數(shù)節(jié)點對距離的變化趨勢基本保持不變的現(xiàn)象,以“依據(jù)距離變化趨勢確定點對之間距離最終值”為改進思路,提出了一種基于點對距離變化趨勢的快速動態(tài)距離社團挖掘算法。具體地說,算法通過設(shè)置一個滑動時間窗口,并... 

【文章來源】：華東師范大學上海市 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文研究內(nèi)容和安排
第二章 社團挖掘相關(guān)理論與技術(shù)
    2.1 復雜網(wǎng)絡(luò)相關(guān)概念
        2.1.1 網(wǎng)絡(luò)與圖
        2.1.2 度與稀疏性
        2.1.3 度分布
        2.1.4 聚類系數(shù)
    2.2 社團結(jié)構(gòu)
    2.3 相似度指標
        2.3.1 共同鄰居數(shù)
        2.3.2 余弦相似性
        2.3.3 Jaccard相似性
    2.4 基于動態(tài)距離的社團挖掘算法
        2.4.1 相關(guān)概念
        2.4.2 動態(tài)距離交互模型
    2.5 社團評價指標
        2.5.1 模塊度
        2.5.2 調(diào)整蘭德系數(shù)(ARI)
        2.5.3 標準化互信息(NMI)
    2.6 本章小結(jié)
第三章 基于點對距離變化趨勢的社團挖掘算法研究
    3.1 引言
    3.2 算法描述
        3.2.1 算法思想
        3.2.2 算法流程
        3.2.3 參數(shù)η估計
        3.2.4 復雜度分析
    3.3 實驗評估
        3.3.1 實驗數(shù)據(jù)
        3.3.2 實驗環(huán)境
        3.3.3 LFR人工網(wǎng)絡(luò)
        3.3.4 真實數(shù)據(jù)網(wǎng)絡(luò)
        3.3.5 運行時間比較
    3.4 本章小結(jié)
第四章 基于點對距離收斂速度的社團挖掘算法研究
    4.1 引言
    4.2 算法描述
        4.2.1 問題討論
        4.2.2 算法流程
        4.2.3 參數(shù)η估計
    4.3 實驗評估
        4.3.1 實驗數(shù)據(jù)
        4.3.2 實驗環(huán)境
        4.3.3 LFR人工網(wǎng)絡(luò)
        4.3.4 真實數(shù)據(jù)網(wǎng)絡(luò)
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 全文總結(jié)
    5.2 未來展望
參考文獻
攻讀碩士期間的研究成果
致謝


【參考文獻】：
期刊論文
[1]標簽傳播算法理論及其應用研究綜述[J]. 張俊麗,常艷麗,師文.  計算機應用研究. 2013(01)



本文編號：3431370