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

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外的研究現(xiàn)狀
    1.3 本文主要工作和章節(jié)安排
        1.3.1 主要工作
        1.3.2 章節(jié)安排
第2章 基礎(chǔ)理論
    2.1 鏈路預(yù)測問題描述
    2.2 基于網(wǎng)絡(luò)結(jié)構(gòu)的鏈路預(yù)測
        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)重要性評價(jià)方法
    2.4 評價(jià)指標(biāo)
    2.5 本章小結(jié)
第3章 基于非對稱關(guān)系的局部隨機(jī)游走鏈路預(yù)測算法
    3.1 問題描述
    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章 基于非可見關(guān)系的局部隨機(jī)游走鏈路預(yù)測算法
    4.1 問題描述
    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ù)測算法
    5.1 問題描述
    5.2 基于三元組的節(jié)點(diǎn)重要性排序
    5.3 基于三元組的節(jié)點(diǎn)相似性鏈路預(yù)測算法
    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ù)測算法[J]. 劉大偉,呂元娜,余智華.  小型微型計(jì)算機(jī)系統(tǒng). 2016(05)
[2]依據(jù)節(jié)點(diǎn)貢獻(xiàn)的鏈路預(yù)測方法[J]. 陳佳璐,錢宇華,張曉琴,梁新彥.  小型微型計(jì)算機(jī)系統(tǒng). 2016(01)
[3]復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性排序的研究進(jìn)展[J]. 劉建國,任卓明,郭強(qiáng),汪秉宏.  物理學(xué)報(bào). 2013(17)
[4]利用鏈路預(yù)測推斷網(wǎng)絡(luò)演化機(jī)制[J]. 劉宏鯤,呂琳媛,周濤.  中國科學(xué):物理學(xué) 力學(xué) 天文學(xué). 2011(07)
[5]復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測[J]. 呂琳媛.  電子科技大學(xué)學(xué)報(bào). 2010(05)



本文編號：3662816