發(fā)布時(shí)間：2021-02-22 00:13

　　世界上的各種復(fù)雜系統(tǒng)千差萬別,為了對這些復(fù)雜的系統(tǒng)有一個(gè)更加清晰全面的認(rèn)識,我們將研究對象抽象成節(jié)點(diǎn),將研究對象之間錯(cuò)綜復(fù)雜的關(guān)聯(lián)關(guān)系抽象成節(jié)點(diǎn)之間的連邊,重新組合在一起,就形成了形形色色各種類型的網(wǎng)絡(luò)。通過對抽象網(wǎng)絡(luò)的研究,我們就可以發(fā)現(xiàn)隱藏的存在于研究對象之間的內(nèi)在作用規(guī)律,這將對人們的實(shí)際生活產(chǎn)生巨大的效益。鏈路預(yù)測領(lǐng)域就是其中一種對抽象網(wǎng)絡(luò)長期研究形成的成果。鏈路預(yù)測領(lǐng)域綜合了相似性分析,網(wǎng)絡(luò)動(dòng)力學(xué),貝葉斯模型,機(jī)器學(xué)習(xí)等多個(gè)學(xué)科的方法和技術(shù),主要致力于解決如何預(yù)測網(wǎng)絡(luò)中尚未產(chǎn)生連接的兩個(gè)節(jié)點(diǎn)之間產(chǎn)生連接的可能性,在社交網(wǎng)絡(luò)分析,生物網(wǎng)絡(luò)分析,網(wǎng)絡(luò)重構(gòu),個(gè)性化推薦等多種問題上都有應(yīng)用。鏈路預(yù)測問題有著巨大廣泛的實(shí)際應(yīng)用價(jià)值和理論研究意義,因而,提高鏈路預(yù)測的準(zhǔn)確性對實(shí)際應(yīng)用和理論研究都將會(huì)產(chǎn)生巨大的推動(dòng)作用。鏈路預(yù)測方面的研究已經(jīng)碩果頗豐,已經(jīng)有了許多預(yù)測效果很好的鏈路預(yù)測模型以及相應(yīng)的模型性能評估指標(biāo)。但是,一方面,隨著網(wǎng)絡(luò)科學(xué)理論的不斷發(fā)展,不斷地有新的更加有效的衡量指標(biāo)被提出來,現(xiàn)有的鏈路預(yù)測算法模型中使用的一些指標(biāo)已經(jīng)不能夠很好地抓住網(wǎng)絡(luò)的本質(zhì)特征。不斷地提高鏈路預(yù)測算... 

【文章來源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

無向網(wǎng)絡(luò)圖及其鄰接表的表示

電子科技大學(xué)碩士學(xué)位論文8為了方便將圖形化的網(wǎng)絡(luò)圖輸入到計(jì)算機(jī)中進(jìn)行計(jì)算，因此要對網(wǎng)絡(luò)圖進(jìn)行表示。常見的網(wǎng)絡(luò)圖的表示方法有兩種，它們分別為鄰接表和鄰接矩陣。所謂鄰接表，就是將網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)串成一個(gè)單鏈表，其中，每個(gè)節(jié)點(diǎn)依次作為單鏈表的頭節(jié)點(diǎn)，與當(dāng)前節(jié)點(diǎn)相連接的鄰接節(jié)點(diǎn)依次放在頭結(jié)點(diǎn)的指針域，最后，將所有的頭結(jié)點(diǎn)存入到數(shù)組中，這樣就將網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)和其他節(jié)點(diǎn)之間的鄰接關(guān)系轉(zhuǎn)化為了表的形式可以保存到計(jì)算機(jī)中。如圖2-3的（a）圖所示的網(wǎng)絡(luò)圖，其對應(yīng)的鄰接表的表示如圖2-3的（b）圖所示。（a）（b）圖2-3無向網(wǎng)絡(luò)圖及其鄰接表的表示。（a）無向網(wǎng)絡(luò)圖（b）鄰接表另一種網(wǎng)絡(luò)圖的表示方法就是鄰接矩陣表示法。鄰接矩陣表示法是基于每個(gè)節(jié)點(diǎn)與其他節(jié)點(diǎn)是否有連接關(guān)系，有連接關(guān)系記為1，沒有連接關(guān)系記為0，將節(jié)點(diǎn)之間的連接關(guān)系存放到一個(gè)矩陣中。如圖2-4的（a）圖所示的網(wǎng)絡(luò)圖，其對應(yīng)的鄰接矩陣表示如圖2-4的（b）圖所示。當(dāng)然，如果還想在鄰接矩陣中表示出網(wǎng)絡(luò)中邊的重要性程度，這就是有權(quán)重的網(wǎng)絡(luò)圖鄰接矩陣表示法。鄰接矩陣以其簡單高效的優(yōu)點(diǎn)，且大多數(shù)計(jì)算軟件包是基于矩陣為基本計(jì)算單元。因此，本論文中對網(wǎng)絡(luò)圖的表示采用的是鄰接矩陣表示法。（a）（b）圖2-4無向網(wǎng)絡(luò)圖及其鄰接矩陣的表示。（a）無向網(wǎng)絡(luò)圖；（b）鄰接矩陣

第三章基于泛化h指數(shù)的鏈路預(yù)測模型21圖3-1簡單網(wǎng)絡(luò)圖如圖3-1所示的簡單網(wǎng)絡(luò)圖，首先去掉網(wǎng)絡(luò)圖中所有度為1的節(jié)點(diǎn)及其所關(guān)聯(lián)的邊，于是節(jié)點(diǎn)及其所關(guān)聯(lián)的邊都將從網(wǎng)絡(luò)中刪除，剩下的節(jié)點(diǎn)都是度大于1的節(jié)點(diǎn)，刪掉的節(jié)點(diǎn)及其所關(guān)聯(lián)的邊就共同組成了1-shell網(wǎng)絡(luò)，同時(shí)，1-shell網(wǎng)絡(luò)中的節(jié)點(diǎn)的核數(shù)都是1。然后繼續(xù)在此基礎(chǔ)上刪去度為2的節(jié)點(diǎn)，于是節(jié)點(diǎn)及其所關(guān)聯(lián)的邊都將從網(wǎng)絡(luò)中刪除，剩下的節(jié)點(diǎn)都是度大于2的節(jié)點(diǎn)，刪掉的節(jié)點(diǎn)及其所關(guān)聯(lián)的邊就共同組成了2-shell網(wǎng)絡(luò)，同時(shí)，2-shell網(wǎng)絡(luò)中的節(jié)點(diǎn)的核數(shù)都是2。接下來進(jìn)一步刪去度為3的節(jié)點(diǎn)，于是節(jié)點(diǎn)及其所關(guān)聯(lián)的邊都將從網(wǎng)絡(luò)中刪除，刪掉的節(jié)點(diǎn)及其所關(guān)聯(lián)的邊就共同組成了3-shell網(wǎng)絡(luò)，同時(shí)，3-shell網(wǎng)絡(luò)中的節(jié)點(diǎn)的核數(shù)都是3。此時(shí)，網(wǎng)絡(luò)中所有的節(jié)點(diǎn)都已經(jīng)刪去，迭代過程就此結(jié)束。最終，圖3-1所示的簡單網(wǎng)絡(luò)圖中各個(gè)節(jié)點(diǎn)的核數(shù)如圖3-2所示圖3-2網(wǎng)絡(luò)圖中各個(gè)節(jié)點(diǎn)的核

【參考文獻(xiàn)】：
期刊論文
[1]極大似然參數(shù)估計(jì)法文獻(xiàn)綜述[J]. 胡媛媛,徐東勝.  管理觀察. 2017(06)
[2]AUC的不一致性分析[J]. 王書芹,華鋼,徐永剛,王永星.  江蘇師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(03)
[3]結(jié)合二部圖投影與排序的協(xié)同過濾[J]. 劉淇,陳恩紅.  小型微型計(jì)算機(jī)系統(tǒng). 2010(05)
[4]航空網(wǎng)絡(luò)研究綜述[J]. 劉宏鯤,周濤.  自然科學(xué)進(jìn)展. 2008(06)



本文編號：3045132