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.

Local Degree Blocking Model for Link Prediction in Complex Networks

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

Link Prediction of Complex Networks Based on Local Path and Closeness Centrality.

Discriminative Link Prediction using Local Links, Node Features and Community Structure

Local Structure Similarity Algorithm for Link Prediction

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

Link Prediction Based on Local Information

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

Link Prediction Via Latent Factor BlockModel

Predicting Missing Links in Complex Networks Via an Extended Local Naïve Bayes Model

Community and Local Information Preserved Link Prediction in Complex Networks.

Link Prediction Based on Local Weighted Paths for Complex Networks

Predicting missing links via local feature of common neighbors

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

Link prediction via nonnegative matrix factorization enhanced by blocks information

An Improvement of Link Prediction by Combining Local Information and Betweenness

Predicting Top- ${L}$ Missing Links: an Improved Local Naïve Bayes Model

An Information-Theoretic Model for Link Prediction in Complex Networks

Similarity Index Based On Local Paths For Link Prediction Of Complex Networks

A Novel Complex Network Link Prediction Framework Via Combining Mutual Information with Local Naive Bayes

Link Prediction Via a Neighborhood-Based Nonnegative Matrix Factorization Model