隨著信息技術(shù)的發(fā)展,多種多樣的社會網(wǎng)絡(luò)已經(jīng)對人們生活產(chǎn)生了深刻的影響�，F(xiàn)實(shí)世界中社會網(wǎng)絡(luò)的數(shù)據(jù)量龐大,種類繁多,蘊(yùn)藏了大量的信息,如何挖掘社會網(wǎng)絡(luò)中有價(jià)值的信息成為人們關(guān)注的熱點(diǎn)問題。社會網(wǎng)絡(luò)結(jié)構(gòu)劃分作為挖掘和認(rèn)識社會網(wǎng)絡(luò)基本結(jié)構(gòu)的重要方法,一直備受關(guān)注。當(dāng)前,社會網(wǎng)絡(luò)結(jié)構(gòu)劃分已經(jīng)有了大量的相關(guān)研究,但仍然存在一些問題:1、關(guān)鍵節(jié)點(diǎn)在網(wǎng)絡(luò)層次結(jié)構(gòu)中的作用不明確,忽略了層次結(jié)構(gòu)與社團(tuán)結(jié)構(gòu)之間的聯(lián)系。2、社會網(wǎng)絡(luò)中的節(jié)點(diǎn)和連接具有多樣化的特征,不同類型的節(jié)點(diǎn)具有不同的連接偏好,如何在層次劃分的基礎(chǔ)上對網(wǎng)絡(luò)結(jié)構(gòu)做出更精確的劃分也是人們亟待解決的重要問題。3、社會網(wǎng)絡(luò)中除了拓?fù)湫畔?通常擁有大量的標(biāo)簽,因此如何結(jié)合節(jié)點(diǎn)已有的標(biāo)簽信息對網(wǎng)絡(luò)做出更合理的結(jié)構(gòu)劃分還需要更進(jìn)一步的分析。針對上述問題,本文開展社會網(wǎng)絡(luò)結(jié)構(gòu)劃分方法研究,主要工作如下:1.提出了一種基于關(guān)鍵節(jié)點(diǎn)刪除的社會網(wǎng)絡(luò)層次結(jié)構(gòu)分析方法,首先設(shè)計(jì)一種快速的節(jié)點(diǎn)介數(shù)計(jì)算方法挖掘網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn),其次利用關(guān)鍵節(jié)點(diǎn)迭代刪除法使網(wǎng)絡(luò)分解,將分解過程中的關(guān)鍵節(jié)點(diǎn)作為網(wǎng)絡(luò)的高層節(jié)點(diǎn),分解出的連通分支作為網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu),然后將高層節(jié)點(diǎn)與社團(tuán)在鄰接... 

【文章來源】：戰(zhàn)略支援部隊(duì)信息工程大學(xué)河南省

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 課題研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 基于社團(tuán)發(fā)現(xiàn)的網(wǎng)絡(luò)結(jié)構(gòu)分析
        1.2.2 基于節(jié)點(diǎn)刪除的網(wǎng)絡(luò)結(jié)構(gòu)分析
        1.2.3 基于網(wǎng)絡(luò)壓縮的網(wǎng)絡(luò)結(jié)構(gòu)分析
        1.2.4 標(biāo)簽網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)分析
    1.3 問題提出
    1.4 本文主要內(nèi)容和組織結(jié)構(gòu)
        1.4.1 主要內(nèi)容
        1.4.2 組織結(jié)構(gòu)
第二章 社會網(wǎng)絡(luò)結(jié)構(gòu)分析技術(shù)基礎(chǔ)
    2.1 社會網(wǎng)絡(luò)相關(guān)概念
        2.1.1 網(wǎng)絡(luò)的表示方法
        2.1.2 子圖與連通分支
        2.1.3 節(jié)點(diǎn)重要性衡量指標(biāo)
        2.1.4 網(wǎng)絡(luò)信息熵
    2.2 網(wǎng)絡(luò)劃分相關(guān)概念
        2.2.1 社團(tuán)的相關(guān)概念
        2.2.2 最小描述長度原則
        2.2.3 網(wǎng)絡(luò)劃分衡量指標(biāo)
    2.3 本章小節(jié)
第三章 基于關(guān)鍵節(jié)點(diǎn)刪除的層次結(jié)構(gòu)分析
    3.1 引言
    3.2 基于關(guān)鍵節(jié)點(diǎn)刪除的網(wǎng)絡(luò)層次結(jié)構(gòu)劃分
        3.2.1 相關(guān)定義
        3.2.2 一種介數(shù)的快速計(jì)算方法
        3.2.3 基于網(wǎng)絡(luò)分解的鄰接矩陣重排序與網(wǎng)絡(luò)簡化
    3.3 實(shí)驗(yàn)驗(yàn)證與分析
        3.3.1 社團(tuán)屬性未知的網(wǎng)絡(luò)
        3.3.2 社團(tuán)屬性已知的網(wǎng)絡(luò)
        3.3.3 算法運(yùn)行效率
    3.4 結(jié)束語
第四章 基于最小描述長度原則的多樣化網(wǎng)絡(luò)結(jié)構(gòu)分析
    4.1 引言
    4.2 問題建模
        4.2.1 網(wǎng)絡(luò)模型及相關(guān)定義
        4.2.2 網(wǎng)絡(luò)描述長度
    4.3 基于最小描述長度原則的網(wǎng)絡(luò)劃分算法
        4.3.1 算法描述
        4.3.2 時(shí)間復(fù)雜度分析
    4.4 實(shí)驗(yàn)分析和驗(yàn)證
        4.4.1 數(shù)據(jù)集
        4.4.2 劃分結(jié)果
    4.5 結(jié)束語
第五章 基于屬性信息熵的標(biāo)簽網(wǎng)絡(luò)結(jié)構(gòu)分析
    5.1 引言
    5.2 問題分析
    5.3 基于屬性信息熵的標(biāo)簽網(wǎng)絡(luò)結(jié)構(gòu)分析方法
        5.3.1 標(biāo)簽網(wǎng)絡(luò)信息熵計(jì)算方法
        5.3.2 基于屬性信息熵的標(biāo)簽網(wǎng)絡(luò)結(jié)構(gòu)劃分算法
        5.3.3 時(shí)間復(fù)雜度分析
    5.4 實(shí)驗(yàn)分析與驗(yàn)證
        5.4.1 數(shù)據(jù)集
        5.4.2 劃分結(jié)果
    5.5 結(jié)束語
第六章 總結(jié)與展望
致謝
參考文獻(xiàn)
作者簡歷



本文編號：3638834