基于多层感知机的个性化链接排序预测

PRMLP: Personalized link prediction based on multilayer perceptron

社交网络链接预测,即通过历史社交网络结构信息,预测未来一段时间内社交用户之间可能会产生新的链接关系,是社会网络分析中的一个重要问题。现有的模型挖掘了用户之间的浅层交互关系,或者通过深层网络去学习用户的特征描述。然而,由于社会网络数据极其稀疏,现有的模型在链接预测的表现上存在一定的提升空间。针对上述问题,文章提出基于多层感知机的个性化链接排序预测模型(PRMLP),从而实现了社交链接预测任务。PRMLP同时考虑了用户之间的交互关系,并采用了多层网络结构深入挖掘社会网络的拓扑结构,因此能够学习得到更精准的用户特征描述。文章针对模型训练中正负样本不平衡的问题提出了解决方案,在2个真实数据集进行的实验表明,文中提出的基于多层感知机的个性化链接排序预测模型相对于现有的其他链接预测模型表现更优。

Link prediction is the task of predicting the possible link relationships between users based on the current social network structure,which plays an important role in social network analysis. The current solutions either model shallow interaction relationships between users or simply adopt deep learning models for the prediction task. Nevertheless,due to the sparsity of the social network data,the performance of these methods is not satisfactory. In this paper,a new model of personalized link prediction based on multilayer perception named PRMLP is proposed. Specifically,to deal with the data sparsity problem,PRMLP model adopts a multilayer perception neural network that considers both the complementary advantage of the shallow user interaction relationship and the deep network structure for learning useful user representations. Furthermore,a solution to deal with the data imbalance problem in model learning process that there are much more negative links than the positive links in the social network is proposed. The experiments on two real datasets demonstrate that the proposed method outperforms the state-of-the-art methods.