一種改進(jìn)的異構(gòu)鏈路協(xié)同預(yù)測(cè)算法研究
本文選題:異構(gòu)信息網(wǎng)絡(luò) + 相關(guān)性指標(biāo); 參考:《計(jì)算機(jī)工程與應(yīng)用》2017年15期
【摘要】:現(xiàn)有的鏈路預(yù)測(cè)方法僅考慮單種鏈路類型預(yù)測(cè)或多種鏈路類型的獨(dú)立預(yù)測(cè),經(jīng)常使得預(yù)測(cè)結(jié)果不夠準(zhǔn)確。為此,研究了異構(gòu)信息網(wǎng)絡(luò)中多種鏈路類型的協(xié)同預(yù)測(cè)問題。根據(jù)源節(jié)點(diǎn)的相似節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的相似節(jié)點(diǎn)之間的當(dāng)前鏈路信息,提出了同質(zhì)連接原理,設(shè)計(jì)了一種針對(duì)不同類型節(jié)點(diǎn)的相關(guān)性指標(biāo),用于描述不同類型節(jié)點(diǎn)間的鏈路存在概率,并將其與傳統(tǒng)的鄰近性指標(biāo)相結(jié)合拓展到異構(gòu)鏈路預(yù)測(cè)中。然后,將異構(gòu)信息網(wǎng)絡(luò)中的被標(biāo)記數(shù)據(jù)和無標(biāo)記數(shù)據(jù)融合起來,提出一種異構(gòu)鏈路協(xié)同預(yù)測(cè)算法(Heterogeneous Collective Link Prediction,HCLP),通過獲得不同類型鏈路間的各種復(fù)雜關(guān)系,結(jié)合互補(bǔ)性預(yù)測(cè)信息,實(shí)現(xiàn)多種鏈路類型的協(xié)同預(yù)測(cè)。基于真實(shí)場(chǎng)景的實(shí)驗(yàn)結(jié)果表明,所提的鏈路協(xié)同預(yù)測(cè)方法可有效提升異構(gòu)信息網(wǎng)絡(luò)的鏈路預(yù)測(cè)性能。
[Abstract]:The existing link prediction methods only consider the single link type prediction or the independent prediction of multiple link types, which often make the prediction results inaccurate. Therefore, the cooperative prediction of multiple link types in heterogeneous information networks is studied. According to the current link information between the similar node of the source node and the similar node of the target node, the principle of homogenous connection is proposed, and a correlation index for different types of nodes is designed. It is used to describe the link existence probability between different types of nodes and to extend it to heterogeneous link prediction by combining it with the traditional proximity index. Then, combining tagged data and unlabeled data in heterogeneous information networks, a heterogeneous Collective Link prediction algorithm is proposed. By obtaining various complex relationships between different types of links and combining complementary prediction information, a heterogeneous Collective Link prediction algorithm is proposed. Cooperative prediction of multiple link types is realized. Experimental results based on real scene show that the proposed link cooperative prediction method can effectively improve the link prediction performance of heterogeneous information networks.
【作者單位】: 長(zhǎng)沙醫(yī)學(xué)院信息工程學(xué)院;南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】:湖南省教育廳研究課題(No.16C0184) 國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(No.61432008)
【分類號(hào)】:O157.5;TP301.6
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 田甜;楊艷麗;郭浩;陳俊杰;;基于層次隨機(jī)圖模型的腦網(wǎng)絡(luò)鏈路預(yù)測(cè)[J];計(jì)算機(jī)應(yīng)用研究;2016年04期
2 黃立威;李德毅;馬于濤;鄭思儀;張海粟;付鷹;;一種基于元路徑的異質(zhì)信息網(wǎng)絡(luò)鏈路預(yù)測(cè)模型[J];計(jì)算機(jī)學(xué)報(bào);2014年04期
3 鄧志宏;老松楊;白亮;;基于預(yù)測(cè)誤差修正的時(shí)序鏈路預(yù)測(cè)方法[J];電子與信息學(xué)報(bào);2014年02期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 盛權(quán)為;汪一百;高陽;;一種改進(jìn)的異構(gòu)鏈路協(xié)同預(yù)測(cè)算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2017年15期
2 何軍;劉業(yè)政;;基于多維社交關(guān)系的在線社交網(wǎng)絡(luò)鏈路預(yù)測(cè)研究[J];現(xiàn)代情報(bào);2017年07期
3 楊家紅;胡濤;任沙;唐強(qiáng);;引入一種基于元路徑的鏈路預(yù)測(cè)機(jī)制的好友推薦算法[J];小型微型計(jì)算機(jī)系統(tǒng);2017年04期
4 郭振宏;李海峰;;異質(zhì)信息網(wǎng)絡(luò)中演員合作關(guān)系的鏈路預(yù)測(cè)[J];計(jì)算機(jī)工程;2017年01期
5 金超;張龍波;王雷;安建瑞;懷浩;王曉丹;;一種基于鏈路預(yù)測(cè)的圖聚類算法[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年01期
6 陳莎;朱福喜;陽小蘭;劉世超;;一種基于混合相似性指標(biāo)的網(wǎng)絡(luò)動(dòng)態(tài)鏈路預(yù)測(cè)方法[J];小型微型計(jì)算機(jī)系統(tǒng);2016年08期
7 趙姝;劉曉曼;段震;張燕平;唐杰;;社交關(guān)系挖掘研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2017年03期
8 張曉;李偉;高明慧;谷豐強(qiáng);呂超;;基于樹模型的電力監(jiān)控系統(tǒng)鏈路信息管理[J];電力系統(tǒng)自動(dòng)化;2016年11期
9 李志宇;梁循;周小平;張海燕;馬躍峰;;一種大規(guī)模網(wǎng)絡(luò)中基于節(jié)點(diǎn)結(jié)構(gòu)特征映射的鏈接預(yù)測(cè)方法[J];計(jì)算機(jī)學(xué)報(bào);2016年10期
10 陳佳璐;錢宇華;張曉琴;梁新彥;;依據(jù)節(jié)點(diǎn)貢獻(xiàn)的鏈路預(yù)測(cè)方法[J];小型微型計(jì)算機(jī)系統(tǒng);2016年01期
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 毛德旺;袁建華;丁忠祥;狄幸波;徐建國(guó);鄭R,
本文編號(hào):1975881
本文鏈接:http://sikaile.net/kejilunwen/yysx/1975881.html