Journal
2014 IEEE SYMPOSIUM ON COMPUTER APPLICATIONS AND COMMUNICATIONS (SCAC)
Volume -, Issue -, Pages 5-9Publisher
IEEE
DOI: 10.1109/SCAC.2014.8
Keywords
social network; link prediction; node similarity; node link strength
Ask authors/readers for more resources
Link prediction is an important content in the related fields of social networks. Nowadays, the link prediction algorithm based on node similarity is the research hotspot. Node similarity is usually calculated by common neighbors, however, the impact of each common neighbor on the link is different, and how to distinguish the different roles of common neighbors needs to be further studied. The paper proposes the concept of node link strength and redefines the calculation method of node similarity. The new algorithm takes into account the link strength between the common neighbor nodes and the predicted nodes, better to reflect the effect of each common neighbor node. The algorithm is carried out experiments on five real social network datasets; the prediction results show that the algorithm's prediction accuracy is more effective than the existing mainstream algorithms based on node similarity and maintains low time complexity.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available