Abstract:Networks have become increasingly important to model many complex systems. This powerful representation has been employed in different tasks of artificial intelligence including machine learning, expert and intelligent systems. Link prediction, a branch of network pattern recognition, is the most fundamental and essential problem for complex network analysis. However, most existing link-prediction methods only consider a network's topology structures, and in doing so, these methods miss the opportunity to use nodes' attribute information. We present a combined approach here that uses nodes' attribute information and topology structure to direct link prediction. First, we propose a discriminative feature combinations selection method. Specifically, we present a novel mathematics inference to detail discriminative feature combinations. Second, based on the selected feature combinations, we aggregate the network, and further compute each feature combination's contributing degree to the link's formation, called the strength of feature combination. Third, we apply discriminative feature combinations into a local random walk model; in particular, we compute and redistribute the random walk particle's transfer probability in terms of each feature combination's strength, which makes the transfer probability depend on feature combinations satisfied by each node's edges. Finally, we predict links in complex networks based on the improved random walk model. Experimental results on real-life complex network datasets demonstrate that, compared to other baseline methods, using discriminative feature combinations and topology structures in tandem strengthens prediction performance remarkably. (C) 2018 Elsevier Ltd. All rights reserved.

Method of Link Prediction Combining Network Structure and Node Attributes*

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

A modified DeepWalk method for link prediction in attributed social network

A Local Random Walk Model for Complex Networks Based on Discriminative Feature Combinations

Accurate and Fast Link Prediction in Complex Networks

Link Prediction Based on Local Structure and Node Information along Local Paths.

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

Link prediction algorithm based on network representation learning and random walk

A Method for Improving the Accuracy of Link Prediction Algorithms

Graph Embedding Method Based on Biased Walking for Link Prediction

Dynamic Network Link Prediction Based on Random Walking and Time Aggregation

Link Prediction in Dynamic Networks Based on the Attraction Force Between Nodes

Improving Link Prediction in Complex Networks by Adaptively Exploiting Multiple Structural Features of Networks

Combined with Node Degree and Node Clustering Coefficient of Link Prediction Algorithm

Link Prediction Using Extended Neighborhood Based Local Random Walk in Multilayer Social Networks

Link Prediction Based on Node Similarity

Link Prediction Combining Network Structure and Topic Distribution in Large-Scale Directed Network

Tag-aware Link Prediction Algorithm in Complex Networks

Local Structure Similarity Algorithm for Link Prediction

Improved Similarity Index Algorithm for Link Prediction

Link Prediction in Complex Networks: a Local Naïve Bayes Model