DYNAMIC NETWORK LINK PREDICTION THROUGH INFORMATION PROPAGATION

Main Article Content

B.V.S.P Pavan Kumar, M. Sai Thanmai, M. Nandini, M. Ashwini, K. Soujanya

Abstract

Link prediction is an important issue in graph data mining. In social networks, link prediction is used to predict missing links in current networks and new links in future networks. This process has a wide range of applications including recommender systems, spam mail classification, and the identification of domain experts in various research areas. In order to predict future node similarity, we propose a new model, Common Influence Set, to calculate node similarities. The proposed link prediction algorithm uses the common influence set of two unconnected nodes to calculate a similarity score between the two nodes. We used the area under the ROC curve (AUC) to evaluate the performance of our algorithm and that of previous link prediction algorithms based on similarity over a range of problems. Our experimental results show that our algorithm outperforms previous algorithms.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Article Details

How to Cite
B.V.S.P Pavan Kumar, M. Sai Thanmai, M. Nandini, M. Ashwini, K. Soujanya. (2023). DYNAMIC NETWORK LINK PREDICTION THROUGH INFORMATION PROPAGATION. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 14(03), 197–208. https://doi.org/10.17762/turcomat.v14i03.13951
Section
Research Articles