一种基于改进DynamicTriad模型的动态链路预测方法

A Dynamic Link Prediction Method Based on Improved Dynamic Triad Model

针对动态社交网络的链路预测,文章提出了一种改进的DynamicTriad模型,该模型以动态三元闭环结构为载体,三个顶点组成一个基本网络单元,结合网络同质性和节点相似性指标,对动态网络进行建模,跨时间片对每个节点进行向量表示,从而实现社交网络个体行为的动态预测,并通过t+1时段的嵌入向量验证t时段的预测效果。实验表明,该模型在动态表示节点关系的同时,链路预测效果优于传统算法,支持对动态社交网络的建模和分析。

Concerning dynamic social network link prediction,the paper proposed an improved DynamicTriad model.The dynamic triadic closure structure was the carrier,and three vertices formd a basic network unit.Combined with the network homophily and similarity index,the dynamic network was represented dynamically and each node was represented in different time slices,as to realize the dynamic individual behavior prediction of social network.Moreover,the t+1 time embedding vector was used to validate t time prediction effect.Experiments show that the improved model represents the relationship between nodes dynamically,and the effect of link prediction is better than the traditional algorithms.Besides,the proposed method supports the modeling and analysis of dynamic social network.