現(xiàn)實生活中的很多真實系統(tǒng)都可以看作是復(fù)雜網(wǎng)絡(luò)的一種拓?fù)涑橄?如科學(xué)家合作網(wǎng)、電力網(wǎng)、城市交通運輸網(wǎng)等。研究表明,社區(qū)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)最重要的特征屬性之一,即屬于同一個社區(qū)的節(jié)點之間連接較為緊密,而不同社區(qū)間的節(jié)點連接相對稀疏。社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)就是將網(wǎng)絡(luò)節(jié)點按照其內(nèi)在的拓?fù)浣Y(jié)構(gòu)連接的緊密程度劃分成若干個子圖的過程。分析并發(fā)現(xiàn)社交網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)對用戶行為分析,情感分析,個體影響力分析等都具有重要作用。對于大規(guī)模的復(fù)雜網(wǎng)絡(luò),節(jié)點數(shù)量較多,關(guān)系錯綜復(fù)雜,傳統(tǒng)的社區(qū)發(fā)現(xiàn)算法存在運行效率低,可擴展性不足,難以處理大規(guī)模網(wǎng)絡(luò)等問題�；谠隽康膭討B(tài)社區(qū)發(fā)現(xiàn)算法由于在聚類時參照了前一時刻的信息,避免了對整個網(wǎng)絡(luò)重新進行聚類,因此能有效降低算法的時間復(fù)雜度。同時,基于并行的大數(shù)據(jù)計算框架也大大提高了程序的運行效率。本文在分析傳統(tǒng)社區(qū)發(fā)現(xiàn)算法的基礎(chǔ)上,深入研究動態(tài)大規(guī)模社交網(wǎng)絡(luò)上的社區(qū)發(fā)現(xiàn)問題,主要研究成果如下:(1)提出一種將社區(qū)結(jié)構(gòu)穩(wěn)定度和增量相關(guān)節(jié)點相結(jié)合進行社區(qū)發(fā)現(xiàn)的方法。算法以前一個時刻得到的社區(qū)結(jié)構(gòu)為基礎(chǔ),通過基于Jaccard系數(shù)的社區(qū)歸屬判定條件來調(diào)整增量相關(guān)節(jié)點的社區(qū)歸屬,同時考慮每個社區(qū)的...

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

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

【文章目錄】：
中文摘要
Abstract
第一章 引言
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 靜態(tài)社區(qū)劃分
        1.2.2 動態(tài)社區(qū)劃分
    1.3 本文主要工作
    1.4 本文組織結(jié)構(gòu)
第二章 社區(qū)發(fā)現(xiàn)相關(guān)概念與方法
    2.1 復(fù)雜網(wǎng)絡(luò)和社區(qū)結(jié)構(gòu)相關(guān)概念
        2.1.1 復(fù)雜網(wǎng)絡(luò)
        2.1.2 社區(qū)結(jié)構(gòu)
    2.2 社區(qū)劃分質(zhì)量評價標(biāo)準(zhǔn)
        2.2.1 標(biāo)準(zhǔn)化互信息
        2.2.2 模塊度
        2.2.3 ARI指數(shù)
    2.3 靜態(tài)復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法
        2.3.1 基于圖劃分的方法
        2.3.2 基于模塊度優(yōu)化的方法
        2.3.3 基于標(biāo)簽傳播的方法
        2.3.4 基于動力學(xué)的方法
        2.3.5 基于仿生計算的方法
        2.3.6 基于派系過濾的方法
        2.3.7 基于邊劃分的方法
        2.3.8 基于局部擴展的方法
    2.4 動態(tài)復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法
        2.4.1 基于時間獨立評價的方法
        2.4.2 基于時間集成的方法
        2.4.3 基于統(tǒng)一評價的方法
        2.4.4 基于增量式的方法
    2.5 本章小節(jié)
第三章 考慮社區(qū)結(jié)構(gòu)穩(wěn)定度的增量標(biāo)簽傳播算法
    3.1 基本概念
    3.2 算法設(shè)計思想
    3.3 算法實現(xiàn)
    3.4 算法復(fù)雜度分析
    3.5 實驗結(jié)果與分析
        3.5.1 實驗準(zhǔn)備
        3.5.2 人工數(shù)據(jù)集實驗
        3.5.3 真實數(shù)據(jù)集實驗
    3.6 本章小結(jié)
第四章 基于邊密度聚類的增量社區(qū)發(fā)現(xiàn)算法
    4.1 基本概念
    4.2 基于邊密度聚類的靜態(tài)社區(qū)發(fā)現(xiàn)
        4.2.1 算法設(shè)計思想
        4.2.2 算法實現(xiàn)
        4.2.3 算法時間復(fù)雜度分析
    4.3 基于邊密度聚類的增量社區(qū)發(fā)現(xiàn)
        4.3.1 算法設(shè)計思想
        4.3.2 算法實現(xiàn)
        4.3.3 算法時間復(fù)雜度分析
    4.4 實驗與結(jié)果分析
        4.4.1 實驗準(zhǔn)備
        4.4.2 人工數(shù)據(jù)集實驗
        4.4.3 真實數(shù)據(jù)集實驗
    4.5 本章小結(jié)
總結(jié)與展望
    本文總結(jié)
    未來工作展望
參考文獻
致謝
個人簡歷
在學(xué)期間的研究成果及發(fā)表的學(xué)術(shù)論文



本文編號：3979235