基于網(wǎng)絡(luò)節(jié)點(diǎn)度與幾何度量的鏈路預(yù)測(cè).pdf

1、網(wǎng)絡(luò)科學(xué)的快速發(fā)展不僅給現(xiàn)代人類生活帶來了便利，也給研究者們帶來了大量需要探索的問題。近十幾年來，復(fù)雜網(wǎng)絡(luò)上的理論成果極大促進(jìn)了復(fù)雜網(wǎng)絡(luò)中的鏈路預(yù)測(cè)研究，同時(shí)也將鏈路預(yù)測(cè)與網(wǎng)絡(luò)演化機(jī)制的研究密切聯(lián)系起來。
　　本文主要提出了兩種基于不同網(wǎng)絡(luò)性質(zhì)的鏈路預(yù)測(cè)算法，并建立了一個(gè)能夠刻畫一些真實(shí)網(wǎng)絡(luò)演化機(jī)制的數(shù)學(xué)模型。具體工作包括：（1）在局部相似性指標(biāo)的基礎(chǔ)上，加入節(jié)點(diǎn)度這一網(wǎng)絡(luò)拓?fù)湫再|(zhì)，建立了新的連接可能性度量指標(biāo)，并實(shí)現(xiàn)了一種基于該

2、指標(biāo)的鏈路預(yù)測(cè)算法。（2）提出了一個(gè)時(shí)變隨機(jī)幾何圖模型，用來模擬一些真實(shí)網(wǎng)絡(luò)的演化機(jī)制，通過理論計(jì)算和數(shù)值模擬，驗(yàn)證了模型的合理性。（3）基于彈簧算法實(shí)現(xiàn)了真實(shí)網(wǎng)絡(luò)由圖到幾何圖的映射，并根據(jù)時(shí)變隨機(jī)幾何圖模型連接機(jī)制提出了一種連接可能性度量指標(biāo)，實(shí)現(xiàn)了一種基于幾何度量的鏈路預(yù)測(cè)算法。
　　基于節(jié)點(diǎn)度的鏈路預(yù)測(cè)結(jié)果表明，該算法較公共鄰居算法預(yù)測(cè)準(zhǔn)確率有所提高，并保持了較低的計(jì)算復(fù)雜度；基于幾何度量的鏈路預(yù)測(cè)結(jié)果表明，該算法對(duì)具有高聚