Relative-path-based algorithm for link prediction on complex networks using a basic similarity factor

2020 ◽  
Vol 30 (1) ◽  
pp. 013104
Author(s):  
Shibao Li ◽  
Junwei Huang ◽  
Jianhang Liu ◽  
Tingpei Huang ◽  
Haihua Chen
Keyword(s):  
Complex Networks ◽  
Link Prediction ◽  
Similarity Factor ◽  
Basic Similarity

scholarly journals A novel similarity measure for missing link prediction in social networks

2020 ◽  
Vol 19 (2) ◽  
pp. 1071
Author(s):  
Gogulamudi Naga Chandrika ◽  
E. Srinivasa Reddy
Keyword(s):  
Social Networks ◽  
Complex Networks ◽  
Similarity Measure ◽  
Network Theory ◽  
Link Prediction ◽  
Prediction Methods ◽  
Missing Link ◽  
The Social ◽  
Hidden Patterns ◽  
Over Time

<p><span>Social Networks progress over time by the addition of new nodes and links, form associations with one community to the other community. Over a few decades, the fast expansion of Social Networks has attracted many researchers to pay more attention towards complex networks, the collection of social data, understand the social behaviors of complex networks and predict future conflicts. Thus, Link prediction is imperative to do research with social networks and network theory. The objective of this research is to find the hidden patterns and uncovered missing links over complex networks. Here, we developed a new similarity measure to predict missing links over social networks. The new method is computed on common neighbors with node-to-node distance to get better accuracy of missing link prediction. </span><span>We tested the proposed measure on a variety of real-world linked datasets which are formed from various linked social networks. The proposed approach performance is compared with contemporary link prediction methods. Our measure makes very effective and intuitive in predicting disappeared links in linked social networks.</span></p>

Link prediction based on weighted synthetical influence of degree and H-index on complex networks

2019 ◽  
Vol 527 ◽  
pp. 121184
Author(s):  
Zhenbao Wang ◽  
Yuxin Wang ◽  
Jinming Ma ◽  
Wenya Li ◽  
Ning Chen ◽  
...  
Keyword(s):  
Complex Networks ◽  
Link Prediction ◽  
H Index

Link prediction based on local weighted paths for complex networks

2017 ◽  
Vol 28 (04) ◽  
pp. 1750053
Author(s):  
Yabing Yao ◽  
Ruisheng Zhang ◽  
Fan Yang ◽  
Yongna Yuan ◽  
Rongjing Hu ◽  
...  
Keyword(s):  
Complex Networks ◽  
Real World ◽  
Link Prediction ◽  
Structural Similarity ◽  
Prediction Performance ◽  
Topological Feature ◽  
Topological Features ◽  
Node Similarity ◽  
Weighted Paths ◽  
Path Dependent

As a significant problem in complex networks, link prediction aims to find the missing and future links between two unconnected nodes by estimating the existence likelihood of potential links. It plays an important role in understanding the evolution mechanism of networks and has broad applications in practice. In order to improve prediction performance, a variety of structural similarity-based methods that rely on different topological features have been put forward. As one topological feature, the path information between node pairs is utilized to calculate the node similarity. However, many path-dependent methods neglect the different contributions of paths for a pair of nodes. In this paper, a local weighted path (LWP) index is proposed to differentiate the contributions between paths. The LWP index considers the effect of the link degrees of intermediate links and the connectivity influence of intermediate nodes on paths to quantify the path weight in the prediction procedure. The experimental results on 12 real-world networks show that the LWP index outperforms other seven prediction baselines.

Similarity indices based on link weight assignment for link prediction of unweighted complex networks

2017 ◽  
Vol 31 (02) ◽  
pp. 1650254 ◽  
Author(s):  
Shuxin Liu ◽  
Xinsheng Ji ◽  
Caixia Liu ◽  
Yi Bai
Keyword(s):  
Complex Networks ◽  
Link Prediction ◽  
Prediction Accuracy ◽  
Prediction Methods ◽  
Close Attention ◽  
Common Neighbor ◽  
Link Weight ◽  
Similarity Indices ◽  
Clustered Networks ◽  
Local Path

Many link prediction methods have been proposed for predicting the likelihood that a link exists between two nodes in complex networks. Among these methods, similarity indices are receiving close attention. Most similarity-based methods assume that the contribution of links with different topological structures is the same in the similarity calculations. This paper proposes a local weighted method, which weights the strength of connection between each pair of nodes. Based on the local weighted method, six local weighted similarity indices extended from unweighted similarity indices (including Common Neighbor (CN), Adamic-Adar (AA), Resource Allocation (RA), Salton, Jaccard and Local Path (LP) index) are proposed. Empirical study has shown that the local weighted method can significantly improve the prediction accuracy of these unweighted similarity indices and that in sparse and weakly clustered networks, the indices perform even better.

scholarly journals Link prediction in complex networks via matrix perturbation and decomposition

2017 ◽  
Vol 7 (1) ◽  
Author(s):  
Xiaoya Xu ◽  
Bo Liu ◽  
Jianshe Wu ◽  
Licheng Jiao
Keyword(s):  
Complex Networks ◽  
Link Prediction ◽  
Matrix Perturbation
Sign in / Sign up

Export Citation Format

Share Document