A novel hybrid approach for link prediction problem in social network
by Seema Mishra; G.C. Nandi
International Journal of Social Network Mining (IJSNM), Vol. 2, No. 2, 2015

Abstract: Link prediction in dynamic social network is an inherent challenging task to find out the intrinsic associations among the objects. This association can be discovered with the help of pattern of connection in already linked objects. This paper addresses the three novel hybrid feature extraction methodologies that leverage the significant insight of existing model available for link prediction. The proposed technique offers better agreement of causal link to be happened between pair of objects in future. The conventional link prediction models are applying features which are typically grounded on the node cardinality. These predictor models are common neighbour predictor, Adamic/Adar, Jaccard's coefficient, preferential attachment, friends measures. So, hybrid feature extraction techniques based on principle of feature ensemble is introduced to generate predictive model to be learned for link prediction. Jacccard's coefficient and preferential attachment (JCPA) model, Jaccard's coefficient and Adamic/Adar (JCAA) model and preferential attachment and Adamic/Adar (PAAA) model are generated with the context of ascertaining more accuracy in the performance of link prediction classifier. The probabilistic model based on Naïve Bayes classifier is used as a base classier. Experimental results shows that we have achieved more accuracy in classifier performance which also been verified using receiver operating characteristic (ROC) curve.

Online publication date: Thu, 08-Oct-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Social Network Mining (IJSNM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com