| Summary: | The link prediction has attracted majority of researchers from various domains since the beginning ofbehavioral science. For instance, online social networks such as Twitter, LinkedIn and Facebook change rapidlyas new users appear in the graph. For all these networks, the more challenging task is to find and recommendfriends to the users. In case of social graph, the foremost objective of link prediction is to predict which newlinks are likely to be appearing from the actual state of the graph. Varieties of methods have been developedsuch as probabilistic, maximum likelihood and similarity-based techniques where similarity-based techniquesare considered as the best prediction methods. Similarity-based methods uses a strategy, where each pair ofnodes assigned a similarity score such that more similar nodes have more chances to connect in a future.Similarity estimation works on the global and local features i.e. path, random walk and neighbors. Localfeatures are those features of node that consider at node level i.e. adjacent neighbors nodes. On the otherhand, global features are those type of features that considers at graph level i.e. path between two nodes.Our hypothesis is that the combination of both local and global features is more powerful predictor for linkformation. Here in this study, we have evaluated global, local and hybrid similarity measures. Moreover, wealso proposed a hybrid approach GLOS. We performed experiments on five different dataset (Astor, CondMat,GrQc, HepPh and HepTh). After the result evaluation, it is found that, hybrid approach GLOS obtainedthe highest accuracy by 1 on all the dataset, while, global approaches could not produced lowest accuracyon all dataset. On the other hand, HP from local similarity outperformed than rest of the local and globalapproaches.
|
|---|