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

【文章來(lái)源】：華東師范大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

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

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

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


【參考文獻(xiàn)】：
期刊論文
[1]標(biāo)簽傳播算法理論及其應(yīng)用研究綜述[J]. 張俊麗,常艷麗,師文.  計(jì)算機(jī)應(yīng)用研究. 2013(01)



本文編號(hào)：3431370