發(fā)布時(shí)間：2021-10-12 15:38

　　鏈路預(yù)測作為數(shù)據(jù)挖掘的一個(gè)領(lǐng)域,在復(fù)雜網(wǎng)絡(luò)中有著廣泛的研究。隨著在線社交網(wǎng)絡(luò)的蓬勃發(fā)展,潛在好友的推薦成為社交網(wǎng)絡(luò)服務(wù)中的基礎(chǔ)功能。鏈路預(yù)測是基于當(dāng)前的網(wǎng)絡(luò)結(jié)構(gòu)和節(jié)點(diǎn)的屬性去預(yù)測現(xiàn)在尚未結(jié)交的用戶“傾向于成為朋友”,并將此結(jié)果作為“朋友推薦”發(fā)送給用戶。因此,社交網(wǎng)絡(luò)上的鏈路預(yù)測具有較好的實(shí)際應(yīng)用價(jià)值,而且相比傳統(tǒng)的復(fù)雜網(wǎng)絡(luò),社交網(wǎng)絡(luò)有更多的信息可以利用,比如社團(tuán)特征、文本信息等。一個(gè)好的鏈路預(yù)測方法往往需要一些好的網(wǎng)絡(luò)特征或生長機(jī)制來支持,如網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)、偏好連接和弱連接效應(yīng)等都可以很好的指導(dǎo)鏈路預(yù)測。在本文中,首先,我們根據(jù)社交網(wǎng)絡(luò)的特點(diǎn)提出了一種基于關(guān)系強(qiáng)度的機(jī)制,并基于此機(jī)制改進(jìn)了傳統(tǒng)的鏈路預(yù)測算法。其次,考慮到用戶的已有鏈路關(guān)系和興趣偏好都是影響鏈路的重要因素,并通過結(jié)合社區(qū)發(fā)現(xiàn)算法做了進(jìn)一步改進(jìn),該方法同時(shí)利用了用戶的關(guān)系信息和興趣偏好特征。最后,如何利用好這些網(wǎng)絡(luò)信息與機(jī)制是影響鏈路預(yù)測準(zhǔn)確率的關(guān)鍵。為此,本文設(shè)計(jì)了一個(gè)結(jié)合鏈路預(yù)測與標(biāo)簽傳播社區(qū)劃分算法的好友推薦系統(tǒng)。具體的研究內(nèi)容如下:（1）針對傳統(tǒng)鏈路預(yù)測只利用節(jié)點(diǎn)和網(wǎng)絡(luò)的結(jié)構(gòu)信息,忽略了社交網(wǎng)絡(luò)上關(guān)系形成的原因,... 

【文章來源】：江蘇大學(xué)江蘇省

【文章頁數(shù)】：66 頁

【學(xué)位級別】：碩士

【部分圖文】：

鏈路

3.1.2 社交網(wǎng)絡(luò)建模 1. 經(jīng)典的拓?fù)淠Ｐ?針對上小節(jié)討論的社交網(wǎng)絡(luò)特性，人們一般采用結(jié)構(gòu)建模的方法來研究產(chǎn)生這些特性的演化機(jī)制。通過對這些模型進(jìn)行分析研究，有助于對社交網(wǎng)絡(luò)形成過程和內(nèi)在本質(zhì)特征的理解。 (1) 規(guī)則網(wǎng)絡(luò)：規(guī)則網(wǎng)絡(luò)是一種最基本的網(wǎng)絡(luò)，表示網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)地位是一致的， 任意兩個(gè)節(jié)點(diǎn)間按照一定規(guī)則產(chǎn)生連接。最典型的規(guī)則網(wǎng)絡(luò)包括最近鄰環(huán)網(wǎng)絡(luò)，全局耦合網(wǎng)絡(luò)。如圖 3.1 所示：

社交網(wǎng)絡(luò)中基于鏈路預(yù)測的推薦系統(tǒng)研究20選擇一對沒有連邊的節(jié)點(diǎn)對；2）生成一個(gè)隨機(jī)數(shù)r(0,1)；3）如果r<P，則節(jié)點(diǎn)對間產(chǎn)生一條新邊；4）重復(fù)1）—3）直到所有節(jié)點(diǎn)都被遍歷過一次。演變過程如圖3.2。圖3.2隨機(jī)網(wǎng)絡(luò)演化圖(4)小世界網(wǎng)絡(luò)：Watts等[50]人研究發(fā)現(xiàn)大多數(shù)真實(shí)網(wǎng)絡(luò)不同于規(guī)則網(wǎng)絡(luò)和隨機(jī)網(wǎng)，具有平均距離短和聚集系數(shù)大的特點(diǎn)，1998年在《Nature》雜志上首次提出了小世界模型—Watts-Strogatz模型。在該網(wǎng)絡(luò)模型中，大多數(shù)節(jié)點(diǎn)可以通過少數(shù)幾個(gè)中間節(jié)點(diǎn)與其它節(jié)點(diǎn)相連。其構(gòu)建方法如下：1)首先，構(gòu)建一個(gè)具有n個(gè)節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)，每個(gè)節(jié)點(diǎn)都與其相鄰的K個(gè)節(jié)點(diǎn)相連；2)其次，以概率P重新連接每條邊，P的取值范圍為0到1。其演變過程如圖3.3：圖3.3小世界網(wǎng)絡(luò)演化圖(5)無標(biāo)度網(wǎng)絡(luò)：根據(jù)小世界理論，即便大規(guī)模網(wǎng)絡(luò)通常也具有較小的直徑。R.Alert等[51]人的研究也證實(shí)萬維網(wǎng)的直徑確實(shí)非常校另外，還發(fā)現(xiàn)web網(wǎng)頁之間的連接不符合隨機(jī)圖模型的預(yù)測，每個(gè)網(wǎng)頁的入度分布不均勻，服從冪律分布，并提出了一個(gè)新的模型來解釋這種特性的內(nèi)在機(jī)理——BA無標(biāo)度網(wǎng)絡(luò)。其構(gòu)建過程分為如下兩步：1)初始化過程：建立一個(gè)具有0m個(gè)節(jié)點(diǎn)和0條邊的網(wǎng)絡(luò)，新加入節(jié)點(diǎn)與網(wǎng)絡(luò)中已有的m個(gè)節(jié)點(diǎn)相連，并且0m<m；2)連接階段：新加入節(jié)點(diǎn)以概率iP決定與哪些節(jié)點(diǎn)相連，iP與節(jié)點(diǎn)的度ik成正比，加入t個(gè)新節(jié)點(diǎn)之后，網(wǎng)絡(luò)中將有mt條邊。BA無標(biāo)度的度分布往往服從冪律分布。圖3.4顯示了其演化過程。

【參考文獻(xiàn)】：
期刊論文
[1]Combining Topological Properties and Strong Ties for Link Prediction[J]. Fulan Qian,Yang Gao,Shu Zhao,Jie Tang,Yanping Zhang.  Tsinghua Science and Technology. 2017(06)
[2]社會化推薦系統(tǒng)研究[J]. 孟祥武,劉樹棟,張玉潔,胡勛.  軟件學(xué)報(bào). 2015(06)
[3]推薦系統(tǒng)研究進(jìn)展[J]. 朱揚(yáng)勇,孫婧.  計(jì)算機(jī)科學(xué)與探索. 2015(05)
[4]基于社交圈的在線社交網(wǎng)絡(luò)朋友推薦算法[J]. 王玙,高琳.  計(jì)算機(jī)學(xué)報(bào). 2014(04)

碩士論文
[1]基于標(biāo)簽傳播的實(shí)時(shí)社區(qū)發(fā)現(xiàn)算法研究[D]. 信楠.浙江大學(xué) 2013



本文編號：3432847