基于时间信息的社会网络链接预测研究

在社会网络分析中链接预测尤为重要。文章关注社会网络中有权图的链接预测问题,提出了一些针对有权图的链接预测度量指标。基于网络中的两个节点在相近时间发布相近内容则相似性更大的假设,文章提出一个基于时间信息的链接预测方法。通过在一个博客数据集上的实验显示该方法相对于传统方法效果更好。

Link Prediction of Social Networks Based on Temporal Information

Predicting links between nodes in social networks is an important task in networks analysis.This paper focused on the problem of link prediction in social networks with weighted graph.Several metrics for link prediction in weighted graph were proposed.Based on the assumption that two nodes are more similar when they publish similar content at a similar time,a method using temporal information for link prediction was presented.The result of the experiments on a blog dataset showed that this method make a better performance in link prediction.