基于鏈路預(yù)測(cè)的社交網(wǎng)絡(luò)推薦系統(tǒng)研究.pdf

1、近十年來(lái)，隨著社交網(wǎng)絡(luò)的急劇發(fā)展，研究社交網(wǎng)絡(luò)中用戶(hù)以及用戶(hù)之間的關(guān)系構(gòu)成的復(fù)雜網(wǎng)絡(luò)是面臨的新問(wèn)題。推薦系統(tǒng)的誕生雖然一定程度緩解了社交網(wǎng)絡(luò)的信息過(guò)載和信息迷茫，然而，社交網(wǎng)絡(luò)中的推薦系統(tǒng)和傳統(tǒng)的推薦系統(tǒng)不同。傳統(tǒng)的推薦系統(tǒng)只注意數(shù)據(jù)實(shí)體自己，而社交網(wǎng)絡(luò)推薦系統(tǒng)對(duì)數(shù)據(jù)實(shí)體之間的連接同樣關(guān)注。社交網(wǎng)絡(luò)與傳統(tǒng)靜態(tài)網(wǎng)絡(luò)不同，它是一種動(dòng)態(tài)網(wǎng)絡(luò)，伴隨著時(shí)間的變化，網(wǎng)絡(luò)中不停的有新的實(shí)體和連接加入，也不停的有老的實(shí)例和連接消逝，這種動(dòng)態(tài)變化的性質(zhì)決

2、定了社交網(wǎng)絡(luò)的研究與傳統(tǒng)靜態(tài)網(wǎng)絡(luò)的研究會(huì)存在很大差異。鏈路預(yù)測(cè)在這種背景下應(yīng)時(shí)而生，社交網(wǎng)絡(luò)中的鏈路預(yù)測(cè)是指通過(guò)已獲悉的網(wǎng)絡(luò)用戶(hù)節(jié)點(diǎn)、拓?fù)浣Y(jié)構(gòu)等多種信息，預(yù)測(cè)社交網(wǎng)絡(luò)中沒(méi)有產(chǎn)生連接的兩個(gè)用戶(hù)節(jié)點(diǎn)之間產(chǎn)生連邊的概率。顯然，只要預(yù)測(cè)的精度足夠高，必然會(huì)提升用戶(hù)對(duì)社交網(wǎng)站的滿(mǎn)意度和忠誠(chéng)度。鑒于社交網(wǎng)絡(luò)的復(fù)雜現(xiàn)狀，本文針對(duì)社交網(wǎng)絡(luò)，建立基于鏈路預(yù)測(cè)的社交網(wǎng)絡(luò)推薦系統(tǒng)模型，研究了影響用戶(hù)之間相互關(guān)系的一些因素，提出了基于結(jié)合算法的鏈路預(yù)測(cè)方法。<

3、br>　　首先，總結(jié)網(wǎng)絡(luò)平均路徑長(zhǎng)度、聚類(lèi)系數(shù)、度分布理論等基本性質(zhì)的基礎(chǔ)上，基于圖論的相關(guān)思想，將鏈路預(yù)測(cè)引入社交網(wǎng)絡(luò)中，構(gòu)建基于鏈路預(yù)測(cè)的社交網(wǎng)絡(luò)推薦系統(tǒng)模型。對(duì)常見(jiàn)的基于節(jié)點(diǎn)接近性的鏈路預(yù)測(cè)方法、基于釋然分析的鏈路預(yù)測(cè)以及基于概率的鏈路預(yù)測(cè)三類(lèi)鏈路預(yù)測(cè)方法進(jìn)行詳細(xì)介紹。
　　然后，在比較頂點(diǎn)度特征、優(yōu)先鏈接特征、共同鄰居特征（Common Neighbors，CN）、Adamic-Adar指標(biāo)等多種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的指標(biāo)的基

4、礎(chǔ)上，選擇基于共同鄰居的接近性方法作為網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)接近性的基準(zhǔn)方法；并且，將每個(gè)新浪微博用戶(hù)的節(jié)點(diǎn)屬性劃分為背景信息、社交信息、微博文本、交互信息四類(lèi)，通過(guò)分析篩選出具有代表的4種節(jié)點(diǎn)屬性指標(biāo)，在此基礎(chǔ)上定義了基于用戶(hù)粉絲數(shù)量、關(guān)注用戶(hù)數(shù)量、用戶(hù)所發(fā)微博數(shù)量、轉(zhuǎn)發(fā)數(shù)量四種微博用戶(hù)屬性的接近性算法；
　　最后提出了一種結(jié)合用戶(hù)屬性特性和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的社交網(wǎng)絡(luò)鏈路預(yù)測(cè)方法——結(jié)合算法，將基于網(wǎng)絡(luò)結(jié)構(gòu)特征的CN指標(biāo)和其他四個(gè)基于微博用戶(hù)