在社交數(shù)據(jù)不斷增多的今天,高效的檢測(cè)出社交網(wǎng)絡(luò)中隱藏的社區(qū)結(jié)構(gòu)具有重要的研究意義和實(shí)際價(jià)值。在社交網(wǎng)絡(luò)中,社區(qū)結(jié)構(gòu)是最基礎(chǔ)、最重要的拓?fù)涮卣?目前已有多種社區(qū)挖掘相關(guān)的研究,而在許多的真實(shí)網(wǎng)絡(luò)中,真正意義上的非重疊社區(qū)往往并不那么常見(jiàn),因而挖掘網(wǎng)絡(luò)中的重疊結(jié)構(gòu)更具有現(xiàn)實(shí)意義。目前,相關(guān)學(xué)者提出了很多復(fù)雜網(wǎng)絡(luò)重疊社區(qū)劃分方法,并將其應(yīng)用在真實(shí)場(chǎng)景的分析工作中,但是社區(qū)劃分方法的研究還有很多值得注意的問(wèn)題,比如社區(qū)劃分算法的精度和效率還有待提高,尤其是對(duì)重疊社區(qū)而言,這就涉及到網(wǎng)絡(luò)中的結(jié)構(gòu)信息、社區(qū)邊界和節(jié)點(diǎn)歸屬等概念只單純考慮了網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),而并沒(méi)有考慮網(wǎng)絡(luò)背后更多的信息。本文在對(duì)現(xiàn)有重疊社區(qū)劃分算法進(jìn)行了研究分析后,針對(duì)網(wǎng)絡(luò)結(jié)構(gòu)信息、社區(qū)邊界定義和節(jié)點(diǎn)歸屬進(jìn)行了創(chuàng)新,主要工作如下:1.針對(duì)現(xiàn)有聚類(lèi)中的相似度概念不適用于社交網(wǎng)絡(luò)中的問(wèn)題,通過(guò)閱讀文獻(xiàn)總結(jié),結(jié)合網(wǎng)絡(luò)的結(jié)構(gòu)信息,對(duì)相似度概念進(jìn)行了擴(kuò)展,結(jié)合朋友圈中共同朋友數(shù)量占比往往能體現(xiàn)兩人關(guān)系這一特征,提出了一種新的鏈接強(qiáng)度概念來(lái)概括網(wǎng)絡(luò)結(jié)構(gòu)信息,可以更好體現(xiàn)出網(wǎng)絡(luò)中節(jié)點(diǎn)之間的相關(guān)性,并且通過(guò)這一概念提出了網(wǎng)絡(luò)中節(jié)點(diǎn)的距離度量,將其應(yīng)... 

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

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

【文章目錄】：
摘要
abstract
第1章 引言
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 復(fù)雜網(wǎng)絡(luò)研究現(xiàn)狀
        1.2.2 重疊社區(qū)發(fā)現(xiàn)研究現(xiàn)狀
        1.2.3 存在問(wèn)題及研究難點(diǎn)分析
    1.3 論文主要工作
    1.4 論文組織結(jié)構(gòu)
第2章 社區(qū)發(fā)現(xiàn)相關(guān)技術(shù)
    2.1 社交網(wǎng)絡(luò)基本概念
    2.2 重疊社區(qū)發(fā)現(xiàn)相關(guān)技術(shù)
    2.3 本章小結(jié)
第3章 基于密度距離的社區(qū)發(fā)現(xiàn)算法
    3.1 問(wèn)題的描述和研究思路
    3.2 基于密度距離的社區(qū)發(fā)現(xiàn)算法
        3.2.1 概念定義
        3.2.2 算法描述
        3.2.3 節(jié)點(diǎn)的分配
    3.3 實(shí)驗(yàn)結(jié)果及對(duì)比分析
        3.3.1 數(shù)據(jù)集
        3.3.2 評(píng)價(jià)指標(biāo)
        3.3.3 實(shí)驗(yàn)結(jié)果分析
    3.4 本章小結(jié)
第4章 基于鏈接強(qiáng)度的重疊社區(qū)發(fā)現(xiàn)算法
    4.1 問(wèn)題的描述和研究思路
    4.2 基于鏈接強(qiáng)度的重疊社區(qū)發(fā)現(xiàn)算法
        4.2.1 概念定義
        4.2.2 算法描述
        4.2.3 算法性能分析
    4.3 實(shí)驗(yàn)結(jié)果及對(duì)比分析
        4.3.1 數(shù)據(jù)集
        4.3.2 評(píng)價(jià)指標(biāo)
        4.3.3 實(shí)驗(yàn)結(jié)果分析
    4.4 本章小結(jié)
第5章 總結(jié)及未來(lái)工作
    5.1 論文工作總結(jié)
    5.2 未來(lái)的工作
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間從事的科研工作及取得的成果


【參考文獻(xiàn)】：
期刊論文
[1]利用鄰域“結(jié)構(gòu)洞”尋找社會(huì)網(wǎng)絡(luò)中最具影響力節(jié)點(diǎn)[J]. 蘇曉萍,宋玉蓉.  物理學(xué)報(bào). 2015(02)
[2]復(fù)雜網(wǎng)絡(luò)聚類(lèi)方法[J]. 楊博,劉大有,金弟,馬海賓.  軟件學(xué)報(bào). 2009(01)



本文編號(hào)：3730999