鏈路預(yù)測(cè)問(wèn)題是復(fù)雜網(wǎng)絡(luò)研究的一個(gè)重要分支,近幾年由于復(fù)雜網(wǎng)絡(luò)的發(fā)展以及網(wǎng)絡(luò)結(jié)構(gòu)信息的高可靠性,基于網(wǎng)絡(luò)結(jié)構(gòu)的鏈路預(yù)測(cè)方法受到了學(xué)者們的廣泛關(guān)注,提出了很多經(jīng)典方法。但是當(dāng)前的方法對(duì)網(wǎng)絡(luò)結(jié)構(gòu)的利用率不高。針對(duì)該問(wèn)題,本文做了以下三個(gè)方面的研究:（1）在現(xiàn)有的基于擴(kuò)散的鏈路預(yù)測(cè)算法中,將節(jié)點(diǎn)間關(guān)系認(rèn)為是對(duì)稱(chēng)關(guān)系,忽略了節(jié)點(diǎn)重要性不同對(duì)節(jié)點(diǎn)間關(guān)系的影響。文章在局部隨機(jī)游走指標(biāo)的基礎(chǔ)上通過(guò)在節(jié)點(diǎn)間引入非對(duì)稱(chēng)的平衡因子提出了非對(duì)稱(chēng)局部隨機(jī)走相似性指標(biāo)（asymmetry local random walk,ALRW）。實(shí)驗(yàn)結(jié)果表明非對(duì)稱(chēng)性的引入提高了預(yù)測(cè)算法的預(yù)測(cè)精度。（2）網(wǎng)絡(luò)結(jié)構(gòu)描述的是可見(jiàn)關(guān)系,而網(wǎng)絡(luò)中還包含非可見(jiàn)關(guān)系。基于網(wǎng)絡(luò)結(jié)構(gòu)的鏈路預(yù)測(cè)方法忽略了現(xiàn)實(shí)網(wǎng)絡(luò)中存在的非可見(jiàn)關(guān)系。本文在LRW指標(biāo)的基礎(chǔ)上加入非可見(jiàn)關(guān)系得到接地局部隨機(jī)游走相似性指標(biāo)（grounded local random walk,GLRW）。之后將ALRW指標(biāo)和GLRW指標(biāo)融合得到接地非對(duì)稱(chēng)局部隨機(jī)游走相似性指標(biāo)（grounded asymmetry local random walk,GALRW）。ALRW指標(biāo)和GL... 

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外的研究現(xiàn)狀
    1.3 本文主要工作和章節(jié)安排
        1.3.1 主要工作
        1.3.2 章節(jié)安排
第2章 基礎(chǔ)理論
    2.1 鏈路預(yù)測(cè)問(wèn)題描述
    2.2 基于網(wǎng)絡(luò)結(jié)構(gòu)的鏈路預(yù)測(cè)
        2.2.1 基于局部信息的相似性指標(biāo)
        2.2.2 基于路徑的相似性指標(biāo)
        2.2.3 基于隨機(jī)游走的相似性指標(biāo)
    2.3 相關(guān)研究
        2.3.1 復(fù)雜網(wǎng)絡(luò)的拓?fù)湫再|(zhì)
        2.3.2 復(fù)雜網(wǎng)絡(luò)的高階組織形式
        2.3.3 熱傳導(dǎo)
        2.3.4 基于網(wǎng)絡(luò)結(jié)構(gòu)的節(jié)點(diǎn)重要性評(píng)價(jià)方法
    2.4 評(píng)價(jià)指標(biāo)
    2.5 本章小結(jié)
第3章 基于非對(duì)稱(chēng)關(guān)系的局部隨機(jī)游走鏈路預(yù)測(cè)算法
    3.1 問(wèn)題描述
    3.2 ALRW算法
    3.3 實(shí)驗(yàn)及結(jié)果分析
        3.3.1 實(shí)驗(yàn)結(jié)果
        3.3.2 實(shí)驗(yàn)結(jié)果分析
    3.4 本章總結(jié)
第4章 基于非可見(jiàn)關(guān)系的局部隨機(jī)游走鏈路預(yù)測(cè)算法
    4.1 問(wèn)題描述
    4.2 GALRW算法
    4.3 實(shí)驗(yàn)結(jié)果與分析
        4.3.1 實(shí)驗(yàn)結(jié)果
        4.3.2 實(shí)驗(yàn)結(jié)果分析
    4.4 本章總結(jié)
第5章 基于三元組的鏈路預(yù)測(cè)算法
    5.1 問(wèn)題描述
    5.2 基于三元組的節(jié)點(diǎn)重要性排序
    5.3 基于三元組的節(jié)點(diǎn)相似性鏈路預(yù)測(cè)算法
    5.4 實(shí)驗(yàn)結(jié)果與分析
        5.4.1 實(shí)驗(yàn)結(jié)果
        5.4.2 實(shí)驗(yàn)結(jié)果分析
    5.5 本章總結(jié)
結(jié)論
參考文獻(xiàn)
致謝
攻讀碩士期間發(fā)表（含錄用）的學(xué)術(shù)論文


【參考文獻(xiàn)】：
期刊論文
[1]一種改進(jìn)的復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)算法[J]. 劉大偉,呂元娜,余智華.  小型微型計(jì)算機(jī)系統(tǒng). 2016(05)
[2]依據(jù)節(jié)點(diǎn)貢獻(xiàn)的鏈路預(yù)測(cè)方法[J]. 陳佳璐,錢(qián)宇華,張曉琴,梁新彥.  小型微型計(jì)算機(jī)系統(tǒng). 2016(01)
[3]復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性排序的研究進(jìn)展[J]. 劉建國(guó),任卓明,郭強(qiáng),汪秉宏.  物理學(xué)報(bào). 2013(17)
[4]利用鏈路預(yù)測(cè)推斷網(wǎng)絡(luò)演化機(jī)制[J]. 劉宏鯤,呂琳媛,周濤.  中國(guó)科學(xué):物理學(xué) 力學(xué) 天文學(xué). 2011(07)
[5]復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)[J]. 呂琳媛.  電子科技大學(xué)學(xué)報(bào). 2010(05)



本文編號(hào)：3662816