LINK PREDICTION IN EVOLVING NETWORKS BASED ON INFORMATION PROPOGATION

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 identi...

Full description

Saved in:
Bibliographic Details
Published inTurkish journal of computer and mathematics education Vol. 14; no. 3; pp. 197 - 208
Main Authors Kumar, B V S P Pavan, Thanmai, M Sai, Nandini, M, Ashwini, M, Soujanya, K
Format Journal Article
LanguageEnglish
Published Trabzon Karadeniz Technical University Distance Education Research and Application Center 01.01.2023
Subjects
Algorithms
Data mining
Network analysis
Nodes
Recommender systems
Similarity
Social networks
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1309-4653