復(fù)雜網(wǎng)絡(luò)上的鏈路預(yù)測(cè)及不對(duì)稱性演化.pdf

1、隨著復(fù)雜網(wǎng)絡(luò)的提出和發(fā)展，各個(gè)領(lǐng)域都對(duì)復(fù)雜網(wǎng)絡(luò)理論和應(yīng)用的研究產(chǎn)生了很大的興趣。復(fù)雜網(wǎng)絡(luò)的小世界性質(zhì)和無(wú)尺度性質(zhì)的發(fā)現(xiàn)推動(dòng)了復(fù)雜網(wǎng)絡(luò)各個(gè)方面的研究。
　　 復(fù)雜網(wǎng)絡(luò)不同的演化模型具有不同的演化機(jī)制，這些模型又有不同的網(wǎng)絡(luò)結(jié)構(gòu)特征參數(shù)來(lái)刻畫。鏈路預(yù)測(cè)的結(jié)果可以用來(lái)比較不同的演化機(jī)制，并用最優(yōu)的演化機(jī)制回饋到網(wǎng)絡(luò)的演化模型研究中，以推動(dòng)復(fù)雜網(wǎng)絡(luò)的理論的發(fā)展。另外，網(wǎng)絡(luò)中信息流量是如何傳播流動(dòng)關(guān)系著網(wǎng)絡(luò)傳播時(shí)的動(dòng)力學(xué)性質(zhì)。如果能夠快速

2、準(zhǔn)確地量化表示網(wǎng)絡(luò)各節(jié)點(diǎn)之間的關(guān)系和網(wǎng)絡(luò)的演化傳播能力的信息流量，網(wǎng)絡(luò)拓?fù)浜蛣?dòng)力學(xué)行為對(duì)其演化能力的影響才能得到更好的理解。鏈路預(yù)測(cè)和信息流動(dòng)模式的研究可以更好的幫助理解復(fù)雜網(wǎng)絡(luò)的演化機(jī)制和動(dòng)力學(xué)行為，通過刻畫網(wǎng)絡(luò)的微觀行為來(lái)分析網(wǎng)絡(luò)的演化及演化可能性和可行性，也為網(wǎng)絡(luò)演化模型的研究提供了全新的視角和分析工具。
　　 本文基于復(fù)雜網(wǎng)絡(luò)理論所做的兩個(gè)方面的工作如下:
　　 一、稀疏網(wǎng)絡(luò)中含有大量的孤立節(jié)點(diǎn)，這些節(jié)點(diǎn)與整個(gè)網(wǎng)

3、絡(luò)的關(guān)系很難計(jì)算。針對(duì)實(shí)際網(wǎng)絡(luò)中的普遍含有大量0度節(jié)點(diǎn)的問題，我們分析現(xiàn)有的預(yù)測(cè)算法的優(yōu)缺點(diǎn)。并結(jié)合復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與演化機(jī)制對(duì)鏈路預(yù)測(cè)算法的影響，得出基于局部信息近似性算法的不足之處?；趶?fù)雜網(wǎng)絡(luò)的基本特性定義了新的相似性指標(biāo)，NP，NC和混合指標(biāo)，這些指標(biāo)都取得了良好的預(yù)測(cè)精確度。
　　 二、對(duì)于復(fù)雜網(wǎng)絡(luò)中出現(xiàn)信息流動(dòng)不對(duì)稱的現(xiàn)象，提出將信息流動(dòng)存在不對(duì)稱性與復(fù)雜網(wǎng)絡(luò)的演化理論之間相關(guān)聯(lián)，定義了量化信息不對(duì)稱性流動(dòng)的指標(biāo)，分析其