【摘要】：自然界和人類社會中廣泛存在著各種各樣的復(fù)雜系統(tǒng),而復(fù)雜系統(tǒng)可通過復(fù)雜網(wǎng)絡(luò)來描述。復(fù)雜網(wǎng)絡(luò)的研究將極大地促進(jìn)復(fù)雜系統(tǒng)的研究與發(fā)展,對理解復(fù)雜系統(tǒng)的結(jié)構(gòu)與功能具有重要的意義。近年來,復(fù)雜網(wǎng)絡(luò)的研究正滲透到從物理學(xué)到生物學(xué)的眾多不同學(xué)科,對復(fù)雜網(wǎng)絡(luò)的定性特征與定量規(guī)律的深入探索、科學(xué)理解以及可能的應(yīng)用,已經(jīng)成為復(fù)雜系統(tǒng)或復(fù)雜性科學(xué)研究中一項極其重要的挑戰(zhàn)性課題。 鏈路預(yù)測是復(fù)雜網(wǎng)絡(luò)中的一個新興的研究方向,是指利用已知的網(wǎng)絡(luò)節(jié)點和網(wǎng)絡(luò)結(jié)構(gòu)等信息預(yù)測網(wǎng)絡(luò)中存在但尚未發(fā)現(xiàn)的未知鏈接和不存在但可能形成的未來鏈接。近年來,鏈路預(yù)測因其重要的理論價值和潛在的應(yīng)用前景而廣受關(guān)注,成為了復(fù)雜網(wǎng)絡(luò)研究領(lǐng)域的研究熱點之一。目前,鏈路預(yù)測的研究主要集中在無向無權(quán)網(wǎng)絡(luò),關(guān)于有向或加權(quán)網(wǎng)絡(luò)的鏈路預(yù)測問題的研究較少。本論文以無向無權(quán)網(wǎng)絡(luò)的鏈路預(yù)測算法為基礎(chǔ),分別發(fā)展了有向網(wǎng)絡(luò)的鏈路預(yù)測算法和加權(quán)網(wǎng)絡(luò)的鏈路預(yù)測改進(jìn)算法。 本論文共分四章,第一章簡單介紹了復(fù)雜網(wǎng)絡(luò)中鏈路預(yù)測及其研究意義。第二章回顧了無向無權(quán)網(wǎng)絡(luò)中鏈路預(yù)測的研究進(jìn)展。在第三章中,我們首先將12種針對無向網(wǎng)絡(luò)的鏈路預(yù)測算法拓展有向網(wǎng)絡(luò)的情況,建立起了基于局域連接信息的有向鏈路預(yù)測算法的基本框架。然后,基于有向網(wǎng)絡(luò)模體的統(tǒng)計分析,我們構(gòu)造了一種廣義的共有鄰居指數(shù),同時也提出了一種兩指數(shù)共同預(yù)測的結(jié)合指數(shù)。在10個真實有向網(wǎng)絡(luò)中,我們對基于這些指數(shù)所建立的16種鏈路預(yù)測算法進(jìn)行了測試和分析,得到了一些對實際應(yīng)用有一定指導(dǎo)意義的結(jié)論。特別地,歸因于高的預(yù)測精度和低的計算復(fù)雜度,廣義共有鄰居指數(shù)和結(jié)合指數(shù)將有望在實際的鏈路信息挖掘中得到應(yīng)用。在第四章,我們提出了一種適于加權(quán)網(wǎng)絡(luò)鏈路預(yù)測的改進(jìn)算法,在幾個真實的加權(quán)網(wǎng)絡(luò)中進(jìn)行了測試,分析了強、弱鏈接對預(yù)測精度的影響,發(fā)現(xiàn)弱鏈接在實現(xiàn)鏈路的高精度預(yù)測方面具有比強鏈接更重要的作用。最后,我們對論文進(jìn)行了總結(jié),并對將來可能的研究方向進(jìn)行了展望。
【圖文】：

( ) ( )( )ou t in z x you t k z∈Γ Γ∩ 10 ） 擴 展 的 資 源 配 置 指 數(shù) （ Ex t e n de d Re s ou r c e Al l o c a ti on I nd e x: ER A ）( ) ( )1 1( ) ( )ou t in xy z x you t ou t k x k z∈Γ Γ= ∑∩。1 1 ） 優(yōu) 先吸 引 指數(shù) （P r e fe r e nt i a l At t a c h me nt I nd e x: PA ）[6 ]： ( ) ( )xy o ut in S = k x × k y1 2 ）局 域路 徑指 數(shù) （ Lo c a l Pa t h I n de x ：LP ）[3 1 ,3 2] : ( ) ( )2 3xy xy xy S = A + εA，其 中 ( 2A ( )3xy A 分別 表 示從 節(jié) 點 x 去節(jié) 點 y 的長 度 為 2 和3 的 最 短 路徑 數(shù) 目 。系數(shù) ε 調(diào) 節(jié)了 長 同 的最 短 路徑 所 貢 獻(xiàn)相 似 度分 數(shù)的 權(quán) 重 。 1 3 ） 共引 用 指數(shù) （ C o - Ci t a ti on I nd e x： C C ）[4 9 ]： ( ) ( )xy ou t ou t S = Γ x ∩ Γy；1 4） 文 獻(xiàn)耦 合 指 數(shù) （ B i bl i og ra ph i c Co up l i n g I n de x： B C ）[5 0 ]： ( ) ( xy in in S = Γ x ∩ Γy中 ， ( )in Γ x和 ( )ou t Γ x表示 從鄰 居 節(jié) 點指 向 節(jié) 點x 和 從節(jié) 點 x 指向 鄰 居 節(jié)點 的 節(jié) 點

1( ) ( ) ( ) ( ) ( ) (2as y sy xy xy ou t in ou t o ut in in S + S = Γ x Γ y + Γ x Γ y + Γ x Γ ∩ ∩ ∩ / 2 是 關(guān) 于 對 稱 共 有 鄰 居 對 相 似 度 的 貢 獻(xiàn) ， 取1 / 2 是 因 為 它 們 對價 的 貢獻(xiàn) 。 理 論上 ， 我 們可 以 通 過 結(jié)合 多 種 不同 的 相 似 度指 數(shù) 來 合理 地 。 然 而 ，， 問題 是 如 何 估計 各 種 相似 度 對 總 的相 似 的 貢獻(xiàn) 。 在 息 領(lǐng) 域 中 常 用 的 K 近 鄰 分 類 算 法 的 思 想 來 解 決 這 一 問 題 。 首似 度 指 數(shù) 分別 計 算 出 各種 相 似 度指 數(shù) 的 分 數(shù)， 并 進(jìn) 行歸 一 化 數(shù) 構(gòu) 建 一 個正 交 的 張 量空 間 。 空間 中 一 個 點所 對 應(yīng) 的坐 標(biāo) 分 個 相 似 度 指數(shù) 的 分 數(shù) 。我 們 用 該點 到 坐 標(biāo) 原點 的 距 離表 示 這 數(shù) ， 也 就 是說 ， 距 離 坐標(biāo) 原 點 越遠(yuǎn) ， 則 這 兩個 節(jié) 點 越相 似 ， 越 大 。 作 為例 子 ， 同 時也 考 慮 到一 般 化 的 共有 鄰 居 指數(shù) 與 優(yōu) 這 種 互 補 性性 ， 我 們 將在 后 面 對于 這 兩 個 相似 度 指 數(shù)的 預(yù) 測 我們 將 通 過 結(jié)合 這 兩 個 相似 度 指 數(shù)構(gòu) 建 了 一 個混 合 型 相似 度 指
【學(xué)位授予單位】：湘潭大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：O157.5;N941.4

【相似文獻(xiàn)】

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

1 王眾托;;關(guān)于超網(wǎng)絡(luò)的一點思考[J];上海理工大學(xué)學(xué)報;2011年03期

2 謝福鼎;張大為;黃丹;張永;孫巖;;尋找復(fù)雜網(wǎng)絡(luò)社團(tuán)的稠密集算法(英文)[J];電子科技大學(xué)學(xué)報;2011年04期

3 續(xù)婷;朱烽;;BA無標(biāo)度網(wǎng)絡(luò)中的SIR模型[J];數(shù)學(xué)的實踐與認(rèn)識;2011年11期

4 曹俊杰;鄭利斌;陳銘;;蛋白質(zhì)互作網(wǎng)絡(luò)的分形分析[J];浙江大學(xué)學(xué)報(理學(xué)版);2011年04期

5 陳國強;陳亮;;一種基于資源分配策略的復(fù)雜網(wǎng)絡(luò)中心性測度[J];計算機科學(xué);2011年08期

6 李振福;李亞軍;孫建平;;北極航道海運網(wǎng)絡(luò)的國家權(quán)益格局復(fù)雜特征研究[J];極地研究;2011年02期

7 范云;張榮;過榴曉;;時變耦合網(wǎng)絡(luò)的完全同步[J];江南大學(xué)學(xué)報(自然科學(xué)版);2011年03期

8 杜方;宣琦;吳鐵軍;;基于相似度傳播的復(fù)雜網(wǎng)絡(luò)間節(jié)點匹配算法[J];信息與控制;2011年03期

9 李小葉;王紅蕾;;城市公共交通網(wǎng)絡(luò)的級聯(lián)失效研究[J];機械與電子;2010年S1期

10 宋智玲;賈小珠;;一種基于聚類技術(shù)和蟻群算法的社團(tuán)發(fā)現(xiàn)方法[J];青島大學(xué)學(xué)報(自然科學(xué)版);2011年02期

相關(guān)會議論文 前10條

1 汪秉宏;車宏安;;復(fù)雜網(wǎng)絡(luò)與復(fù)雜系統(tǒng)[A];第三屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2006年

2 陳美榮;;回顧與展望(代序)[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

3 高亮;樊瑛;吳金閃;狄增如;;復(fù)雜網(wǎng)絡(luò)的最短路徑回路性質(zhì)初探[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

4 方錦清;;非線性網(wǎng)絡(luò)的動力學(xué)復(fù)雜性研究進(jìn)展[A];全國復(fù)雜系統(tǒng)研究論壇論文集（一）[C];2005年

5 方錦清;;序言[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

6 楊月全;余星火;張?zhí)炱?;時變內(nèi)耦合復(fù)雜網(wǎng)絡(luò)的平衡態(tài)同步smart變結(jié)構(gòu)控制(英文)[A];2009年中國智能自動化會議論文集（第八分冊）[控制理論與應(yīng)用（�？[C];2009年

7 吳曉鋒;陳曄;;艦艇作戰(zhàn)系統(tǒng)網(wǎng)絡(luò)復(fù)雜性及其分析[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

8 司守奎;溫巧林;孫璽箐;許波林;;復(fù)雜網(wǎng)絡(luò)及其在軍事領(lǐng)域的應(yīng)用研究展望[A];2009年中國智能自動化會議論文集（第三分冊）[C];2009年

9 吳俊;譚躍進(jìn);;非標(biāo)度網(wǎng)絡(luò)理論及其應(yīng)用綜述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年

10 李平;汪秉宏;;證券指數(shù)的權(quán)重網(wǎng)絡(luò)[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

相關(guān)重要報紙文章 前10條

1 大連市政協(xié)委員 范厚明;拉鏈路期限內(nèi)未修復(fù)必須處罰[N];友報;2010年

2 本報記者 鄧圩;遏制“拉鏈路” 廣東找“藥方”[N];人民日報;2010年

3 上海市公安局 朱建鋼;單站模下應(yīng)急通信大有可為[N];通信產(chǎn)業(yè)報;2008年

4 高嵐;新服務(wù)涵蓋鏈路安全[N];中國計算機報;2002年

5 潘金寬;用復(fù)雜網(wǎng)絡(luò)思維看體系破擊的科學(xué)內(nèi)涵[N];戰(zhàn)士報;2007年

6 本報記者 朱杰　那罡;構(gòu)建奧運報道的“新干線”[N];中國計算機報;2008年

7 本報記者 胡英;在復(fù)雜網(wǎng)絡(luò)中“緝毒”[N];計算機世界;2003年

8 李;復(fù)雜網(wǎng)絡(luò) 矢量考量[N];中國計算機報;2004年

9 本報記者　房琳琳;數(shù)學(xué)正向知識和生產(chǎn)領(lǐng)域全面滲透[N];科技日報;2006年

10 ;網(wǎng)絡(luò)世界2009年度應(yīng)用交付創(chuàng)新產(chǎn)品獎[N];網(wǎng)絡(luò)世界;2009年

相關(guān)博士學(xué)位論文 前10條

1 周海平;復(fù)雜網(wǎng)絡(luò)的演化模型及傳播動力學(xué)研究[D];貴州大學(xué);2009年

2 潘新;基于復(fù)雜網(wǎng)絡(luò)的輿情傳播模型研究[D];大連理工大學(xué);2010年

3 郭龍;復(fù)雜網(wǎng)絡(luò)上自組織臨界現(xiàn)象及Opinion演化動力學(xué)研究[D];華中師范大學(xué);2010年

4 郭淑娟;復(fù)雜網(wǎng)絡(luò)的混沌同步與參數(shù)估計[D];上海大學(xué);2010年

5 何紅生;非線性波動與復(fù)雜網(wǎng)絡(luò)的研究[D];蘭州大學(xué);2006年

6 賈春曉;基于復(fù)雜網(wǎng)絡(luò)的推薦算法和合作行為研究[D];中國科學(xué)技術(shù)大學(xué);2011年

7 史冬梅;復(fù)雜網(wǎng)絡(luò)上的合作涌現(xiàn)空間公共品博弈中的異質(zhì)性研究[D];中國科學(xué)技術(shù)大學(xué);2011年

8 杜文博;面向航空交通系統(tǒng)的復(fù)雜網(wǎng)絡(luò)與網(wǎng)絡(luò)動力學(xué)研究[D];中國科學(xué)技術(shù)大學(xué);2010年

9 房艷君;一般復(fù)雜網(wǎng)絡(luò)及經(jīng)濟網(wǎng)絡(luò)的動態(tài)模型與穩(wěn)定性研究[D];山東師范大學(xué);2010年

10 倪順江;基于復(fù)雜網(wǎng)絡(luò)理論的傳染病動力學(xué)建模與研究[D];清華大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 劉麗;復(fù)雜網(wǎng)絡(luò)中具有抑制作用的雙信息傳播建模與仿真[D];青島大學(xué);2010年

2 王忠;復(fù)雜網(wǎng)絡(luò)在區(qū)域集群經(jīng)濟發(fā)展中的風(fēng)險及控制研究[D];江蘇大學(xué);2010年

3 李天華;加權(quán)復(fù)雜網(wǎng)絡(luò)的病毒傳播和免疫策略研究[D];廣西師范大學(xué);2010年

4 張喜娟;具有風(fēng)險預(yù)知的復(fù)雜網(wǎng)絡(luò)傳染病模型研究[D];中北大學(xué);2010年

5 汪大明;復(fù)雜網(wǎng)絡(luò)社團(tuán)模型與結(jié)構(gòu)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

6 劉亞冰;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)特性研究[D];上海交通大學(xué);2010年

7 樊俊;復(fù)雜網(wǎng)絡(luò)中的影響維度：模型及實例[D];蘭州大學(xué);2006年

8 張迪;復(fù)雜網(wǎng)絡(luò)及其上的病毒傳播和演化博弈的研究[D];西安電子科技大學(xué);2010年

9 尹可可;基于復(fù)雜網(wǎng)絡(luò)理論的三大產(chǎn)業(yè)間相互作用研究[D];北京郵電大學(xué);2011年

10 陶建平;基于復(fù)雜網(wǎng)絡(luò)的模糊C均值聚類算法在校園網(wǎng)絡(luò)安全評估的應(yīng)用研究[D];合肥工業(yè)大學(xué);2010年

本文編號：2707248