Probability Approximation Based Link Prediction Method for Online Social Network

Social media is significantly contributing to information sharing between humans. Social networking sites Facebook, Twitter and LinkedIn are popular in connecting people across the world. For understanding and studying the behavior, social networks are represented through graphs referred as sociographs in which nodes are users and links between nodes are relationships. Social networks are dynamic as millions of new nodes are added to the networks making it large and complex to study and analyze. Predicting links in social network is a known computation problem wherein future link between the nodes is to be predicted. As to predict the links similarity between nodes deduced by calculating the similarity measure such that higher similarity measure value inferences existence of new link between nodes. In this work we are focused to detect and recognize the future links between the nodes by exploiting the node neighbourhood property. The proposed computation techniques compute the probability contribution measure for having link between the nodes.