鏈路預(yù)測問題是復(fù)雜網(wǎng)絡(luò)研究的一個重要分支,近幾年由于復(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)的利用率不高。針對該問題,本文做了以下三個方面的研究:（1）在現(xiàn)有的基于擴散的鏈路預(yù)測算法中,將節(jié)點間關(guān)系認為是對稱關(guān)系,忽略了節(jié)點重要性不同對節(jié)點間關(guān)系的影響。文章在局部隨機游走指標的基礎(chǔ)上通過在節(jié)點間引入非對稱的平衡因子提出了非對稱局部隨機走相似性指標（asymmetry local random walk,ALRW）。實驗結(jié)果表明非對稱性的引入提高了預(yù)測算法的預(yù)測精度。（2）網(wǎng)絡(luò)結(jié)構(gòu)描述的是可見關(guān)系,而網(wǎng)絡(luò)中還包含非可見關(guān)系�；诰W(wǎng)絡(luò)結(jié)構(gòu)的鏈路預(yù)測方法忽略了現(xiàn)實網(wǎng)絡(luò)中存在的非可見關(guān)系。本文在LRW指標的基礎(chǔ)上加入非可見關(guān)系得到接地局部隨機游走相似性指標（grounded local random walk,GLRW）。之后將ALRW指標和GLRW指標融合得到接地非對稱局部隨機游走相似性指標（grounded asymmetry local random walk,GALRW）。ALRW指標和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 基于局部信息的相似性指標
        2.2.2 基于路徑的相似性指標
        2.2.3 基于隨機游走的相似性指標
    2.3 相關(guān)研究
        2.3.1 復(fù)雜網(wǎng)絡(luò)的拓撲性質(zhì)
        2.3.2 復(fù)雜網(wǎng)絡(luò)的高階組織形式
        2.3.3 熱傳導(dǎo)
        2.3.4 基于網(wǎng)絡(luò)結(jié)構(gòu)的節(jié)點重要性評價方法
    2.4 評價指標
    2.5 本章小結(jié)
第3章 基于非對稱關(guān)系的局部隨機游走鏈路預(yù)測算法
    3.1 問題描述
    3.2 ALRW算法
    3.3 實驗及結(jié)果分析
        3.3.1 實驗結(jié)果
        3.3.2 實驗結(jié)果分析
    3.4 本章總結(jié)
第4章 基于非可見關(guān)系的局部隨機游走鏈路預(yù)測算法
    4.1 問題描述
    4.2 GALRW算法
    4.3 實驗結(jié)果與分析
        4.3.1 實驗結(jié)果
        4.3.2 實驗結(jié)果分析
    4.4 本章總結(jié)
第5章 基于三元組的鏈路預(yù)測算法
    5.1 問題描述
    5.2 基于三元組的節(jié)點重要性排序
    5.3 基于三元組的節(jié)點相似性鏈路預(yù)測算法
    5.4 實驗結(jié)果與分析
        5.4.1 實驗結(jié)果
        5.4.2 實驗結(jié)果分析
    5.5 本章總結(jié)
結(jié)論
參考文獻
致謝
攻讀碩士期間發(fā)表（含錄用）的學(xué)術(shù)論文


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



本文編號：3662816