基于標(biāo)簽傳播的鏈路預(yù)測(cè)算法研究與應(yīng)用.pdf

1、近十年，復(fù)雜網(wǎng)絡(luò)研究在許多科學(xué)領(lǐng)域內(nèi)掀起了高潮。包括生物、物理、計(jì)算機(jī)等領(lǐng)域的科學(xué)家在內(nèi)，相當(dāng)一部分人都立足于揭示復(fù)雜網(wǎng)絡(luò)進(jìn)化的內(nèi)在驅(qū)動(dòng)因素。作為復(fù)雜網(wǎng)絡(luò)研究中的一個(gè)重要分支，鏈路預(yù)測(cè)問(wèn)題既可以在理論意義上幫助我們認(rèn)識(shí)復(fù)雜網(wǎng)絡(luò)的進(jìn)化機(jī)制，又可以在實(shí)際應(yīng)用上幫助我們揭示各學(xué)科內(nèi)的許多重要問(wèn)題。
　　鏈路預(yù)測(cè)旨在推斷復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)之間存在連邊的可能性，其中包括預(yù)測(cè)已經(jīng)存在但尚未被發(fā)現(xiàn)的連邊和將來(lái)出現(xiàn)的連邊。近幾年，基于結(jié)構(gòu)相似性的鏈路

2、預(yù)測(cè)算法受到了廣泛地關(guān)注，研究者們陸續(xù)提出了各種基于局部網(wǎng)絡(luò)結(jié)構(gòu)和基于全局網(wǎng)絡(luò)結(jié)構(gòu)的方法。
　　本文主要研究的是復(fù)雜網(wǎng)絡(luò)中基于標(biāo)簽傳播的鏈路預(yù)測(cè)算法，并將研究重點(diǎn)放在了如何提高鏈路預(yù)測(cè)精度的問(wèn)題上。
　　首先，本文系統(tǒng)地概述了復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)相關(guān)背景知識(shí)和基本內(nèi)容，根據(jù)所依賴的網(wǎng)絡(luò)結(jié)構(gòu)差異，分類總結(jié)了基于結(jié)構(gòu)相似性的鏈路預(yù)測(cè)指標(biāo)。其次，提出了基于標(biāo)簽傳播的鏈路預(yù)測(cè)算法和基于最大值的計(jì)算分?jǐn)?shù)值方法，模擬了社交網(wǎng)絡(luò)中人與人之間信