隨著互聯(lián)網(wǎng)的快速發(fā)展和Web2.0網(wǎng)站的興起,對(duì)社區(qū)結(jié)構(gòu)的挖掘成為了網(wǎng)絡(luò)分析中的研究熱點(diǎn)。社區(qū)發(fā)現(xiàn)對(duì)于深入了解網(wǎng)絡(luò)的內(nèi)部結(jié)構(gòu)和深層特性有著重要意義,網(wǎng)絡(luò)總是在變化的,對(duì)實(shí)時(shí)變化的網(wǎng)絡(luò)進(jìn)行實(shí)時(shí)性的社區(qū)發(fā)現(xiàn)對(duì)于揭示網(wǎng)絡(luò)動(dòng)態(tài)特性也有著重要的意義。在對(duì)單個(gè)靜態(tài)的社會(huì)網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn)的靜態(tài)社區(qū)發(fā)現(xiàn)研究已經(jīng)產(chǎn)生了很多有效算法,但大部分都無(wú)法快速而準(zhǔn)確的發(fā)現(xiàn)高質(zhì)量社區(qū),更加無(wú)法應(yīng)用到實(shí)時(shí)社區(qū)發(fā)現(xiàn)中。標(biāo)簽傳播算法是一種快速簡(jiǎn)單但存在著準(zhǔn)確性和隨機(jī)性等缺點(diǎn)的社區(qū)發(fā)現(xiàn)算法,其在標(biāo)簽更新上的局部性可以很好的應(yīng)用于實(shí)時(shí)社區(qū)發(fā)現(xiàn)。本文在其基礎(chǔ)上提出了一種基于社區(qū)核心的標(biāo)簽傳播算法,通過(guò)借助社區(qū)核心給網(wǎng)絡(luò)圖中的節(jié)點(diǎn)賦予一定的權(quán)重和改善標(biāo)簽的更新策略與傳播策略對(duì)原始標(biāo)簽傳播算法進(jìn)行改進(jìn),從而在保持算法效率的基礎(chǔ)上提高了算法的準(zhǔn)確性和穩(wěn)定性。而后將基于社區(qū)核心的標(biāo)簽傳播算法應(yīng)用于實(shí)時(shí)社區(qū)發(fā)現(xiàn),在網(wǎng)絡(luò)每次實(shí)時(shí)變化后動(dòng)態(tài)改變節(jié)點(diǎn)的權(quán)重和社區(qū)核心集合,然后對(duì)發(fā)生改變的節(jié)點(diǎn)的標(biāo)簽進(jìn)行局部更新,從而在滿足實(shí)時(shí)性的要求的同時(shí)獲得更加準(zhǔn)確的實(shí)時(shí)社區(qū)發(fā)現(xiàn)結(jié)果。實(shí)驗(yàn)結(jié)果表明,本文提出的算法在靜態(tài)社區(qū)發(fā)現(xiàn)和實(shí)時(shí)社區(qū)發(fā)現(xiàn)中都能夠快速并準(zhǔn)確... 

【文章來(lái)源】：浙江大學(xué)浙江省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題背景
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 靜態(tài)社區(qū)發(fā)現(xiàn)
        1.2.2 動(dòng)態(tài)社區(qū)發(fā)現(xiàn)
        1.2.3 實(shí)時(shí)社區(qū)發(fā)現(xiàn)
    1.3 論文的主要工作及組織結(jié)構(gòu)
第2章 相關(guān)技術(shù)綜述
    2.1 標(biāo)簽傳播算法
        2.1.1 原始的標(biāo)簽傳播算法
        2.1.2 標(biāo)簽傳播算法的已有改進(jìn)
        2.1.3 實(shí)時(shí)社區(qū)發(fā)現(xiàn)中的標(biāo)簽傳播算法
    2.2 社區(qū)核心及其發(fā)現(xiàn)算法
        2.2.1 社區(qū)核心
        2.2.2 社區(qū)核心發(fā)現(xiàn)算法
    2.3 本文的研究?jī)?nèi)容和方法
    2.4 本章小結(jié)
第3章 靜態(tài)網(wǎng)絡(luò)中的社區(qū)核心標(biāo)簽傳播算法
    3.1 算法思想
    3.2 社區(qū)核心發(fā)現(xiàn)
    3.3 標(biāo)簽更新策略
        3.3.1 節(jié)點(diǎn)權(quán)重的組成
        3.3.2 節(jié)點(diǎn)標(biāo)簽更新策略
    3.4 標(biāo)簽傳播策略
    3.5 算法收斂條件
    3.6 本章小結(jié)
第4章 實(shí)時(shí)網(wǎng)絡(luò)中的社區(qū)核心標(biāo)簽傳播算法
    4.1 算法思想
    4.2 網(wǎng)絡(luò)圖的初始化處理
    4.3 實(shí)時(shí)變化的分類應(yīng)對(duì)
    4.4 社區(qū)核心與節(jié)點(diǎn)權(quán)重的更新
    4.5 局部標(biāo)簽更新算法
    4.6 算法分析
    4.7 本章小結(jié)
第5章 實(shí)驗(yàn)與分析
    5.1 實(shí)驗(yàn)數(shù)據(jù)
        5.1.1 靜態(tài)社區(qū)發(fā)現(xiàn)數(shù)據(jù)集
        5.1.2 實(shí)時(shí)社區(qū)發(fā)現(xiàn)數(shù)據(jù)集
    5.2 實(shí)驗(yàn)設(shè)計(jì)
        5.2.1 靜態(tài)社區(qū)發(fā)現(xiàn)實(shí)驗(yàn)
        5.2.2 實(shí)時(shí)社區(qū)發(fā)現(xiàn)實(shí)驗(yàn)
    5.3 評(píng)測(cè)標(biāo)準(zhǔn)
    5.4 實(shí)驗(yàn)結(jié)果及分析
        5.4.1 靜態(tài)社區(qū)發(fā)現(xiàn)實(shí)驗(yàn)
        5.4.2 實(shí)時(shí)社區(qū)發(fā)現(xiàn)實(shí)驗(yàn)
    5.5 本章小結(jié)
第6章 總結(jié)與展望
    6.1 本文總結(jié)
    6.2 未來(lái)工作展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間主要的研究成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]有效改善標(biāo)簽傳播算法魯棒性的途徑[J]. 季青松,趙郁忻,陳樂(lè)生,陳秀真,李生紅.  信息安全與通信保密. 2012(09)
[2]社會(huì)網(wǎng)絡(luò)中基于標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)新算法[J]. 趙卓翔,王軼彤,田家堂,周澤學(xué).  計(jì)算機(jī)研究與發(fā)展. 2011(S3)



本文編號(hào)：3342626