A New Method for Link Prediction Using Various Features in Social Networks

Abstract

Link prediction is a basic problem in the research of social networks. At present, most link prediction algorithms are based on the features extracted from network structure, few research concerns the effect of natural attributes of nodes for creating a link. In this paper we develop a novel way to predict links based on Random Walk algorithm using the information from both the network topology and rich node attributes. The experiment result show that our method can help improves the prediction accuracy and it proves that node attributes have a real effect on link creation.