基于节点地位和相似性的社交网络边符号预测

Subjects: Computer Science >> Integration Theory of Computer Science submitted time 2018-12-13 Cooperative journals: 《计算机应用研究》

卢志刚 叶美丽

Abstract： The edge sign prediction is to mine the sign-related implicit information according to the network topology, aiming to reveal the potential relationship between users. Node status and similarity can better represent sign attributes of edges, providing a theoretical basis for improving the prediction effect. By investigating the strong correlation between the two theories and the sign attributes of the edges, a sign prediction model is established. Firstly, use prestige evaluate the social status of user nodes. At the same time, cosine similarity can represent the user's social preferences. Then, both sides are combined based on the logistic regression learning model to establish the edge sign prediction model LR-SN. Finally, a random gradient ascent algorithm will optimize the model during training. The experimental results of three real network datasets show that compared with the existing baseline methods, the accuracy of sign prediction of LR-SN model is significantly improved and has certain generalization, indicating that the fusion of local information and global information can further improve the prediction effect.

 Hits 1245  Downloads 722  Comment 0