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

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

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

【學位級別】：碩士

【部分圖文】：

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

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

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

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



本文編號：3045132