计算机研究与发展
計算機研究與髮展
계산궤연구여발전
Journal of Computer Research and Development
2015年
8期
1735-1741
,共7页
赵泽亚%贾岩涛%王元卓%靳小龙%程学旗
趙澤亞%賈巖濤%王元卓%靳小龍%程學旂
조택아%가암도%왕원탁%근소룡%정학기
时序关系预测%时间差路径%动态异构信息网络%随机游走%拓扑结构
時序關繫預測%時間差路徑%動態異構信息網絡%隨機遊走%拓撲結構
시서관계예측%시간차로경%동태이구신식망락%수궤유주%탁복결구
temporal link prediction%time-difference-labeled path (TDLP)%dynamic heterogeneous information network%random walk%topological structure
动态异构信息网络中的时序关系预测问题近些年被广泛研究,时序关系预测旨在预测关系产生时间的同时预测关系的类型。动态异构信息网络是包含不同类型的点和边且边上带有时间信息的网络。现有的方法主要考虑了网络中拓扑结构对于关系预测的影响,而并未将时间和结构信息整合到一个统一的模型中进行研究。针对以上问题,提出了一个时间差关系路径法(time‐difference‐labeled path , TDLP)用于实现时序关系预测,该方法将网络中边上的时间信息融入到结构路径中从而得到更好的预测效果。在一个学术网络上的实验证明,提出的TDLP方法相比当前流行的方法具有更高预测准确率。
動態異構信息網絡中的時序關繫預測問題近些年被廣汎研究,時序關繫預測旨在預測關繫產生時間的同時預測關繫的類型。動態異構信息網絡是包含不同類型的點和邊且邊上帶有時間信息的網絡。現有的方法主要攷慮瞭網絡中拓撲結構對于關繫預測的影響,而併未將時間和結構信息整閤到一箇統一的模型中進行研究。針對以上問題,提齣瞭一箇時間差關繫路徑法(time‐difference‐labeled path , TDLP)用于實現時序關繫預測,該方法將網絡中邊上的時間信息融入到結構路徑中從而得到更好的預測效果。在一箇學術網絡上的實驗證明,提齣的TDLP方法相比噹前流行的方法具有更高預測準確率。
동태이구신식망락중적시서관계예측문제근사년피엄범연구,시서관계예측지재예측관계산생시간적동시예측관계적류형。동태이구신식망락시포함불동류형적점화변차변상대유시간신식적망락。현유적방법주요고필료망락중탁복결구대우관계예측적영향,이병미장시간화결구신식정합도일개통일적모형중진행연구。침대이상문제,제출료일개시간차관계로경법(time‐difference‐labeled path , TDLP)용우실현시서관계예측,해방법장망락중변상적시간신식융입도결구로경중종이득도경호적예측효과。재일개학술망락상적실험증명,제출적TDLP방법상비당전류행적방법구유경고예측준학솔。
Temporal link prediction on dynamic heterogeneous information networks , aiming to predict both the building times of links and their types ,has been widely studied in recent years .The dynamic heterogeneous information network is a network that has different types of vertices and time‐labeled edges , and in this paper we study the temporal link prediction problem in the dynamic heterogeneous information network . Most existing studies employs the structure‐based predictive methods , where the structures fails to embed the time information . Therefore , they cannot characterize the correlation between structures and time during the prediction .In this work ,we firstly construct the structure called the time‐difference‐labeled path(TDLP) to combine the time information and structural features into a unified setting and propose TDLP ,a time‐difference‐labeled path based temporal link prediction method , which combines the time information with the structural path features .Experiments on a real data set of a scholar bibliographic website demonstrate that the proposed TDLP method performs better than the state‐of‐the‐art methods on predicting both whether and w hen a link w ill be built .