鏈接預(yù)測(cè)作為社會(huì)網(wǎng)絡(luò)分析的研究熱點(diǎn)之一,目的是預(yù)測(cè)網(wǎng)絡(luò)中缺失的鏈接或?qū)?lái)可能產(chǎn)生的鏈接。鏈接預(yù)測(cè)在生物網(wǎng)絡(luò)分析、社交網(wǎng)絡(luò)推薦、交通網(wǎng)絡(luò)規(guī)劃等方面有廣泛的應(yīng)用及理論價(jià)值。目前,大多數(shù)鏈接預(yù)測(cè)指標(biāo)是根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)定義的,該類指標(biāo)的構(gòu)造較為簡(jiǎn)單,一方面沒(méi)有考慮網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)特征,另一方面沒(méi)有將多個(gè)網(wǎng)絡(luò)結(jié)構(gòu)特征進(jìn)行結(jié)合�；诖�,本文從以下三個(gè)方面研究網(wǎng)絡(luò)的鏈接預(yù)測(cè)問(wèn)題。第一,針對(duì)鏈接預(yù)測(cè)信息理論模型中鄰居集信息指標(biāo)沒(méi)有考慮真實(shí)網(wǎng)絡(luò)的節(jié)點(diǎn)度和社區(qū)信息,本文將節(jié)點(diǎn)度函數(shù)引入鄰居集信息指標(biāo)提升鏈接預(yù)測(cè),進(jìn)一步將網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)信息引入到兩節(jié)點(diǎn)連接的先驗(yàn)概率中,基于屬于同一社區(qū)的兩個(gè)節(jié)點(diǎn)連接的概率大于屬于不同社區(qū)的假設(shè),得到基于節(jié)點(diǎn)度和社區(qū)結(jié)構(gòu)的鄰居集信息指標(biāo)。在真實(shí)網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明,基于節(jié)點(diǎn)度和社區(qū)結(jié)構(gòu)的鄰居集信息指標(biāo)預(yù)測(cè)精確性更高。第二,樸素貝葉斯模型考慮了網(wǎng)絡(luò)的共同鄰居特征,但是鄰居集間的連邊也是網(wǎng)絡(luò)的一個(gè)重要特征,因此可以用來(lái)提升鏈接預(yù)測(cè)的表現(xiàn)。本文利用樸素貝葉斯模型將共同鄰居和鄰居集間的連邊這兩個(gè)特征相結(jié)合,得到鄰居集樸素貝葉斯鏈接預(yù)測(cè)模型。此外,本文引入鄰居節(jié)點(diǎn)的社區(qū)信息,提出基于節(jié)點(diǎn)...

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 復(fù)雜網(wǎng)絡(luò)
    1.2 網(wǎng)絡(luò)鏈接預(yù)測(cè)
        1.2.1 基于機(jī)器學(xué)習(xí)的鏈接預(yù)測(cè)
        1.2.2 基于相似性的鏈接預(yù)測(cè)
    1.3 本文主要工作和內(nèi)容
第二章 基于社區(qū)結(jié)構(gòu)的信息理論鏈接預(yù)測(cè)模型
    2.1 鏈接預(yù)測(cè)
        2.1.1 問(wèn)題描述
        2.1.2 精確性評(píng)價(jià)指標(biāo)
        2.1.3 基于相似性的鏈接預(yù)測(cè)指標(biāo)
    2.2 鏈接預(yù)測(cè)的信息理論模型
    2.3 基于節(jié)點(diǎn)度和社區(qū)結(jié)構(gòu)的鄰居集信息指標(biāo)
        2.3.1 基于節(jié)點(diǎn)度的鄰居集信息指標(biāo)
        2.3.2 基于社區(qū)結(jié)構(gòu)特征的鄰居集信息指標(biāo)
    2.4 實(shí)驗(yàn)
        2.4.1 實(shí)驗(yàn)準(zhǔn)備
        2.4.2 結(jié)果說(shuō)明
    2.5 本章小結(jié)
第三章 改進(jìn)的基于社區(qū)結(jié)構(gòu)的樸素貝葉斯鏈接預(yù)測(cè)模型
    3.1 樸素貝葉斯鏈接預(yù)測(cè)模型
    3.2 改進(jìn)的基于社區(qū)結(jié)構(gòu)的樸素貝葉斯鏈接預(yù)測(cè)模型
    3.3 實(shí)驗(yàn)
    3.4 本章小結(jié)
第四章 基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征的鏈接預(yù)測(cè)指標(biāo)選擇
    4.1 基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征的變量選擇
    4.2 鏈接預(yù)測(cè)指標(biāo)分類
    4.3 實(shí)驗(yàn)
    4.4 本章小結(jié)
第五章 結(jié)論和展望
    5.1 本文主要工作
    5.2 進(jìn)一步研究的問(wèn)題
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的科研成果
致謝



本文編號(hào)：3770036