基于結(jié)構(gòu)特性的復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測研究.pdf

1、鏈路預(yù)測問題是數(shù)據(jù)挖掘和知識發(fā)現(xiàn)領(lǐng)域的一個開放性問題，吸引了來自不同研究團(tuán)體的研究人員的關(guān)注。鏈路預(yù)測的研究對于理解現(xiàn)實(shí)世界的網(wǎng)絡(luò)類系統(tǒng)的組成和演化具有深遠(yuǎn)的科學(xué)意義。另一方面，優(yōu)秀的鏈路預(yù)測算法在不同的領(lǐng)域具有廣泛的應(yīng)用，例如生物網(wǎng)絡(luò)中鑒定可能的蛋白質(zhì)-蛋白質(zhì)相互作用、在線社交網(wǎng)絡(luò)中為用戶推薦潛在的好友、在電子商務(wù)系統(tǒng)中提供個性化的推薦服務(wù)。
　　本研究主要內(nèi)容包括：⑴從信息論的角度重新審視了網(wǎng)絡(luò)結(jié)構(gòu)在預(yù)測缺失鏈接中的作用，并提

2、出了一個基于信息論的鏈路預(yù)測模型來同時利用多種結(jié)構(gòu)特征。根據(jù)提出的模型，我們利用一種刻畫節(jié)點(diǎn)的局部結(jié)構(gòu)，即鄰居集合，提出了一個叫做鄰居集合信息（NSI)的預(yù)測指標(biāo)。根據(jù)我們的實(shí)驗(yàn)結(jié)果，和其它的相似性指標(biāo)相比，NSI指標(biāo)在十二個真實(shí)網(wǎng)絡(luò)中表現(xiàn)良好。以NSI指標(biāo)為例，我們還給出了關(guān)于信息論模型的深入討論。⑵根據(jù)局部網(wǎng)絡(luò)結(jié)構(gòu)帶來的互信息提出了一個適用于加權(quán)網(wǎng)絡(luò)的加權(quán)互信息模型，它同時充分利用了結(jié)構(gòu)和權(quán)重信息。我們在四個真實(shí)網(wǎng)絡(luò)中進(jìn)行了實(shí)證實(shí)驗(yàn)