發(fā)布時間：2023-01-15 11:38

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

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

【學位級別】：碩士

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


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



本文編號：3730999