Link prediction in complex networks based on Significance of Higher-Order Path Index (SHOPI)

2020 ◽  
Vol 545 ◽  
pp. 123790
Author(s):  
Ajay Kumar ◽  
Shivansh Mishra ◽  
Shashank Sheshar Singh ◽  
Kuldeep Singh ◽  
Bhaskar Biswas
Keyword(s):  
Complex Networks ◽  
Link Prediction ◽  
Higher Order ◽  
Path Index

scholarly journals Higher-order temporal network effects through triplet evolution

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Qing Yao ◽  
Bingsheng Chen ◽  
Tim S. Evans ◽  
Kim Christensen
Keyword(s):  
Real World ◽  
Link Prediction ◽  
Higher Order ◽  
Prediction Algorithm ◽  
Interaction Patterns ◽  
Temporal Networks ◽  
World Systems ◽  
Order Interaction ◽  
Space And Time ◽  
Pairwise Interactions

AbstractWe study the evolution of networks through ‘triplets’—three-node graphlets. We develop a method to compute a transition matrix to describe the evolution of triplets in temporal networks. To identify the importance of higher-order interactions in the evolution of networks, we compare both artificial and real-world data to a model based on pairwise interactions only. The significant differences between the computed matrix and the calculated matrix from the fitted parameters demonstrate that non-pairwise interactions exist for various real-world systems in space and time, such as our data sets. Furthermore, this also reveals that different patterns of higher-order interaction are involved in different real-world situations. To test our approach, we then use these transition matrices as the basis of a link prediction algorithm. We investigate our algorithm’s performance on four temporal networks, comparing our approach against ten other link prediction methods. Our results show that higher-order interactions in both space and time play a crucial role in the evolution of networks as we find our method, along with two other methods based on non-local interactions, give the best overall performance. The results also confirm the concept that the higher-order interaction patterns, i.e., triplet dynamics, can help us understand and predict the evolution of different real-world systems.

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>

Potential grouping of nodes induced by higher-order structures in complex networks

2021 ◽  
Vol 31 (12) ◽  
pp. 123115
Author(s):  
Slobodan Maletić ◽  
Miroslav Andjelković ◽  
Milan Rajković
Keyword(s):  
Complex Networks ◽  
Higher Order ◽  
Order Structures

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.

Sign in / Sign up

Export Citation Format

Share Document