摘要：在現(xiàn)實(shí)世界中,社交網(wǎng)絡(luò)的結(jié)構(gòu)并不是一成不變的,而是隨著時(shí)間的推移不斷地發(fā)生變化。鏈接預(yù)測(cè)可以發(fā)現(xiàn)社交網(wǎng)絡(luò)中隱藏的和未來可能產(chǎn)生的關(guān)系鏈接,這些關(guān)系鏈接在很多實(shí)際應(yīng)用場(chǎng)景中得到了廣泛的應(yīng)用。現(xiàn)有的鏈接預(yù)測(cè)方法主要針對(duì)只具有單個(gè)時(shí)間節(jié)點(diǎn)的靜態(tài)網(wǎng)絡(luò),較少關(guān)注連續(xù)時(shí)間節(jié)點(diǎn)的動(dòng)態(tài)社交網(wǎng)絡(luò)的鏈接預(yù)測(cè)。并且,直接把現(xiàn)有的鏈接預(yù)測(cè)方法用來對(duì)動(dòng)態(tài)社交網(wǎng)絡(luò)的每個(gè)時(shí)間節(jié)點(diǎn)的整個(gè)網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測(cè)效率較低,不能滿足在大數(shù)據(jù)背景下進(jìn)行高效的鏈接預(yù)測(cè)。針對(duì)該問題,本文將資源分配算法改進(jìn)之后,通過增量學(xué)習(xí)的思想將其引入到動(dòng)態(tài)社交網(wǎng)絡(luò)鏈接預(yù)測(cè)當(dāng)中,提出了一種新的鏈接預(yù)測(cè)算法。該算法不僅僅考慮了公共鄰居節(jié)點(diǎn)的資源分配,也考慮了待預(yù)測(cè)節(jié)點(diǎn)本身的資源分配。更加符合動(dòng)態(tài)社交網(wǎng)絡(luò)隨著時(shí)間變化,待預(yù)測(cè)節(jié)點(diǎn)本身的鄰居也可能會(huì)發(fā)生變化的特點(diǎn)。在數(shù)據(jù)集上進(jìn)行的仿真實(shí)驗(yàn)得出的結(jié)果證明該算法提高了鏈接預(yù)測(cè)的時(shí)間效率,并且,預(yù)測(cè)準(zhǔn)確率也略有提高。