鏈路預(yù)測(cè)是復(fù)雜網(wǎng)絡(luò)研究中的一個(gè)重要內(nèi)容,傳統(tǒng)的靜態(tài)鏈路預(yù)測(cè)方法忽略了網(wǎng)絡(luò)演化的時(shí)間特性,而時(shí)序鏈路預(yù)測(cè)可以利用歷史網(wǎng)絡(luò)的一些信息,更好地做出預(yù)測(cè)。首先,本文基于局部隨機(jī)游走的靜態(tài)鏈路預(yù)測(cè)方法,針對(duì)無(wú)權(quán)無(wú)向網(wǎng)絡(luò)中的時(shí)序鏈路預(yù)測(cè)問(wèn)題,提出一種時(shí)序隨機(jī)游走方法,主要思想是利用時(shí)間和網(wǎng)絡(luò)拓?fù)湫畔?將每一時(shí)刻下網(wǎng)絡(luò)的馬爾科夫概率轉(zhuǎn)移矩陣組合到一個(gè)變換矩陣,然后應(yīng)用局部隨機(jī)游走方法獲得最終的預(yù)測(cè)結(jié)果。本文在兩個(gè)真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn)驗(yàn)證,結(jié)果表明本文算法能有效提高鏈路預(yù)測(cè)精度。其次,本文介紹了一些加權(quán)相似度指標(biāo),將提出的時(shí)序隨機(jī)游走方法修改成加權(quán)形式的,并應(yīng)用到加權(quán)網(wǎng)絡(luò)中。本文通過(guò)實(shí)驗(yàn)對(duì)比靜態(tài)鏈路預(yù)測(cè)算法在加權(quán)網(wǎng)絡(luò)與無(wú)權(quán)網(wǎng)絡(luò)中的性能,發(fā)現(xiàn)有小部分算法在加權(quán)網(wǎng)絡(luò)中的性能還不如在無(wú)權(quán)網(wǎng)絡(luò)中的性能好,由此本文聯(lián)想到弱鏈接理論,并對(duì)這個(gè)理論加以分析。另外,本文通過(guò)實(shí)驗(yàn)分析了修改后的時(shí)序隨機(jī)游走算法在加權(quán)網(wǎng)絡(luò)中的表現(xiàn)。實(shí)驗(yàn)結(jié)果表明,修改后的算法在加權(quán)網(wǎng)絡(luò)中的預(yù)測(cè)精度有所提高。
【學(xué)位單位】：暨南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：O157.5
【部分圖文】：

(a) (b)(c) (d)圖2-1 四種類型的圖如圖2-1所示，根據(jù)圖中的邊是否有權(quán)、是否有向，分為四種類型：(1) 無(wú)權(quán)無(wú)向圖：如圖2-1(a)所示，圖中的邊是無(wú)權(quán)的、無(wú)向的。無(wú)權(quán)意味著圖中的邊的權(quán)值均相等(通�？梢约僭O(shè)每條邊的權(quán)值為1)。所謂無(wú)向意味著任意點(diǎn)對(duì) 與 對(duì)應(yīng)于相同的邊，節(jié)點(diǎn) 和 是無(wú)向邊 的兩個(gè)端點(diǎn)。比如，

歷史拓?fù)鋱D，是用來(lái)檢測(cè)鏈路預(yù)測(cè)算法性能的數(shù)據(jù)依據(jù)， 代表連邊概率矩陣，是一種對(duì)未來(lái)時(shí)刻網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的猜測(cè)。圖2-2 無(wú)權(quán)無(wú)向網(wǎng)絡(luò)鏈路預(yù)測(cè)圖2.2 隨機(jī)過(guò)程與馬爾科夫鏈定義1(隨機(jī)過(guò)程) 設(shè)給定概率空間 和參數(shù)集 ，若對(duì)每一，都有定義在 上的一個(gè)隨機(jī)變量 與之對(duì)應(yīng)，則稱依賴于參數(shù) 的隨機(jī)變量族 為一隨機(jī)過(guò)程，記為，簡(jiǎn)記為 或 。其中 是參數(shù)，在實(shí)際問(wèn)題中參數(shù) 常表示時(shí)間， 稱為參數(shù)空間

若所有分?jǐn)?shù)全是隨機(jī)產(chǎn)生的，那么 。因此，AUC值大于0.5的程度可以衡量算法精確的程度。移動(dòng)窗口切片方法(如圖2-3所示)是計(jì)算時(shí)序鏈路預(yù)測(cè)方法AUC值時(shí)選取訓(xùn)練集、測(cè)試集的一種方法，針對(duì)每個(gè)時(shí)間窗口 的取值，首先選取時(shí)序網(wǎng)絡(luò)圖中前 個(gè)時(shí)刻網(wǎng)絡(luò)快照作為訓(xùn)練集，以 時(shí)刻網(wǎng)絡(luò)快照為測(cè)試集，計(jì)算一次AUC值，然后將時(shí)間窗口后移一個(gè)單位，計(jì)算下一個(gè)AUC值，這樣就可以得到每一次獨(dú)立實(shí)驗(yàn)的AUC值，然后對(duì)這些值取平均作為對(duì)應(yīng)時(shí)間窗口 取值時(shí)鏈路預(yù)測(cè)方法的AUC值[1]。圖2-3 訓(xùn)練集和測(cè)試集的選取…訓(xùn)練集測(cè)試集…訓(xùn)練集測(cè)試集
【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 鄧志宏;老松楊;白亮;;基于預(yù)測(cè)誤差修正的時(shí)序鏈路預(yù)測(cè)方法[J];電子與信息學(xué)報(bào);2014年02期

2 呂琳媛;;復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)[J];電子科技大學(xué)學(xué)報(bào);2010年05期

本文編號(hào)：2863470