Open AccessA Weighted path based Link Prediction in Social Networks using Bounded Length of Separation between Nodes
Author(s) -
P. Srilatha,
R. Manjula
Publication year - 2018
Publication title -
international journal of engineering and technology
Language(s) - English
Resource type - Journals
ISSN - 2227-524X
DOI - 10.14419/ijet.v7i4.10.20911
Subject(s) - computer science , link (geometry) , exploit , bounded function , cluster analysis , graph , path (computing) , algorithm , clustering coefficient , complex network , theoretical computer science , data mining , artificial intelligence , mathematics , mathematical analysis , computer network , computer security , world wide web , programming language
The problem of link prediction in online social networks like facebook, myspace, Hi5 and in other domains like biological network of molecules, gene network to model disease have became very popular because of the structural connections and relationships among the entities. The classical methods of link prediction based on the topological structure of the graph exploit all different paths of the network which are being computationally expensive for large size of networks. In this paper, incorporating the small world phenomenon, the proposed algorithm traverses all the paths of bounded length by considering clustering information and the connection pattern of the edges as weights on the edges in the graph. As a result, the proposed algorithm will be able to predict accurately than the existing link prediction algorithms. Our analysis and experiment on real world networks shows that our algorithm outperforms other approaches in terms of time complexity and the prediction accuracy.