Abstract:<p>Tie strength prediction, sometimes named weight prediction, is vital in exploring the diversity of connectivity pattern emerged in networks. Due to the fundamental significance, it has drawn much attention in the field of network analysis and mining. Some related works appeared in recent years have significantly advanced our understanding of how to predict the strong and weak ties in the social networks. However, most of the proposed approaches are scenario-aware methods heavily depending on some special contexts and even exclusively used in social networks. As a result, they are less applicable to various kinds of networks.</p><p>In contrast to the prior studies, here we propose a new computational framework called Neighborhood Estimating Weight (NEW) which is purely driven by the basic structure information of the network and has the flexibility for adapting to diverse types of networks. In NEW, we design a novel index, i.e., connection inclination, to generate the representative features of the network, which is capable of capturing the actual distribution of the tie strength. In order to obtain the optimized prediction results, we also propose a parameterized regression model which approximately has a linear time complexity and thus is readily extended to the implementation in large-scale networks. The experimental results on six real-world networks demonstrate that our proposed predictive model outperforms the state of the art methods, which is powerful for predicting the missing tie strengths when only a part of the network's tie strength information is available.</p>

Link Prediction In Weighted Networks: The Role Of Weak Ties

Role of Weak Ties in Link Prediction of Complex Networks

The Absence of a Weak-Tie Effect when Predicting Large-Weight Links in Complex Networks

Link Prediction in Weighted Networks: A Weighted Mutual Information Model.

Link Prediction Using BenefitRanks in Weighted Networks.

Self-Adaptive Optimized Link Prediction Based on Weak Ties Theory in Unweighted Network

Hidden Link Prediction Based on Node Centrality and Weak Ties

Predicting Missing Links and Their Weights Via Reliable-Route-based Method

Link Prediction Based on the Tie Connection Strength of Common Neighbor

Link Prediction Algorithm of Weighted Friend Recommendation Model*

Prediction of Links and Weights in Networks by Reliable Routes

Link Prediction in Weighted Networks Via Structural Perturbations

Link Weight Prediction Using Weight Perturbation and Latent Factor

Quantifying the Effects of Topology and Weight for Link Prediction in Weighted Complex Networks

Weighted Local Naive Bayes Link Prediction

NEW: A generic learning model for tie strength prediction in networks

A Link Prediction Algorithm Based on Weighted Local and Global Closeness

Link Prediction Based on Dynamic Weighted Social Attribute Network.

Predicting Missing Links Via Local Information

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

SCL-WTNS: A New Link Prediction Algorithm Based on Strength of Community Link and Weighted Two-Level Neighborhood Similarity