本發(fā)明涉及網(wǎng)絡(luò)預(yù)測(cè)
技術(shù)領(lǐng)域：
，尤其涉及一種用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法和裝置。
背景技術(shù)：
：隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展及相關(guān)社交應(yīng)用平臺(tái)的實(shí)現(xiàn)，人與人之間的復(fù)雜關(guān)系得以通過(guò)互聯(lián)網(wǎng)展現(xiàn)在大家的眼前。信息化的社會(huì)使得人們之間的交流變得更加頻繁，社會(huì)網(wǎng)絡(luò)的規(guī)模也空前的擴(kuò)大，并且表現(xiàn)出來(lái)了更復(fù)雜的特性。因此，如何更全面的認(rèn)識(shí)與發(fā)掘社交網(wǎng)絡(luò)中的復(fù)雜性規(guī)律成為目前研究面臨的一個(gè)巨大挑戰(zhàn)。復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)旨在利用現(xiàn)有的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息或者網(wǎng)絡(luò)中已知的節(jié)點(diǎn)屬性等信息，預(yù)測(cè)網(wǎng)絡(luò)中兩個(gè)不相連節(jié)點(diǎn)間存在連接的可能性。它可以應(yīng)用到生物網(wǎng)絡(luò)，例如蛋白質(zhì)相互作用網(wǎng)絡(luò)和新陳代謝網(wǎng)絡(luò)，預(yù)測(cè)節(jié)點(diǎn)之間是否存在連接，或者說(shuō)是否存在相互作用關(guān)系。也可以用在社交網(wǎng)絡(luò)，基于當(dāng)前的網(wǎng)絡(luò)結(jié)構(gòu)去預(yù)測(cè)哪些現(xiàn)在尚未結(jié)交的用戶“應(yīng)該是朋友”，并將此結(jié)果作為“朋友推薦”發(fā)送給用戶等等。因此該問(wèn)題具有重要的應(yīng)用價(jià)值。通過(guò)鏈路預(yù)測(cè)方法描述網(wǎng)絡(luò)是未來(lái)的發(fā)展趨勢(shì)，可以細(xì)化至網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接預(yù)測(cè)；也可以在現(xiàn)有的不完整網(wǎng)絡(luò)中找出殘缺的或者是隱藏的邊。傳統(tǒng)的方法有利用網(wǎng)絡(luò)節(jié)點(diǎn)之間的相似性，采用無(wú)監(jiān)督的方式預(yù)測(cè)；也有采用機(jī)器學(xué)習(xí)的方法，提取網(wǎng)絡(luò)節(jié)點(diǎn)間的相似性特征，有監(jiān)督地訓(xùn)練和預(yù)測(cè)。然而這些方法存在預(yù)測(cè)準(zhǔn)確度不高或者覆蓋不全面的問(wèn)題。近幾年，隨著深度學(xué)習(xí)算法的普及，鏈路預(yù)測(cè)領(lǐng)域也逐漸引入這種算法，并取得了良好的性能。然而，作為深度學(xué)習(xí)算法的輸入，鄰接矩陣往往非常稀疏，對(duì)于深度學(xué)習(xí)算法模型的學(xué)習(xí)帶來(lái)困難。此外，對(duì)于大規(guī)模和超大規(guī)模網(wǎng)絡(luò)，輸入的單元矩陣過(guò)于龐大，給深度學(xué)習(xí)算法模型的訓(xùn)練帶來(lái)很高的復(fù)雜度，使得算法的效率和效果存在瓶頸。技術(shù)實(shí)現(xiàn)要素：本發(fā)明要解決的技術(shù)問(wèn)題是，提供一種用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法和裝置，減少輸入到深度學(xué)習(xí)算法模型的數(shù)據(jù)量，減少學(xué)習(xí)訓(xùn)練時(shí)間并提高鏈路預(yù)測(cè)的準(zhǔn)確性。本發(fā)明采用的技術(shù)方案是，所述用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法，包括：根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)；按照設(shè)定時(shí)長(zhǎng)將所述設(shè)定時(shí)間段劃分為多個(gè)時(shí)間片，并根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，確定出在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系；根據(jù)在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，通過(guò)深度學(xué)習(xí)算法模型，對(duì)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行鏈路預(yù)測(cè)。可選的，在確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)之前，所述方法還包括：獲取所述設(shè)定時(shí)間段內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，分析各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系，并刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)。可選的，所述根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)，包括：根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，構(gòu)建連接總矩陣，所述連接總矩陣的行向量和列向量表示所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，所述連接總矩陣的元素值由任意兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在所述設(shè)定時(shí)間段內(nèi)的連接關(guān)系確定；根據(jù)所述連接總矩陣，確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)?？蛇x的，任一網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一網(wǎng)絡(luò)節(jié)點(diǎn)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)；所述任一網(wǎng)絡(luò)節(jié)點(diǎn)的二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一網(wǎng)絡(luò)節(jié)點(diǎn)有間接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)?？蛇x的，所述按照設(shè)定時(shí)長(zhǎng)將所述設(shè)定時(shí)間段劃分為多個(gè)時(shí)間片，并根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，確定出在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，包括：根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，構(gòu)建與每個(gè)時(shí)間片相對(duì)應(yīng)的單元矩陣，所述單元矩陣的行向量和列向量表示所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，所述單元矩陣的元素值由任意兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在對(duì)應(yīng)的時(shí)間片內(nèi)的連接關(guān)系確定；根據(jù)每個(gè)時(shí)間片的單元矩陣，確定在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系。本發(fā)明還提供一種用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維裝置，包括：確定模塊，用于根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)；連接模塊，用于按照設(shè)定時(shí)長(zhǎng)將所述設(shè)定時(shí)間段劃分為多個(gè)時(shí)間片，并根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，確定出在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系；預(yù)測(cè)模塊，用于根據(jù)在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，通過(guò)深度學(xué)習(xí)算法模型，對(duì)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行鏈路預(yù)測(cè)?？蛇x的，所述裝置還包括：獲取分析模塊，用于在確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)之前，獲取所述設(shè)定時(shí)間段內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，分析各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系，并刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)?？蛇x的，所述確定模塊，具體用于：根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，構(gòu)建連接總矩陣，所述連接總矩陣的行向量和列向量表示所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，所述連接總矩陣的元素值由任意兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在所述設(shè)定時(shí)間段內(nèi)的連接關(guān)系確定；根據(jù)所述連接總矩陣，確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)?？蛇x的，任一網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一網(wǎng)絡(luò)節(jié)點(diǎn)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)；所述任一網(wǎng)絡(luò)節(jié)點(diǎn)的二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一網(wǎng)絡(luò)節(jié)點(diǎn)有間接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)?？蛇x的，所述連接模塊，具體用于：根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，構(gòu)建與每個(gè)時(shí)間片相對(duì)應(yīng)的單元矩陣，所述單元矩陣的行向量和列向量表示所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，所述單元矩陣的元素值由任意兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在對(duì)應(yīng)的時(shí)間片內(nèi)的連接關(guān)系確定；根據(jù)每個(gè)時(shí)間片的單元矩陣，確定在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系。采用上述技術(shù)方案，本發(fā)明至少具有下列優(yōu)點(diǎn)：本發(fā)明所述的用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法和裝置，當(dāng)使用深度學(xué)習(xí)算法模型進(jìn)行鏈路預(yù)測(cè)時(shí)，可以對(duì)大規(guī)模的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)據(jù)進(jìn)行降維處理，對(duì)輸入到深度學(xué)習(xí)算法模型的單元矩陣進(jìn)行刪減變換，從而減少模型的學(xué)習(xí)訓(xùn)練時(shí)間，并提高鏈路預(yù)測(cè)的準(zhǔn)確性。本發(fā)明對(duì)于鏈路預(yù)測(cè)中的單元矩陣具有很好的降維效果，從而大大降低深度學(xué)習(xí)算法模型的計(jì)算量和計(jì)算復(fù)雜程度。附圖說(shuō)明圖1為本發(fā)明第一實(shí)施例的用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法的流程圖；圖2為本發(fā)明第二實(shí)施例的用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法的流程圖；圖3為本發(fā)明第三實(shí)施例的用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維裝置的組成結(jié)構(gòu)示意圖；圖4為本發(fā)明第四實(shí)施例的用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維裝置的組成結(jié)構(gòu)示意圖。具體實(shí)施方式為更進(jìn)一步闡述本發(fā)明為達(dá)成預(yù)定目的所采取的技術(shù)手段及功效，以下結(jié)合附圖及較佳實(shí)施例，對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明如后。本發(fā)明第一實(shí)施例，一種用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法，如圖1所示，包括以下具體步驟：步驟s101：根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)。具體的，在步驟s101之前，所述方法還包括：獲取所述設(shè)定時(shí)間段內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，分析各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系，并刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)。孤立的網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)，與其他網(wǎng)絡(luò)節(jié)點(diǎn)沒(méi)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)。優(yōu)選的，刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)，所述孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)為兩個(gè)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)，且孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)中的任一網(wǎng)絡(luò)節(jié)點(diǎn)不再與其他網(wǎng)絡(luò)節(jié)點(diǎn)有直接連接關(guān)系。通過(guò)刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)可以減少不必要的數(shù)據(jù)，減少后期的計(jì)算量和復(fù)雜程度，并且刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)并不會(huì)對(duì)計(jì)算結(jié)果的準(zhǔn)確性產(chǎn)生影響。進(jìn)一步的，任一網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一網(wǎng)絡(luò)節(jié)點(diǎn)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)；所述任一網(wǎng)絡(luò)節(jié)點(diǎn)的二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一網(wǎng)絡(luò)節(jié)點(diǎn)有間接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)。在本實(shí)施例中，間接連接關(guān)系為發(fā)生在兩跳以內(nèi)的連接關(guān)系。例如，網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)節(jié)點(diǎn)b之間有直接連接關(guān)系，網(wǎng)絡(luò)節(jié)點(diǎn)b與網(wǎng)絡(luò)節(jié)點(diǎn)c之間有直接連接關(guān)系，若網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)節(jié)點(diǎn)c之間沒(méi)有直接連接關(guān)系，則網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)節(jié)點(diǎn)c之間有間接連接關(guān)系。網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)間b之間以及網(wǎng)絡(luò)節(jié)點(diǎn)b與網(wǎng)絡(luò)節(jié)點(diǎn)c之間為一跳，網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)節(jié)點(diǎn)c之間為兩跳。步驟s102：按照設(shè)定時(shí)長(zhǎng)將所述設(shè)定時(shí)間段劃分為多個(gè)時(shí)間片，并根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，確定出在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系。例如，網(wǎng)絡(luò)節(jié)點(diǎn)a的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)有b、c、d，二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)有e、f、g、h、i，若在一個(gè)時(shí)間片內(nèi)，網(wǎng)絡(luò)節(jié)點(diǎn)a與b、f、h有連接關(guān)系，則確定出網(wǎng)絡(luò)節(jié)點(diǎn)a在所述一個(gè)時(shí)間片內(nèi)與一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)b有連接關(guān)系，與二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)f、h有連接關(guān)系。步驟s103：根據(jù)在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，通過(guò)深度學(xué)習(xí)算法模型，對(duì)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行鏈路預(yù)測(cè)。通過(guò)鏈路預(yù)測(cè)可以預(yù)測(cè)出各個(gè)待測(cè)節(jié)點(diǎn)在未來(lái)某一時(shí)刻時(shí)的連接關(guān)系。本發(fā)明第二實(shí)施例，一種用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法，如圖2所示，包括以下具體步驟：步驟s201：獲取設(shè)定時(shí)間段內(nèi)的網(wǎng)絡(luò)數(shù)據(jù)，并刪除所述網(wǎng)絡(luò)數(shù)據(jù)中孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)，以形成待測(cè)節(jié)點(diǎn)。具體的，從互聯(lián)網(wǎng)或其他多媒體中抓取大量的網(wǎng)絡(luò)數(shù)據(jù)，所述網(wǎng)絡(luò)數(shù)據(jù)為包含邊的時(shí)間信息的網(wǎng)絡(luò)數(shù)據(jù)。所述步驟s201，具體包括：獲取設(shè)定時(shí)間段內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，分析各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系，并刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)。孤立的網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)，與其他網(wǎng)絡(luò)節(jié)點(diǎn)沒(méi)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)。所述孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)為兩個(gè)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)，且孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)中的任一網(wǎng)絡(luò)節(jié)點(diǎn)不再與其他網(wǎng)絡(luò)節(jié)點(diǎn)有直接連接關(guān)系。通過(guò)刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)可以減少不必要的數(shù)據(jù)，減少后期的計(jì)算量和復(fù)雜程度，并且刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)并不會(huì)對(duì)計(jì)算結(jié)果的準(zhǔn)確性產(chǎn)生影響。步驟s202：按照設(shè)定時(shí)長(zhǎng)將所述設(shè)定時(shí)間段劃分為多個(gè)時(shí)間片，并根據(jù)所述各個(gè)待測(cè)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，構(gòu)建與每個(gè)時(shí)間片相對(duì)應(yīng)的單元矩陣，所述單元矩陣的行向量和列向量表示所述各個(gè)待測(cè)節(jié)點(diǎn)，所述單元矩陣的元素值由任意兩個(gè)待測(cè)節(jié)點(diǎn)在對(duì)應(yīng)的時(shí)間片內(nèi)的連接關(guān)系確定。例如，如表1所示為任一時(shí)間片內(nèi)的n個(gè)待測(cè)節(jié)點(diǎn)的單元矩陣，所述單元矩陣為n*n的方陣，若任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述任一時(shí)間片內(nèi)有直接連接關(guān)系，則所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述單元矩陣內(nèi)的元素值為1；若所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述任一時(shí)間片內(nèi)沒(méi)有直接連接關(guān)系，則所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述單元矩陣內(nèi)的元素值為0。表1v1v2v3……vnv1010……1v21000v3000……0……………………0……vn100……0步驟s203：根據(jù)所述各個(gè)待測(cè)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，構(gòu)建連接總矩陣，所述連接總矩陣的行向量和列向量表示所述各個(gè)待測(cè)節(jié)點(diǎn)，所述連接總矩陣的元素值由任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述設(shè)定時(shí)間段內(nèi)的連接關(guān)系確定。例如，如表2所示為任一時(shí)間片內(nèi)的n個(gè)待測(cè)節(jié)點(diǎn)的連接總矩陣，所述連接總矩陣為n*n的方陣，若任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述設(shè)定時(shí)間段內(nèi)有直接連接關(guān)系，則所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述連接總矩陣內(nèi)的元素值為1；若任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述設(shè)定時(shí)間段內(nèi)沒(méi)有直接連接關(guān)系，則所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述連接總矩陣內(nèi)的元素值為0。表2v1v2v3……vnv1010……1v21010v3010……0……………………0……vn100……0此外，還能通過(guò)將各個(gè)時(shí)間片的單元矩陣進(jìn)行疊加組合，得到所述設(shè)定時(shí)間段內(nèi)的連接總矩陣。步驟s204：根據(jù)所述連接總矩陣，確定每個(gè)待測(cè)節(jié)點(diǎn)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)，并形成刪減總矩陣。具體的，任一待測(cè)節(jié)點(diǎn)的一級(jí)連接待測(cè)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一待測(cè)節(jié)點(diǎn)有直接連接關(guān)系的待測(cè)節(jié)點(diǎn)；所述任一待測(cè)節(jié)點(diǎn)的二級(jí)連接待測(cè)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一待測(cè)節(jié)點(diǎn)有間接連接關(guān)系的待測(cè)節(jié)點(diǎn)。在本實(shí)施例中，間接連接關(guān)系為發(fā)生在兩跳以內(nèi)的連接關(guān)系。例如，待測(cè)節(jié)點(diǎn)a與待測(cè)節(jié)點(diǎn)b之間有直接連接關(guān)系，待測(cè)節(jié)點(diǎn)b與待測(cè)節(jié)點(diǎn)c之間有直接連接關(guān)系，若待測(cè)節(jié)點(diǎn)a與待測(cè)節(jié)點(diǎn)c之間沒(méi)有直接連接關(guān)系，則待測(cè)節(jié)點(diǎn)a與待測(cè)節(jié)點(diǎn)c之間有間接連接關(guān)系。待測(cè)節(jié)點(diǎn)a與待測(cè)間b之間以及待測(cè)節(jié)點(diǎn)b與待測(cè)節(jié)點(diǎn)c之間為一跳，待測(cè)節(jié)點(diǎn)a與待測(cè)節(jié)點(diǎn)c之間為兩跳。進(jìn)一步的，所述刪減總矩陣的行向量為各個(gè)待測(cè)節(jié)點(diǎn)，列向量為與各個(gè)待測(cè)節(jié)點(diǎn)相關(guān)聯(lián)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)。與連接總矩陣相比，刪減總矩陣的列向量比連接總矩陣的列向量少。針對(duì)任一待測(cè)節(jié)點(diǎn)，與所述任一待測(cè)節(jié)點(diǎn)對(duì)應(yīng)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)的元素值為1，所述任一待測(cè)節(jié)點(diǎn)的其他的元素值為0。步驟s205：根據(jù)每個(gè)時(shí)間片的單元矩陣和所述刪減總矩陣，構(gòu)建每個(gè)時(shí)間片的刪減矩陣。所述刪減矩陣表示在任一時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與其對(duì)應(yīng)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)的連接關(guān)系。所述刪減矩陣的行向量為各個(gè)待測(cè)節(jié)點(diǎn)，列向量為與各個(gè)待測(cè)節(jié)點(diǎn)相關(guān)聯(lián)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)。針對(duì)任一待測(cè)節(jié)點(diǎn)，與所述任一待測(cè)節(jié)點(diǎn)對(duì)應(yīng)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)的元素值與所述時(shí)間片的單元矩陣內(nèi)的元素值決定。步驟s206：將每個(gè)時(shí)間片的刪減矩陣輸入深度學(xué)習(xí)算命模型中，以對(duì)所述各個(gè)待測(cè)節(jié)點(diǎn)進(jìn)行鏈路預(yù)測(cè)。通過(guò)鏈路預(yù)測(cè)可以預(yù)測(cè)出各個(gè)待測(cè)節(jié)點(diǎn)在未來(lái)某一時(shí)刻時(shí)的連接關(guān)系。本發(fā)明第三實(shí)施例，一種用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維裝置，如圖3所示，具體包括以下組成部分：確定模塊301，用于根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，確定每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)。具體的，所述裝置還包括：獲取分析模塊，用于獲取所述設(shè)定時(shí)間段內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，分析各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系，并刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)。孤立的網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)，與其他網(wǎng)絡(luò)節(jié)點(diǎn)沒(méi)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)。優(yōu)選的，刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)，所述孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)為兩個(gè)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)，且孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)中的任一網(wǎng)絡(luò)節(jié)點(diǎn)不再與其他網(wǎng)絡(luò)節(jié)點(diǎn)有直接連接關(guān)系。通過(guò)刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)可以減少不必要的數(shù)據(jù)，減少后期的計(jì)算量和復(fù)雜程度，并且刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)并不會(huì)對(duì)計(jì)算結(jié)果的準(zhǔn)確性產(chǎn)生影響。進(jìn)一步的，任一網(wǎng)絡(luò)節(jié)點(diǎn)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一網(wǎng)絡(luò)節(jié)點(diǎn)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)；所述任一網(wǎng)絡(luò)節(jié)點(diǎn)的二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一網(wǎng)絡(luò)節(jié)點(diǎn)有間接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)。在本實(shí)施例中，間接連接關(guān)系為發(fā)生在兩跳以內(nèi)的連接關(guān)系。例如，網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)節(jié)點(diǎn)b之間有直接連接關(guān)系，網(wǎng)絡(luò)節(jié)點(diǎn)b與網(wǎng)絡(luò)節(jié)點(diǎn)c之間有直接連接關(guān)系，若網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)節(jié)點(diǎn)c之間沒(méi)有直接連接關(guān)系，則網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)節(jié)點(diǎn)c之間有間接連接關(guān)系。網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)間b之間以及網(wǎng)絡(luò)節(jié)點(diǎn)b與網(wǎng)絡(luò)節(jié)點(diǎn)c之間為一跳，網(wǎng)絡(luò)節(jié)點(diǎn)a與網(wǎng)絡(luò)節(jié)點(diǎn)c之間為兩跳。連接模塊302，用于按照設(shè)定時(shí)長(zhǎng)將所述設(shè)定時(shí)間段劃分為多個(gè)時(shí)間片，并根據(jù)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，確定出在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系。例如，網(wǎng)絡(luò)節(jié)點(diǎn)a的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)有b、c、d，二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)有e、f、g、h、i，若在一個(gè)時(shí)間片內(nèi)，網(wǎng)絡(luò)節(jié)點(diǎn)a與b、f、h有連接關(guān)系，則確定出網(wǎng)絡(luò)節(jié)點(diǎn)a在所述一個(gè)時(shí)間片內(nèi)與一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)b有連接關(guān)系，與二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)f、h有連接關(guān)系。預(yù)測(cè)模塊303，用于根據(jù)在每個(gè)時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的一級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)和二級(jí)連接網(wǎng)絡(luò)節(jié)點(diǎn)的連接關(guān)系，通過(guò)深度學(xué)習(xí)算法模型，對(duì)所述各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行鏈路預(yù)測(cè)。通過(guò)鏈路預(yù)測(cè)可以預(yù)測(cè)出各個(gè)待測(cè)節(jié)點(diǎn)在未來(lái)某一時(shí)刻時(shí)的連接關(guān)系。本發(fā)明第四實(shí)施例，一種用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維裝置，如圖4所示，具體包括以下組成部分：獲取模塊401，用于獲取設(shè)定時(shí)間段內(nèi)的網(wǎng)絡(luò)數(shù)據(jù)，并刪除所述網(wǎng)絡(luò)數(shù)據(jù)中孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)，以形成待測(cè)節(jié)點(diǎn)。具體的，獲取模塊401從互聯(lián)網(wǎng)或其他多媒體中抓取大量的網(wǎng)絡(luò)數(shù)據(jù)，所述網(wǎng)絡(luò)數(shù)據(jù)為包含邊的時(shí)間信息的網(wǎng)絡(luò)數(shù)據(jù)。網(wǎng)絡(luò)節(jié)點(diǎn)獲取模塊401，具體用于：獲取設(shè)定時(shí)間段內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，分析各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系，并刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)。孤立的網(wǎng)絡(luò)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)，與其他網(wǎng)絡(luò)節(jié)點(diǎn)沒(méi)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)。所述孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)為兩個(gè)有直接連接關(guān)系的網(wǎng)絡(luò)節(jié)點(diǎn)，且孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)中的任一網(wǎng)絡(luò)節(jié)點(diǎn)不再與其他網(wǎng)絡(luò)節(jié)點(diǎn)有直接連接關(guān)系。通過(guò)刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)可以減少不必要的數(shù)據(jù)，減少后期的計(jì)算量和復(fù)雜程度，并且刪除孤立的網(wǎng)絡(luò)節(jié)點(diǎn)和孤立的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)并不會(huì)對(duì)計(jì)算結(jié)果的準(zhǔn)確性產(chǎn)生影響。單元矩陣構(gòu)建模塊402，用于按照設(shè)定時(shí)長(zhǎng)將所述設(shè)定時(shí)間段劃分為多個(gè)時(shí)間片，并根據(jù)所述各個(gè)待測(cè)節(jié)點(diǎn)在每個(gè)時(shí)間片內(nèi)的連接關(guān)系，構(gòu)建與每個(gè)時(shí)間片相對(duì)應(yīng)的單元矩陣，所述單元矩陣的行向量和列向量表示所述各個(gè)待測(cè)節(jié)點(diǎn)，所述單元矩陣的元素值由任意兩個(gè)待測(cè)節(jié)點(diǎn)在對(duì)應(yīng)的時(shí)間片內(nèi)的連接關(guān)系確定。例如，有n個(gè)待測(cè)節(jié)點(diǎn)，則在任一時(shí)間片的相鄰矩陣為n*n的方陣，若任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述任一時(shí)間片內(nèi)有直接連接關(guān)系，則所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述相鄰矩陣內(nèi)的元素值為1；若所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述任一時(shí)間片內(nèi)沒(méi)有直接連接關(guān)系，則所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述相鄰矩陣內(nèi)的元素值為0。連接總矩陣構(gòu)建模塊403，用于根據(jù)所述各個(gè)待測(cè)節(jié)點(diǎn)在設(shè)定時(shí)間段內(nèi)的連接關(guān)系，構(gòu)建連接總矩陣，所述連接總矩陣的行向量和列向量表示所述各個(gè)待測(cè)節(jié)點(diǎn)，所述連接總矩陣的元素值由任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述設(shè)定時(shí)間段內(nèi)的連接關(guān)系確定。例如，有n個(gè)待測(cè)節(jié)點(diǎn)，則在所述設(shè)定時(shí)間段內(nèi)的連接總矩陣為n*n的方陣，若任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述設(shè)定時(shí)間段內(nèi)有直接連接關(guān)系，則所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述連接總矩陣內(nèi)的元素值為1；若任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述設(shè)定時(shí)間段內(nèi)沒(méi)有直接連接關(guān)系，則所述任意兩個(gè)待測(cè)節(jié)點(diǎn)在所述連接總矩陣內(nèi)的元素值為0。此外，連接總矩陣構(gòu)建模塊403還能通過(guò)將各個(gè)時(shí)間片的單元矩陣進(jìn)行疊加組合，得到所述設(shè)定時(shí)間段內(nèi)的連接總矩陣。刪減總矩陣構(gòu)建模塊404，用于根據(jù)所述連接總矩陣，確定每個(gè)待測(cè)節(jié)點(diǎn)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)，并形成刪減總矩陣。具體的，任一待測(cè)節(jié)點(diǎn)的一級(jí)連接待測(cè)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一待測(cè)節(jié)點(diǎn)有直接連接關(guān)系的待測(cè)節(jié)點(diǎn)；所述任一待測(cè)節(jié)點(diǎn)的二級(jí)連接待測(cè)節(jié)點(diǎn)為在所述設(shè)定時(shí)間段內(nèi)與所述任一待測(cè)節(jié)點(diǎn)有間接連接關(guān)系的待測(cè)節(jié)點(diǎn)。在本實(shí)施例中，間接連接關(guān)系為發(fā)生在兩跳以內(nèi)的連接關(guān)系。例如，待測(cè)節(jié)點(diǎn)a與待測(cè)節(jié)點(diǎn)b之間有直接連接關(guān)系，待測(cè)節(jié)點(diǎn)b與待測(cè)節(jié)點(diǎn)c之間有直接連接關(guān)系，若待測(cè)節(jié)點(diǎn)a與待測(cè)節(jié)點(diǎn)c之間沒(méi)有直接連接關(guān)系，則待測(cè)節(jié)點(diǎn)a與待測(cè)節(jié)點(diǎn)c之間有間接連接關(guān)系。待測(cè)節(jié)點(diǎn)a與待測(cè)間b之間以及待測(cè)節(jié)點(diǎn)b與待測(cè)節(jié)點(diǎn)c之間為一跳，待測(cè)節(jié)點(diǎn)a與待測(cè)節(jié)點(diǎn)c之間為兩跳。進(jìn)一步的，所述刪減總矩陣的行向量為各個(gè)待測(cè)節(jié)點(diǎn)，列向量為與各個(gè)待測(cè)節(jié)點(diǎn)相關(guān)聯(lián)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)。與連接總矩陣相比，刪減總矩陣的列向量比連接總矩陣的列向量少。針對(duì)任一待測(cè)節(jié)點(diǎn)，與所述任一待測(cè)節(jié)點(diǎn)對(duì)應(yīng)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)的元素值為1，所述任一待測(cè)節(jié)點(diǎn)的其他的元素值為0。刪減矩陣構(gòu)建模塊405，用于根據(jù)每個(gè)時(shí)間片的單元矩陣和所述刪減總矩陣，構(gòu)建每個(gè)時(shí)間片的刪減矩陣。所述刪減矩陣表示在任一時(shí)間片內(nèi)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與其對(duì)應(yīng)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)的連接關(guān)系。所述刪減矩陣的行向量為各個(gè)待測(cè)節(jié)點(diǎn)，列向量為與各個(gè)待測(cè)節(jié)點(diǎn)相關(guān)聯(lián)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)。針對(duì)任一待測(cè)節(jié)點(diǎn)，與所述任一待測(cè)節(jié)點(diǎn)對(duì)應(yīng)的一級(jí)連接待測(cè)節(jié)點(diǎn)和二級(jí)連接待測(cè)節(jié)點(diǎn)的元素值與所述時(shí)間片的單元矩陣內(nèi)的元素值決定。鏈路預(yù)測(cè)模塊406，用于將每個(gè)時(shí)間片的刪減矩陣輸入深度學(xué)習(xí)算命模型中，以對(duì)所述各個(gè)待測(cè)節(jié)點(diǎn)進(jìn)行鏈路預(yù)測(cè)。通過(guò)鏈路預(yù)測(cè)可以預(yù)測(cè)出各個(gè)待測(cè)節(jié)點(diǎn)在未來(lái)某一時(shí)刻時(shí)的連接關(guān)系。本發(fā)明實(shí)施例中介紹的用于鏈路預(yù)測(cè)的深度學(xué)習(xí)降維方法和裝置，當(dāng)使用深度學(xué)習(xí)算法模型進(jìn)行鏈路預(yù)測(cè)時(shí)，可以對(duì)大規(guī)模的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)據(jù)進(jìn)行降維處理，對(duì)輸入到深度學(xué)習(xí)算法模型的單元矩陣進(jìn)行刪減變換，從而減少模型的學(xué)習(xí)訓(xùn)練時(shí)間，并提高鏈路預(yù)測(cè)的準(zhǔn)確性。本發(fā)明對(duì)于鏈路預(yù)測(cè)中的單元矩陣具有很好的降維效果，從而大大降低深度學(xué)習(xí)算法模型的計(jì)算量和計(jì)算復(fù)雜程度。通過(guò)具體實(shí)施方式的說(shuō)明，應(yīng)當(dāng)可對(duì)本發(fā)明為達(dá)成預(yù)定目的所采取的技術(shù)手段及功效得以更加深入且具體的了解，然而所附圖示僅是提供參考與說(shuō)明之用，并非用來(lái)對(duì)本發(fā)明加以限制。當(dāng)前第1頁(yè)12