Improving link prediction in complex networks by adaptively exploiting multiple structural features of networks
arXiv:1608.04533 · doi:10.1016/j.physleta.2017.08.047
Abstract
So far, many network-structure-based link prediction methods have been proposed. However, these methods only highlight one or two structural features of networks, and then use the methods to predict missing links in different networks. The performances of these existing methods are not always satisfied in all cases since each network has its unique underlying structural features. In this paper, by analyzing different real networks, we find that the structural features of different networks are remarkably different. In particular, even in the same network, their inner structural features are utterly different. Therefore, more structural features should be considered. However, owing to the remarkably different structural features, the contributions of different features are hard to be given in advance. Inspired by these facts, an \emph{adaptive} fusion model regarding link prediction is proposed to incorporate multiple structural features. In the model, a logistic function combing multiple structural features is defined, then the weight of each feature in the logistic function is \emph{adaptively} determined by exploiting the known structure information. Last, we use the "learnt" logistic function to predict the connection probabilities of missing links. According to our experimental results, we find that the performance of our adaptive fusion model is better than many similarity indices.
arXiv comment3 tables, 3 figures
References in corpus (15)
- The structure of scientific collaboration networks
- Link Prediction in Complex Networks: A Survey
- Hierarchical structure and the prediction of missing links in networks
- Clustering and preferential attachment in growing networks
- Predicting Missing Links via Local Information
- Self-similar community structure in organisations
- Community Structure in Jazz
- Vertex similarity in networks
- Missing and spurious interactions and the reconstruction of complex networks
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Link Prediction Based on Local Random Walk
- Self-similar scaling of density in complex real-world networks
- Link Prediction in Complex Networks: A Clustering Perspective
- Playing the role of weak clique property in link prediction: A friend recommendation model
- Local degree blocking model for link prediction in complex networks