基于標簽傳播的鏈路預測算法研究與應用.pdf

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

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